Bilar i Mexico
[kkratings]
Mexico bestämde sig för att införa en ny lag, som innebär att varje bil i landet måste stå obrukad minst en dag i veckan (ägaren måste meddela polisen vad registreringsnumret är och vilken veckodag bilen inte kommer vara i bruk).
I en viss mexikansk familj vill vuxna åka bil varje dag (var och en behöver en bil för att utföra egna ärenden). Hur många bilar måste de som minst ha, om det finns
(a) 5 vuxna
(b) 8 vuxna
i den familjen?
Visa lösningen
(a) Det räcker inte med 5 bilar för den familjen, eftersom varje bil måste stå still en dag och den dagen finns max 4 bilar tillgängliga. Däremot räcker det med 6 bilar, om man kommer överens om att alla bilarna har ledigt på olika veckodagar.
(b) Såklart räcker inte 8 bilar, men räcker 9? Säg att familjen ska bestämma lediga dagar för var och en av de 9 bilarna. Minst två av bilarna måste då få ledigt samma dag, eftersom det bara finns sju dagar i veckan. Men då är bara 7 bilar tillgängliga den dage, vilket inte räcker för familjen.
Räcker 10 bilar? Ja, det gör de! Om 2 bilar har ledigt varje vardag, finns det fortfarande 8 bilar tillgänliga varje vardag (och 10 på helgerna).
