パズル
前回のエントリーで述べた「ニューカムのパラドックス」と「マシュマロ実験」の相似に関しては、パラドックスの本質というかパラドックス提唱者の意図というかを、はぐらかしているという自覚がある。パズルやパラドックスに対しては「はぐらかし」も戦術の…
前回の記事に「ニューカムのパラドックス」に対する私なりの解釈を二つ思いついたと書いた。当初、前後編に分けて後編に二つの解釈を一気に書くつもりでいたが、書き始めると長くなりそうだったので、それぞれ別の記事にすることにした。 ニューカムのパラド…
ときどき「増田大喜利」に参加する。「はてな匿名ダイアリー」（以下「増田」）の投稿をお題として、ブックマークコメントで盛り上がろうという「はてな」の名物行事だ。 9月24日付の増田に、こんなのがあった。 anond.hatelabo.jp 私は新しいマンガはわから…
わたくし わっと（id:watto）はミレニアム懸賞問題の一つにして最難関未解決問題として名高い「P≠NP予想」の証明に成功したことを、ここに宣言する（￣^￣） ウィキペによると「P≠NP予想」とは次のようなものである。 計算複雑性理論（計算量理論）における…
3月26日 のエントリーには、それ以前のエントリーにもまして多くのアクセスとブックマークをいただき感謝しています。ありがとうございました。 しかしアクセスとぶくまが多いがゆえに、返ってエントリーの内容が貧弱なことに後ろめたさを感じました。同エン…
前回と前々回のエントリーには、思ったより多くのアクセスをいただき、ありがとうございました。どうも「はてなブックマーク」の特集の「技術ブログ」というところに載ったのが理由のようです。 いつもの悪い癖で長々と書いてしまいましたが、三行で要約を試…
前回のエントリーで述べたとおり、「死刑囚のパラドックス」では、死刑執行までの日にちを減らすことによって、言外の含意を浮き立たせることができるんじゃないかなと考える。 すなわち、もし看守が金曜日に 「お前の死刑は明日の土曜日か明後日の日曜日の…
昨日のエントリーの続きです。「死刑囚のパラドックス」に関しては、次のような解釈も考えたことがある。 例によって問題を簡略化し、死刑が執行されるのは土曜日か日曜日の二択ということにする。 すると問題は、次のような命題が矛盾なく成立するかどうか…
目下「はてな」では、ブックマークコメントで遊んでいる時間が一番長い。 100字という制限の中に、自分でも意外なほどの情報量を詰め込むことができるのが、案外楽しいのだ。 例えば、漫画家の 小島アジコ さんところのブログほかブコメに何度か投入したネタ…
「海賊と金貨」のパズル（ルール追加） 「基本形」、「海賊の人数より金貨が少ないケース」の続きで全3回の3回目。つまり最終回。 追加するルールは、以下の通り。 (6)海賊同士のグループを作ることを認める。 (7)グループに加入している海賊に関して、金貨…
「海賊と金貨」のパズル（海賊の人数より金貨が少ないケース） 昨日書いた「基本形」の続き。多分全3回の2回目。 金貨の枚数が少なくなった場合を考えよう。金貨が3枚までなら、ボスの取り分が減るだけでこの分配方法で問題は生じない。 P1=1、P2=0、P3=1、P…
「海賊と金貨」のパズル（基本形） 備忘的に 08/30 にメモだけ書いた内容だけど、自分なりにまとめておこう。多分全3回の第1回。 (1)5人の海賊が、100枚の金貨を分配する。 (2)海賊にはボス以下腕力の差によって序列がある。 (3)まずボスが分け方を提案し全…
私は『ビル・ゲイツの面接試験―富士山をどう動かしますか?』で初めて知ったのですが、二番目のURLによるとオリジナルはイリノイ大学のスティーブン・ランズバーグという人だそうです。 【問題２６９】海賊と金貨 http://puzzler.seesaa.net/article/13412835…
例えばこんなのはいかが？数学的帰納法を用いた有名なパズルの変形ですが。 【問題】ある王国で、王様が主だった貴族１０人をお城に集めて、こう言い渡した。 「その方らの細君で不倫をしておるものがいる。自分の細君が不倫をしているとわかったものは、即…
