Задача
№ 13800
Алгоритмы, процессы, взвешивания
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2019, задача 2
Устройство КК42 работает так: если положить в него четыре шарика, то в первый лоток вывалится второй по весу шарик (т. е. шарик веса $b$, если $a\gt b\gt c\gt d$), а во второй лоток вывалятся остальные. С другим числом шариков устройство не работает. Имеются 100 одинаковых на вид шариков попарно различных весов. Их пронумеровали числами 1, 2, $\ldots$, 100. Как, использовав прибор не более 100 раз, найти самый тяжелый шарик?
Ответ:
Решение: