The pretty Princess of Math was playing "He loves me...he loves me not..." game with her flower. At the start, she would pick 1 petal off and then say "love" alternating with "not love" consecutively for the next picks.
However, instead of picking one at time like in the original game, in the following turns, the number of petals she picked would then run as a series of increasing primes (2, 3, 5, 7, 11...). If there weren't enough petals for the next larger prime, she would restart the new round by picking 1 petal and resume the same method. For example, if there were 10 petals, the number of picked petals would run: 1, 2, 3, 1, 2, 1 (ending with "not love").
Eventually, the Princess finished her game with 1 last petal left, which was also the start of her fourth round, ending with "not love".
If 7 was the largest prime number used in her game, then how many petals did her flower have?
Hint : The Princess suggested you should use logic as well.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
First thing we know is that 7 was the highest number that she achieved. So as she was counting: 1, 2, 3, 5, 7, ... After 7, she wouldn't keep going, we know that because 7 was the highest, the the number of petals left must be less than 11. So we're going to try some cases, given that there's a pretty small number of cases.
Now we try and see how would be the counting if it had 10 petals left after the 7: 1, 2, 3, 5, 7, 1, 2, 3, 1, 2, 1 This way, she ends on "love", but we know that she ands on "not love". So it wasn't 10.
Now we try and see how would be the counting if it was 9 petals left after 7: 1, 2, 3, 5, 7, 1, 2, 3, 1, 2. This way it didn't even had 4 rounds. We guessed wrong again.
Now we try and see how the counting would be if it was 8 petals left after 7: 1, 2, 3, 5, 7, 1, 2, 3, 1, 1. This way she ands on "not love" and we have 4 rounds, just as the problem states. So we have a winner.
If we try with 7 petals after 7 and on, we will notice that it is impossible to achieve 4 rounds again, so the answer is unique.
Number of petals: 1+2+3+5+7+8=26