Задача 98131

Темы:    [ Взвешивания ] [ Отношение порядка ] [ Метод спуска ]

Сложность: 4 Классы: 8,9

Условие

Автор: Анджанс А.

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

Решение

См. задачу 98141.

Замечания

10 баллов

Источники и прецеденты использования

олимпиада
Название	Турнир городов
Турнир
Дата	1991/1992
Номер	13
вариант
Вариант	весенний тур, основной вариант, 8-9 класс
Задача
Номер	5