Обобщённая задача о фальшивых монетах
Статья - Математика и статистика
Другие статьи по предмету Математика и статистика
в другую отпадает. Для случая k = 3 существует несколько отличная от нашей интерпретация решения задачи. Найти её мы предоставляем читателю.
Немного истории
Классическую задачу об одном мешке с фальшивыми монетами можно найти во многих популярных книжках по математике. Говорят, что во время второй мировой войны англичане сбросили эту задачу над немецкими солдатами с целью их дезорганизации и что те потеряли над её решением более 40 000 человеко-часов.
В книге Д. Бизама и Я. Герцега Многоцветная логика (М., Мир, 1978 г.) рассматривается также случай двух мешков с фальшивыми монетами и приводится решение этой задачи при помощи двух взвешиваний.
Классическая задача о фальшивых монетах в последнее время нашла применение в теории кодирования и информации для обнаружения ошибки в коде.
Список литературы
Для подготовки данной работы были использованы материалы с сайта