Problem

Source:

Tags: combinatorics



In Mexico City, in order to limit traffic flow, for each private car is given one day a week on which it cannot go on the city streets. A wealthy family of 10 bribed the police, and for each car they are given 2 days, one of which the police chooses as a ''no travel'' day. What is the smallest number of cars a family needs to buy so that each family member can drive independently every day, if the approval of “no travel” days for cars occurs sequentially?

HIDE: original wording В городе Мехико в целях ограничения транспортного потока для каждой частной автомашины устанавливаются один деньв неделю, в который она не может выезжать на улицы города. Состоятельная семья из 10 человек подкупила полицию, и для каждой машины они называют 2 дня, один из которых полиция выбирает в качестве ''невыездного'' дня. Какое наименьшее количество машин нужно купить семье, чтобы каждый день каждый член семьи мог самостоятельно ездить, если утверждение ''невыездных'' дней для автомобилей идет последовательно?