論理パラドクス 論証力を磨く99問（三浦 俊彦） に書かれた問題の一つ、インスペクションパラドクスが興味深い。 問題 バスが12時間で72本、つまり平均10分間隔で運用されている。 到着時間は混雑その他の影響で変動し、必ずしも 10分間隔でバス停に到着しな…

問題 ３つのドアがあり、一つは当たりの新車が、それ以外はハズレを意味するヤギが後ろに隠されている。 あなたはどれかを一つを選択する すると司会者が残りの２つのうち、ヤギが入っている方を開けてみせる。 あなたはドアを変えるチャンスが与えられる。…

「論理パラドクス」という本の「No.43 逆ギャンブラーの誤謬」に次のような問題があった。 問題： サイコロを連続で振っている。９回目までは1～5しか出なかった。 あなたは、10回連続で1～5が出る確率は約16%(5/6 ** 10 = 0.161505…)なので 次の10回目は8割…

桁DP(Digit DP)とは 典型的には「1～Nまでの数で、条件を満たす数は何個あるか」といった問題 Nが非常に大きいため、1～Nのすべての数を数え上げることはできない そのため N を整数に変換することなく、文字列のまま扱うのがポイント 問題例 N以下の正整数…