Известно, что в течение суток в каждый момент в интернет-кафе были посетители. Каждый посетитель был в кафе всего один раз и находился там меньше часа. Докажите, что можно выбрать 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 посетителей.