Name: Взвешивания
Item: Взвешивания
Author: alexinstall365

Взвешивания

	25.04.2025, 21:26
Есть 27 монет, часть из них серебряные, остальные — медные. Известно, что одна из них фальшивая, а остальные настоящие. При этом настоящая серебряная монета отличается по весу от настоящей медной, а фальшивая монета легче настоящей монеты из того же металла. Как найти фальшивую монету за три взвешивания?
1 2 3 4 5 Добавил: alexinstall365 \|
Просмотров: 4 \| Рейтинг: 0.0/0

Всего комментариев: 1
Порядок вывода комментариев: 0 1 alexinstall365 • 21:26, 25.04.2025 Разобьём все монеты на пары монет из одного металла, лишь одна монета останется без пары. Выберем любые 9 пар и разложим монеты каждой пары на две разные чаши. В результате на чашах окажется поровну медных и поровну серебряных монет. После взвешивания останется ровно 9 подозрительных монет: с лёгкой чаши при неравновесии или отложенные при равновесии. Аналогично проведем второе взвешивание: из 9 подозрительных монет выберем любые 3 пары из одного металла и разложим монеты каждой пары на две разные чаши. Таким образом сократим количество подозрительных монет до 3. Наконец, третьим взвешиванием из 3 подозрительных монет однозначно определим фальшивую, сравнив по весу две монеты из одного металла. Ответ: Алгоритм