Навчання / Бібліотека / Головоломки
Очікувана кількість зважувань на терезах
Є монет, і рівно з них важча, її обрано рівноймовірно навмання; решта мають однакову вагу. Ви користуєтеся чашковими терезами за фіксованою стратегією: кладете монети проти монет. Якщо терези врівноважені, п’ята монета важка, і ви зупиняєтеся. Інакше зважуєте між собою монети з важчої шальки. Яке математичне сподівання кількості зважувань?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Знайдіть імовірність того, що перше зважування дасть рівновагу, і кількість зважувань у кожному випадку.
Розв’язок
- Перше зважування дає рівновагу лише тоді, коли важка монета п’ята, що має імовірність ; тоді всього зважування.
- З імовірністю важка монета серед зважених , і потрібне друге зважування, тож усього зважування.
- Математичне сподівання дорівнює .
- Це дорівнює .
- Отже, відповідь .
Відповідь: