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