В каждую комнату отеля можно поселить не более 3 человек. Менеджер отеля знает, что скоро приедет группа из 190 футбольных фанатов, которые болеют за три разные команды. В одну комнату можно селить только мужчин или только женщин; также нельзя вместе селить фанатов разных команд. Сколько комнат нужно забронировать, чтобы точно расселить всех фанатов?
Самый очевидный ответ - 190 комнат, в каждой по одному.
Тогда точно будут и все мужчины отдельно от женщин, и не будет фанатов разных команд в одной комнате.
Если же решать более серьезно, то нужно во-первых, знать, сколько там женщин - среди футбольных фанатов их явно меньше, чем мужчин.
Допустим, что женщин примерно 10% от всех, скажем, 18 человек, по 6 в каждой команде.
Тогда селим каждые 6 женщин из одной команды в два номера.
Всего 2*3 = 6 номеров.
Остаётся 190 - 18 = 172 парня из трёх команд.
Пусть команды будут примерно одинаковые, по 57 парней в двух командах и 58 в третьей команде.
Каждые 57 человек из одной команды делятся на 19 номеров по трое.
В третьей команде нужен ещё 1 номер отдельно для 58-го человека.
Всего получается 19+19+20 = 58 номеров для мужчин.
Итого 58 + 6 = 64 номера.
Но это примерно. Если женщин будет больше, а мужчин меньше, то может получиться совсем другое число.