Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

On Monday, Jessica told two friends a secret. On Tuesday, each of those friends told the secret to two other friends. Each time a student heard the secret, he or she told the secret to two other friends the following day. On what day of the week will 1023 students know the secret?
Solution
On the first day, students know the secret. On the second day, students know the secret. On the third day, students know the secret. Notice that each of these sums is one less than the next power of 2. Therefore, on the th day, students know the secret. Setting , we find . We counted Monday as the first day, so the eighth day is Monday and the ninth day is .

Note: To show that , define the sum to be and multiply both sides of by 2 to find Subtract the first equation from the second to obtain .
Final answer
\text{Tuesday}