Задача для размышления
Имеется множество билетов с номерами от 1 до 30 (номера могут повторяться). Каждый из учеников вытянул один билет. Учитель может произвести следующую операцию: прочитать список из нескольких (возможно – одного) номеров и попросить их владельцев поднять руки. Сколько раз он должен проделать такую операцию, чтобы узнать номер каждого ученика? (Учеников не обязательно 30.)
Фольклор
Подумать над задачей