プログラマの数学

【その他メモ】

・人筆書きできる⇒すべての頂点が偶点 or 奇点が2つ

・重複組み合わせは仕切りを置く場所で考える

・同じものが含まれる組み合わせはいったんすべて区別して考えて重複度で割る

・AからEのカードから3枚選ぶ組み合わせはAを含む組み合わせ＋含まない組み合わせ　

・バイナリサーチは１回調べるごとに検索対象を半分にできる

・計算不可能問題例⇒停止判定問題

・ベクトルは数の集まりで考える