洞窟は暗いので、ほとんど何も見えない。この洞窟には、不思議な「7つのオーブ」がある。オーブにはそれぞれ色がついている。少なくとも4つ以上のオーブが同じ色である。同じ色のオーブが触れ合うと、そのオーブはその色に光る。ちがう色のオーブが触れ合うと、なにも起こらない。なにも起こらないオーブはとても重い。そのため、幼女は一度にふたつのオーブしか触れ合わせることができない。幼女は7つのオーブの中で「もっとも多い色のオーブ」をひとつ持ち帰りたい。早く洞窟から出たいのでなるべく少ない回数で「もっとも多い色のオーブ」をひとつ特定したいのだが、少なくとも何回オーブを触れ合わせる必要があるだろうか?さあ、解いてみよう!問題文が「もっとも多い色を特定する」のではなく「もっとも多い色のオーブをひとつ持ち帰る」であることに注意してください。下にスクロールすると答えがあります。少なくとも4つ以上のオーブが同じ色である。同じ色のオーブは4つ以上。この一文から、「オーブの色の組み合わせ」はかなり限定できることに気づきます。「X」を「ただ一色のオーブ」とします。このとき、「オーブの色の組み合わせ」としてありえるパターンは以下の7通り。Xオーブに適当に「1〜7」までの番号をつけ、次のような操作を行います。「1と2」のオーブを触れ合わせる「3と4」のオーブを触れ合わせる「5と6」のオーブを触れ合わせるこれで幼女は「どのオーブがもっとも多い色(A)なのか」が分かります。「オーブを触れ合わせる」ことを「操作」と呼びましょう。操作3回中、すくなくとも2回以上オーブが光ったら、それがAです。これはパターン「あ」「い」「う」「え」「お」「か」「き」の全てで起こりえます。操作3回中、1回だけオーブが光ったら、その光ったオーブがAです。これはパターン「う」「え」「お」「か」「き」で起こりえます。操作3回中、2回はオーブがそれぞれちがう色に光り、1回は何も起こらなかったら、調べていないオーブ(7)がAです。これはパターン「お」「か」「き」で起こりえます。操作3回中、1回もオーブが光らなければ、調べていないオーブ(7)がAです。これはパターン「う」「え」「お」「か」「き」で起こりえます。以上のようにして、幼女は3回の操作で「もっとも多い色のオーブ」をひとつを特定できるのです。プロフィールミライジョー(@Mirai_Joe)東京在住のWebマーケター。外資系で広告運用してます。