Redundanz

僕の言葉は、人と話をするためにあるんじゃない。

puzzle

100人の囚人と50個の箱問題

3日くらい考えていた問題が解けたので書いておきます。 100人の囚人がいます。 事前に作戦を相談することができますが、ゲームが始まると互いにコミュニケーションは取れません。 各囚人には固有の名前が付けられています(1から100までの番号でいいでしょう…

マーティン・ガードナーの最難問

インターネットで次のような問題を見つけました。 ある数の粘度は、すべての桁を掛けて出る答えが1桁になるまでにかかる積算の回数で表す。それぞれの桁の数を掛け算して出るのが2番目の数で、そのまた全桁の数を掛けて出るのが3番目の数…こうして1桁の数が…

論理パズル

Twitterに流れてきた論理パズル、ぼんやり考えていたら解けたのでまとめておく。 正直天使、嘘吐き天使、気まぐれ天使の3人がいる。正直天使は必ず本当のことを言い、嘘吐き天使は必ず嘘をつく。気まぐれ天使の返答はランダムで正しかったり間違っていたりす…