Известно, что в течение суток в каждый момент в интернет-кафе были посетители. Каждый посетитель был в кафе всего один раз и находился там меньше часа. Докажите, что можно выбрать 12 посетителей, которые в кафе не встречались.
Подскажите как решить эту задачу

Пошаговое объяснение:

В 0:00 был посетитель, который ушел раньше 1:00.

В 2:00 был посетитель, который пришел позже 1:00 (поэтому не встретился с первым) и ушел раньше 3:00.

В 4:00 был посетитель, который пришел позже 3:00 (поэтому не встретился со 2-м) и ушел раньше 5:00

. . .

В 22:00 был посетитель, который пришел позже 21:00 (поэтому не встретился с 11-м) и ушел раньше 23:00

Вот, собственно, нужные нам 12 посетителей.