組合せ数学 (120012) Combinatorics (120012)
 
◇ 担当教員 Instructor : 丸尾 健二(Kenji Maruo / まるお けんじ)
◇ 単位数 Credits : 1単位 ◇ 選択・必修 Required/Elective : 選択 ◇ 講義室 Room : L2
◇ 講義スタイル Style : 講義/公開
◇ 開講時期 Quarter : Ⅰ期 木曜3限
※4/13から講義室を変更(L1→L2)

◇ 授業目的 Course goals : この授業の目的は,組合せ論の諸問題の母関数による扱いとグラフ理論の基礎を習得することを目的とする. 
This lecture is intended to provide trities of several problems in Combinatorics and fundamentals of Graph
theory.
◇ 授業内容 Course description : 1.順列、組合せ Permutation, Combination
2.通常母関数と指数母関数 Ordinary and exponential Generating functions
3. 差分方程式と母関数 Difference equations and Generating functions
4. 分配の問題、スターリング数 Dividing problems, Stirling numbers
5. 線形空間、反転公式 Linear spaces, Inversion formulae
6. グラフ理論の基礎 Fundamentals of Graph theory
7. グラフ理論の諸問題 Several problems of Graph theory
8. その他の話題 other topics

◇ 教科書 Textbook : テキスト( https://sites.google.com/a/sqlab.jp/akira-sakai/?invite=CN7yh88G に載せる)
The text which will be carried on http://isw3.naist.jp/~satoshi-si/lecture/index.html
◇ 参考書 Reference materials :
◇ 履修条件 Prerequisites : [必要な知識] テキストの第1章にある 集合、写像、順列組合せ、二項係数、複素数、線形空間、べき級数の知識
[Required knowledge] The facts of Sets, maps, Complex numbers, Permutation and Combination, Binomial coefficients, Linear spaces, Power series in Chapter 1 of the text
◇ 成績評価 Grading : 出席、演習・試験により評価する。
[Evaluation] Attendance, exercises, examination
◇ オフィスアワー Office Hours : 講義のある日の 15:10 - ; (場所)
Every Tursday of the 3rd semester 15:10 - ;(Location)
◇ 配布資料 Handouts : 現在、配布資料はありません。