タグ

anondと数列に関するene0kcalのブックマーク (1)

  • 1000本の見た目がまったく同じワイン入りの瓶がある

    その中に1だけ毒入りのワインの瓶が入っている その毒はほんの一滴でも飲むと確実に死ぬ ただし遅効性の毒で、死ぬのは10~20時間後の間のどこかのランダムなタイミング それを死んでもいい奴隷を使って毒入りのワインを1000の中から見つける 24時間以内に見つけないといけない 最低何人の奴隷を使って見つけることができるか(死ぬ人数ではない) 最小人数を考えてほしい

    1000本の見た目がまったく同じワイン入りの瓶がある
    ene0kcal
    ene0kcal 2020/07/15
    1本の時、2本の時、3本の時、4本の時、と列挙。4本の場合は3本を2人でA君は1番2番、B君は2番、3番を飲めばわかる。死人0→4番が毒、死人A→1番が毒、死人B→3番が毒、2人死→2番が毒となり5本の場合は3人が必要と演繹して10
  • 1