フルーツジャーの問題

果物を入れた6つの閉じた瓶が用意されています。各容器には違ったやり方でラベルが付けられています。瓶は閉じていて、あなたはそれらを見ることができません。しかし、一度に1つずつ果物を取り出すことができます。ジャーは次のように分類されます:

  • リンゴ
  • オレンジ
  • マンゴー
  • リンゴとオレンジ
  • オレンジとマンゴー
  • マンゴーとリンゴ

すべてのラベルを正しく表示するには、それぞれの「間違ってラベル付けされた」ジャーから選択する必要がある果実の最小数となるのは何ですか?

ベストアンサー

最低限の設定はありません。

If the boxes labeled “oranges”, “mangoes”, and “oranges and
mangoes” contain apples, apples & oranges, and apples & mangoes,
but when you draw from those three boxes you happen to only draw
apples, you cannot determine which box is which.

ワーストケースのシナリオでは、あるボックスを完全に空にして、それにはリンゴだけが含まれていると判断し、別のボックスですべてのリンゴを取り出して他のタイプの果物がどれかを判断する必要があります。

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です