Quoto

Навчання / Бібліотека / Головоломки

Очікувана кількість зважувань на терезах

ГоловоломкиСереднє

Є монет, і рівно з них важча, її обрано рівноймовірно навмання; решта мають однакову вагу. Ви користуєтеся чашковими терезами за фіксованою стратегією: кладете монети проти монет. Якщо терези врівноважені, п’ята монета важка, і ви зупиняєтеся. Інакше зважуєте між собою монети з важчої шальки. Яке математичне сподівання кількості зважувань?

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Ціле число, десятковий дріб, дріб на кшталт 3/8 або відсоток.

Підказка

Знайдіть імовірність того, що перше зважування дасть рівновагу, і кількість зважувань у кожному випадку.

Розв’язок
  1. Перше зважування дає рівновагу лише тоді, коли важка монета п’ята, що має імовірність ; тоді всього зважування.
  2. З імовірністю важка монета серед зважених , і потрібне друге зважування, тож усього зважування.
  3. Математичне сподівання дорівнює .
  4. Це дорівнює .
  5. Отже, відповідь .

Відповідь: