Document

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