Петя и 101 монета — олимпиадная задача по теории чисел
Есть 101 монета, из которых 50 фальшивых, отличающихся по весу на 1 грамм от настоящих. Петя взял одну монету и за одно взвешивание на весах со стрелкой, показывающей разность весов на чашках, хочет определить фальшивая ли она. Сможет ли он это сделать?
Показать ответ
Сможет.
Разобрать решение
Отложим Петину монету в сторону. Разделим остальные 100 монет на две кучки по 50 монет и сравним веса этих кучек. Если они отличаются на чётное число граммов, то интересующая нас монета настоящая. Если же разность весов нечётна, то монета фальшивая.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.