WEB情報通信 ダンバー数パズル
レヴィ=ストロース鎮魂のため数学野郎にお願い - 地下生活者の手遊び ううむ、地下猫さんが『科学がきらわれる理由』をおすすめされた背景では、そんなこと考えていたのか。これはちょっと予想外だった。 確かに『科学がきらわれる理由』は素晴らしい本だが、ダンバー数自体は「まあそりゃ限度のある要素の集まりには何かしらの限界はあるだろうねえ」ぐらいの受け取り方をしておけばいいものだろう。 少なくとも現時点で、...
パズル
WEB情報通信 科学技術哲学 パズル・ロワイアル答え合わせ
パズル・ロワイアル 全員で生還する確率を上げたければ、皆が何かしらの意味で協調した行動を取らなければならない。それなのに、挑戦中にも挑戦後に一切情報をやりとりできない。この一見取り付く島もなさそうなルールの裏をかくにはどうしたらいいか。 情報をやりとりすることはできなくても、新しく全員が得ることができる情報がひとつだけある。というか、ひとつしかない。名前の書かれた紙である。突破口があるとしたらこれ...
科学技術哲学 パズル・ロワイアル
極東の全体主義国家大東亜共和国では、学力向上のため、全国の中学3年生のクラスから無差別に数十クラスを抽出して、命を賭けたパズルをさせるという怖ろしいプログラムが実行されています。 あなたの3年B組（生徒数42名）は運悪くこのプログラムに選ばれてしまいました。そして、今年のパズルのルールは以下のようなものです。 今からクラスの生徒は一人づつ別々に、42個のロッカーがある教室に案内されます。それぞれの...
WEB情報通信 Rubyでピクロスのソルバ
最近Ruby1.9.1が出たので、乗り換えついでに久しぶりにプログラミングっぽい話題でもと思い、ピクロスのソルバを書いてみました。ファイルpicross.rbsample.txt使い方ruby picross.rb sample.txt と問題ファイルを与えると、 ｜ 2 1 1 2 ｜ ｜ 1 1 1 1 3 2｜ ｜ 4 6 2 1 1 2 2 1｜----＋---------...
科学技術哲学 2人で世界を征服する方法
まず誰か1人でいいので、自分と志を同じくするか、自分の言いなりになる人間を連れてくる。*1その2人を含む3人で、多数決で全てを決する1つ目の秘密結社を作る。その3人を含む5人で、多数決で全てを決する2つ目の秘密結社を作る。その5人を含む9人で、多数決で全てを決する3つ目の秘密結社を作る。n番目の秘密結社は2^n+1人を支配できる。 世界の総人口はいまちょっとググったところでは約67億人。2^10 ...
ゲーム森羅万象 ルービックマジックが復刻されている
ルービックキューブは25手で完成可能、米研究者が新解法の証明に成功 - Technobahn 上のニュースを見てルービックキューブで検索していたら、昔持っていたこれが復刻されているのを発見した。 もっとも、様々な点でルービックキューブに比べると遥かに劣る。一番の問題は繋ぎの部分がテグスのせいで耐久性がなくて、ちょっと力の入れ方を間違えたり古くなったりするとすぐ壊れるところで、昔もかなり短い時間で壊...
WEB情報通信 数学パズル ペプシ算
清涼飲料水のキャップのオマケとして、10 種類の清涼飲料水マンのキャップがついてくるキャンペーンがありました。そこで、豪気な凛さんは 24 本の箱買いを実行しました。24 本も買えば、10 種類そろっていそうな感じですが、実際には（以下省略）そこで、そろわない場合の確率はどのくらいになるのか？ 果たして凛さんは、全部の種類の清涼飲料水マンのキャップを持っているのだろうか？（サンプル: "多倍長計算...
科学技術哲学 嘘つき天秤答え合わせ
見た目も大きさも同じ8個の重りがあります。7個は重さも同じですが1つは他よりわずかに軽いニセモノです。天秤を使ってニセモノを確実に特定するには何回天秤を使う必要があるでしょうか。ただしこの天秤はただの天秤ではなく嘘つき天秤で、1回だけ嘘をつく（左に傾く・右に傾く・釣り合うの中から間違った結果を出す）可能性があります。 まず私の解答を書きます。正解は4回です。4回で確実に特定する手順は以下の通り。１...