Имеется 9 монет, среди которых 1 фальшивая ( легче других). Придумайте способ нахождения...

0 голосов
130 просмотров

Имеется 9 монет, среди которых 1 фальшивая ( легче других). Придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашечных весах без гирь. Запишите свои рассуждения, использую связку "если ..., то ...".


Информатика (20 баллов) | 130 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1 взвешивание:
Взвешиваем 6 монет (по 3 на каждой чаше весов).
Если вес 2 чаш одинаков, то фальшивая монета находится в оставшейся группе из трех монет, берем монеты этой группы.
Если вес не одинаков, то оставляем для следующего взвешивания 3 монеты, вес которых меньше.
2 взвешивание:
Из 3 оставшихся монет взвешиваем любые две (по одной на каждой чаше).
Если вес одинаков, то фальшивая монета - та, которая не участвовала в взвешивании; если вес разный, то фальшивая монета - та, вес которой меньше.

(194k баллов)