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

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