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

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

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


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

1.берешь сначала 500 монет на одну чашу и 500 на другую- в той что перевесит монеты настоящие тк фальшивая на 1гр меньше чем остальные монеты
2.потом 500 монет те что легче снова делишь пополам 250 и 250 и в той что легче присутствует фальшивая монета
3. анологично делим 250 на 125 и 125 и так 
 пока не останится 2 монеты, но произвести это действие не получится за 7 взвешиваний а только за 10 

(22 баллов)