Document

離散数学
X. 試験
五島 正裕
離散数学
日時・場所
 日時:7/18(金)13:00~14:30
 場所:241
離散数学
内容
 「分かってれば簡単,分かってなければ解けない」.
 「講義に出てれば,勉強しなくても解ける」.

暗記は不要.

持ち込み可(紙媒体のみ).
離散数学
問題
1. 集合
1.
対角線論法を用いて証明せよ
2.
中高生向けに「Russel のパラドクス」の例を作れ (2-2 と選択)
2. 関係,群・幹・体・束,ブール代数
1.
ハッセ線図と束
2.
ブール代数の例を作れ(1-2 と選択)
3. グラフ
1.
文章題 → グラフ → 適当なアルゴリズムを選んで解く