UPD: Разбор

Поставим в соот-е билетам двоичные числа от 00001 до 11110 (т.е. от 1 до 30). Тогда на k-м этапе учитель выбирает все номера билетов, у ктр k-й разряд равен единице. Например, на 3-м этапе номера 4, 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23, 28, 29, 30.
Очевидно, что после 5го этапа учитель узнает двоичный код номеров у всех учеников.

#puzzle_88