- 担当教員
- 寺嶋 郁二
- 使用教室
- 木3-4(W834)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 5516
- シラバス更新日
- 2014年9月26日
- 講義資料更新日
- 2014年9月18日
- 学期
- 後期 / 推奨学期：6
講義概要
組合せ論の基礎と応用を，実例に基づいて具体的な計算にそって
説明する．
講義の目的
母関数や対称性などの組合せ論で要となる概念を
グラフやヤング図などの実例に基づいて理解することを
目的とする．
講義計画
1．数え上げの母関数
2．グラフ
3．組合せ論における対称性
教科書・参考書等
参考書：
ロナルド・L. グレアム, オーレン パタシュニク, ドナルド・E. クヌース「コンピュータの数学」
小島 定吉「離散構造」
Peter J. Cameron 「Combinatorics: Topics, Techniques, Algorithms」
関連科目・履修の条件等
特にありません．
成績評価
期末試験と出席状況などによって評価します．
