Chris the squirrel has 20 rooms in his cavern for storing food. The first room contains 1 nut, the second room contains 2 nuts, the third room contains 3 nuts, and so on, with the 20th room containing 20 nuts. Starting from today, Chris will collect 18 additional nuts each day and store them one per room in 18 distinct rooms in his cavern. His goal is to have all the rooms contain the same number of nuts once he is finished. What is the minimum number of days required to accomplish this goal?
Let n be the number of rooms. The problem would be:
Chris the squirrel has n rooms in his cavern for storing food. The first room contains 1 nut, the second room contains 2 nuts, the third room contains 3 nuts, and so on, with the nth room containing n nuts. Starting from today, Chris will collect n−2 additional nuts each day and store them one per room in n−2 distinct rooms in his cavern. His goal is to have all the rooms contain the same number of nuts once he is finished. What is the minimum number of days required to accomplish this goal?
Try n=4.Every room will contain 4 nuts after 3 days. Fewer than 3 days is impossible since we need to make all of them equal to at least 4.
Try n=8.
1,2,3,4,5,6,7,8
Six of the rooms will receive one nut each day. If we make all of them equal to k and let d be the number of days,
(1+2+⋯+8)+6d=8k
36+6d=8k
18+3d=4k
Since room 1 must receive at least k−1 nuts,
k−1≤d
18+3d=4k≤4(d+1)
14≤d
If d=14, then k=15.Now we need to find an example that satisfies d=14 and k=15.So room 1 has 14 check marks and zero crosses.Room 2 has 13 check marks and one cross.
⋮
Room 8 has 7 check marks and 7 crosses.Now let's focus on the number of crosses.Rooms 1,2,…,8 need 0,1,…,7 crosses, respectively, and each day we can add two crosses.So,
0,1,2,3,0,0,0,0
01✓2✓✓3✓✓✓0000
Therefore, we can satisfy the rooms four by four, working backward.
Try the main problem, n=20.
1,2,3,4,…,20.
(1+2+3+⋯+20)+18d=20k≤20(1+d).
210+18d≤20(1+d).
105+9d≤10(1+d).
95≤d.
If d=95, then k=96.
1✓962✓963✓964✓965✓96⋯⋮⋯18✓9619×9620×96
Rooms 1,2,…,20 should have 0,1,2,…,19 crosses, respectively.Similarly, we can make the numbers zero four by four.
Thus, 95 days are sufficient, and since Hint 5 shows that at least 95 days are necessary, the minimum is 95.