Из 9 монет одинакового достоинства одна фальшивая(более лёгкая). За какое минимальное...

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

Из 9 монет одинакового достоинства одна фальшивая(более лёгкая). За какое минимальное число взвешиваний на чашечных весах без гирь вы сможете её определить???
ПОМОГИТЕ ПОЖАЛУЙСТА!!!!!ОЧЕНЬ НАДО!!!!!
ПОДРОБНЫЙ ответ и РЕШЕНИЕ!!!


Информатика (12 баллов) | 195 просмотров
Дан 1 ответ
0 голосов

Монетку можно определить за 2 взвешивания.
1.
Делим на 3 группы по 3 штуки в каждой
2.
Взвешиваем 1 и 2 группу. Если они одинаковы, то фальшивая в 3 группе. Если одна из них легче, то фальшивая группа та, что легче.
3.
Взвешиваем 1 и 2 монетку в группе с фальшивой монеткой.
4.
Если монетки одинаковы, то фальшивая 3, иначе фальшивая та, что легче.

(18.0k баллов)