Условие


Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, также упорядоченная по весу. Известно, что все монеты различны по весу. В нашем распоряжении - двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее.
Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-ое место? Укажите это число и докажите, что меньшим числом взвешиваний обойтись нельзя.


Показать решение