среди восьми монет имеется одна фальшивая (более легкая, чем настоящие). Составьте алгоритм, позволяющий обнаружить фальшивую монету за два взвешивания на чашечных весах без гирь.
More Questions From This User See All
среди восьми монет имеется одна фальшивая (более легкая, чем настоящие). Составьте алгоритм, позволяющий обнаружить фальшивую монету за два взвешивания на чашечных весах без гирь.
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Кладем 2 кучки по три монеты на весы.
1) Если они равны, то берем оставшуюся кучку, делим ее по полам и та, которая монета легче - фальшивая.
2) Если же одна из кучек легче, значит в ней фальшивая. Мы берем её и кладем две монеты на весы. Если какая-нибудь монета легче, то она фальшивая. Если монеты равны, то та которая осталась лежать фальшивая.