Browse · MATH
Printjmc
number theory senior
Problem
Lizzy, Megan, Oscar, and Patrick each have pieces of candy, where is a positive integer. Unfortunately, Patrick is the only one of the four who likes candy. So Lizzy gives all her candy to Megan. Then Megan gives all the candy she now has (which includes the candy Lizzy gave her) to Oscar. Then Oscar gives all the candy he now has to Patrick.
Let be the number of pieces of candy Patrick has in the end. How many of the following statements are true? (Assume that we do not know exactly what is.)
(a) can be a divisor of . (b) must be a divisor of . (c) can be a divisor of . (d) must be a divisor of . (e) can be a divisor of . (f) must be a divisor of .
Let be the number of pieces of candy Patrick has in the end. How many of the following statements are true? (Assume that we do not know exactly what is.)
(a) can be a divisor of . (b) must be a divisor of . (c) can be a divisor of . (d) must be a divisor of . (e) can be a divisor of . (f) must be a divisor of .
Solution
Note that in the end, Patrick ended up getting all the candy! So It follows that (e) and (f) are true. We can also write as , so (a) and (b) are true. It is possible that , so (c) is true. It is also possible that , which gives . The number is not a divisor of , so (d) is false. So our final answer is
Final answer
5