MathDB

Problems(1)

cars may not go every day in city - All-Russian MO 1997 Regional (R4) 10.6

Source:

9/24/2024
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 дня, один из которых полиция выбирает в качестве ''невыездного'' дня. Какое наименьшее количество машин нужно купить семье, чтобы каждый день каждый член семьи мог самостоятельно ездить, если утверждение ''невыездных'' дней для автомобилей идет последовательно?
combinatorics