Задача о фальшивой монете: взвешивания и теория информации
Реферат · 10–15 страниц · Математика · 10-11 класс
Оптимальный алгоритм нахождения фальшивки и оценка числа битов информации.
Классическая головоломка с 12 монетами и одним взвешиванием на чашечных весах — не просто логическая игра. За ней стоит теория информации Шеннона: каждое взвешивание даёт один из трёх исходов. Работа покажет, как решить задачу за минимальное число шагов и при чём тут биты.
Работа по этой теме: обычно 5–15 минут после оплаты. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по основным требованиям ГОСТ 7.32-2017.
Сгенерировать текст реферата по этой темеОглавление реферата
-
Постановка задачи и её варианты
- Условие с 12 монетами: одна фальшивая, легче или тяжелее
- Варианты с разным числом монет и известной тяжестью
- История задачи: от арабских математиков до олимпиад
-
Алгоритм решения методом взвешиваний
- Первое взвешивание: деление на три кучки по четыре монеты
- Второе взвешивание: сужение круга подозрительных монет
- Третье взвешивание: определение фальшивой и её отклонения
-
Связь с теорией информации
- Количество возможных исходов: 24 варианта (12 монет × 2 напрвления)
- Информационная ёмкость одного взвешивания: log2(3) ≈ 1,58 бита
- Минимальное число взвешиваний: 3 ≥ log3(24)
-
Обобщение на N монет и другие весы
- Формула для числа взвешиваний при N монетах
- Весы с четырьмя исходами (например, электронные)
- Практическое применение: поиск дефектов в партиях деталей
Оглавление можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.
Текст работы
Полный текст появится после заказа. Закажите первым.
Реферат пишется с нуля по этому оглавлению, с оформлением по основным требованиям ГОСТ 7.32-2017.
Заказать работу по этой теме