В каждую комнату отеля можно поселить не более 3 человек. Менеджер отеля знает, что скоро приедет группа из 100 футбольных болельщиков, которые болеют за три разные команды. В 1 комнату можно селить только мужчин или только женщин; так-же нельзя вместе селить фанатов разных команд. Сколько комнат нужно забронировать, чтобы точно расселить всех фанатов

Для расселения всех 100 футбольных болельщиков, болеющих за три разные команды и желающих жить только вместе с болельщиками своей команды, потребуется забронировать как минимум 34 комнаты в отеле.

Поскольку в каждую комнату можно поселить не более 3 человек, и нельзя селить фанатов разных команд в одной комнате, каждая команда займет минимум 1 комнату. Таким образом, разбив 100 болельщиков на 3 группы по командам, имеем по 33 фаната в каждой группе. Поскольку каждая группа не может находиться в одной комнате, каждая команда занимает минимум 1 комнату. В итоге, необходимо забронировать 3 комнаты для каждой команды, что дает общее количество в 3 * 3 = 9 комнат. Далее, оставшиеся 1 комната займется 1 группой из оставшихся 1 болельщика.

Итак, чтобы точно расселить всех фанатов, требуется забронировать как минимум 34 комнаты в отеле.