今朝、ツイッターのタイムラインに、こんなリツイートが流れてきた。FF外からリンク失礼します。 #分かったらRT pic.twitter.com/peCTyIP7cb — ちーたー (@Cheetah_math) 2020年7月14日 すぐにはわからなかったが、少し考えてわかった…つもりになった。 とこ…

ツイッターに流れてきたパズル「164→64、265→130、498→392…」はいわゆる「小学生にも分かるが大学院生でも解けない」良問では？

前回のエントリーで述べた「ニューカムのパラドックス」と「マシュマロ実験」の相似に関しては、パラドックスの本質というかパラドックス提唱者の意図というかを、はぐらかしているという自覚がある。パズルやパラドックスに対しては「はぐらかし」も戦術の…

松本零士『ミライザーバン』と「ニューカムのパラドックス」（後編：「自由意志は存在するのか？」という問題）

前回の記事に「ニューカムのパラドックス」に対する私なりの解釈を二つ思いついたと書いた。当初、前後編に分けて後編に二つの解釈を一気に書くつもりでいたが、書き始めると長くなりそうだったので、それぞれ別の記事にすることにした。 ニューカムのパラド…

松本零士『ミライザーバン』と「ニューカムのパラドックス」（中編：マシュマロ実験との相似）

ときどき「増田大喜利」に参加する。「はてな匿名ダイアリー」（以下「増田」）の投稿をお題として、ブックマークコメントで盛り上がろうという「はてな」の名物行事だ。 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…

海賊の分配パズル（思いつきメモ）

例えばこんなのはいかが？数学的帰納法を用いた有名なパズルの変形ですが。 【問題】ある王国で、王様が主だった貴族１０人をお城に集めて、こう言い渡した。 「その方らの細君で不倫をしておるものがいる。自分の細君が不倫をしているとわかったものは、即…

いや、数学ネタを投稿しろと言われたらいくらでも投稿しますよ(^^;（pya!ネタ）

パラドックス大全作者: ウィリアム・パウンドストーン,松浦俊輔出版社/メーカー: 青土社発売日: 2004/09/30メディア: 単行本購入: 7人 クリック: 227回この商品を含むブログ (26件) を見る「ヘンペルのレイヴン（烏）」「嘘族と本当族」「予期せぬ絞首刑（抜…

ウィリアム・パウンドストーン『パラドックス大全　世にも不思議な逆説パズル』（青土社）