2009-02-01から1ヶ月間の記事一覧

4^Vを下半束で表現したものを書く練習

はじめに 互いに素なVの部分集合の順序付き3つ組全体を4^Vとして、これを下半束で表現したものを書く練習をしました。 これは、ペグが4本あり、円盤の集合をVとするようなハノイの塔の状態に対応することに気がつきました。以前書いたエントリー、ハノイの塔…