puzzle

Seven Trees 解答

ref: http://d.hatena.ne.jp/ku-ma-me/20081023/p1 ref: http://d.hatena.ne.jp/m-hiyama/20081031/1225416719ポイントは檜山さんが書かれているように、T = 1 + T^2 を使って T から T^7 への式変形を構成するところです。その式変形は以下。各行は T^0 〜 …

Seven Trees

id:bonotake さんに教えてもらった問題。すごく面白い。 ref: http://d.hatena.ne.jp/m-hiyama/20081022/1224640248 この問題を Haskell で言うと、 data Tree = Leaf | Node Tree Tree deriving Eq type Tree7 = (Tree, Tree, Tree, Tree, Tree, Tree, Tree…

表のコインをもらうパズル

有名かもですが、僕は知らなかったので。 N 枚のコインがある。 1. すべてのコインを投げ、その中から 1 枚以上のコインを選んで脇へ移す。 2. 残りのコインに対して 1 を繰り返す。 3. 投げるコインがなくなったとき (= 全部脇に移したとき) 、表向きのコイ…

3 not の問題

x,y,zの3入力, x',y',z'の3出力を持つブラックボックスがある. 入出力の関係は x' = not x y' = not y z' = not zである. ブラックボックスには, andとorは好きなだけ使われているが, notは2つしかないことが分かっている. 内部はどうなっているか. 3 not pr…

囚人 100 人のパズル

飛廉さんから聞いた問題。 囚人が 100 人います。ある部屋に 100 個の箱があり、囚人の名札が 1 枚ずつランダムに入っています。 これから囚人が 1 人ずつ部屋に入り、自分の名前を探します。 1 人あたり 50 個の箱をあけます。 その中に自分の名前がなけれ…