🦘 Math Kangaroo Grade All Felix 1-2 Ecolier 3-4 Benjamin 5-6 Kadett 7-8 Junior 9-10 Student 11-12 ⇄ switch contest
2018 Math Kangaroo

Problem 17

Problem 17 · 2018 Math Kangaroo Medium
Logic & Word Problems careful-counting

A hotel in the Caribbean correctly advertises with the slogan “350 days of sun in the year!” How many days does Mr. Happy have to spend in the hotel in a 365-day year to be guaranteed two consecutive days of sunshine to enjoy?

Show answer
Answer: D — 32
Show hints
Hint 1 of 2
There are 365 − 350 = 15 cloudy days to break up the sunny ones.
Still stuck? Show hint 2 →
Hint 2 of 2
Worst case, each cloudy day separates single sunny days; find the longest stay that could still avoid two sunny days in a row.
Show solution
Approach: worst-case spacing (pigeonhole)
  1. With 15 cloudy days you can separate sunny days into at most 16 single sunny days, giving 15 + 16 = 31 days with no two sunny days adjacent.
  2. So 31 days might not be enough, but on the very next day two sunny days must touch.
  3. He must stay 32 days to be guaranteed two consecutive sunny days.
Mark: · log in to save