Calvin has a pile of 100 pennies. He splits them into 3 piles such that each pile contains a prime number of pennies. What is the maximum number of pennies that can be in a pile?
Details and assumptions
You may choose to refer to this List of primes .
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.
Great insight in the first paragraph.
Can someone explain as to why 2,5,93 would not work in this situation? Thanks in advance.
Log in to reply
93 is not a prime number :P
but 87+2+11 can work :/
because 93 is not prime number.
It is trivial to note that, by parity, one of the numbers must be even and thus 2 . So we want the other two piles to have a sum of 9 8 . We test primes backward from 9 7 .
For 9 7 , we get 1 , which is not prime. For 8 9 , we get 9 , which is not prime. For 8 3 , we get 1 5 , which is not prime. Finally, we arrive at 7 9 , which gets us 1 9 .
Our answer is 7 9 .
because prime numbers are odd except 2, then the sum of 3 prime numbers equal to 100, so one of them must be 2.
the sum of 2 prime numbers are 98 using
try and error we found that 79 + 19 = 98
Let each of the 3 piles have penny amounts of a,b,c respectively. WLOG, let a ≥ b ≥ c . Then a + b + c = 1 0 0 . Consider the equation modulo 2. This means that a + b + c ≡ 0 ( m o d 2 ) . If a , b , c were all odd primes, then a + b + c ≡ 1 ( m o d 2 ) , absurd. Then, either a is an even prime, or 2, or all three were even primes. Of course the latter doesn't make sense as 2 + 2 + 2 < 1 0 0 . Then, let a = 2 . Then b + c = 9 8 . We than try the biggest possible primes for c, in specific (97, 89, 83, 79). If c = 9 7 , b = 1 , not a prime. If c = 8 9 , b = 9 , not a prime. If c = 8 3 , b = 1 5 , absurd. If c = 7 9 , b = 1 9 , hence 7 9 is our biggest solution. ■
All prime numbers except 2 are odd (O). The only way to sum three numbers to an even (E) total given only one E is, O+O+E. Since we are looking for the largest value we must start with the largest prime (P) below 100 and consider the solution to 100-2-P. We continue to work down through the primes below 100 until that solution itself is prime. The first one we reach is 79.
We need to find three primes a , b , c where a ≤ b ≤ c such that 1 0 0 = a + b + c . Notice that if a , b , c > 2 then a + b + c is odd, thus a = 2 . Now we need to find b , c such that b + c = 9 8 . Obviously b , c = 2 . By constructing a table, we acquire the maximum possible value of c is 7 9
Let's assume each pile contain more than 2 pennies. Since all prime number larger than 2 are odd, their sum won't equal 100, contradiction. So,there is a pile which contain 2 pennies. The next task is to find 2 prime number whose sum is 98, which is 79 and 19.
When we take 79 we are left with 21 (sum of other two numbers) only 2 possibilities of primes is 19 and 2.
Problem Loading...
Note Loading...
Set Loading...
For this problem, it is key to remember that 3 odd numbers always sum to an odd number; as all primes except 2 are odd, we know that 2 MUST be one of the piles.
From there, one simply has to refer to a list of primes and add 2 to each one, starting from 97, until he/she finds a prime P which, when it is added to 2, has the property that 100 - (2+P) is prime. Since 100 - (79+2) = 19, which is prime, 79 is our answer.