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