На главную > Программисту> Задачи > Тройная дуэль

Тройная дуэль

Сэм, Билл и Джон сражаются на дуэли по следующим правилам:

  1. Они тянут жребий, кто стреляет первым, кто вторым, кто третьим.
  2. Они располагаются в вершинах равностороннего треугольника.
  3. Обмениваются выстрелами в порядке вытянутых номеров, пока двое не будут убиты.
  4. Очередной стреляющий может стрелять в любого из остальных.

Известно, что Сэм снайпер и никогда не промахивается, Билл поражает мишень в 80% случаев, а Джон в 50%.

Провести вычислительный эксперимент и определить вероятность выживания каждого участника, если в кого стрелять выбирается стрелком равновероятно или по некоторому предложенному Вами правилу.

  • Вероятностные алгоритмы.
  • Гудман С., Хидетниеми С.
    Введение в разработку и анализ алгоритмов.
    М., Мир, 1981. – 368с.
    См. с.305 (на основе).

Интернет-конкурс Золотой сайт