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 のパラドクス」の例を作れ

Download Report