SOLUTION: Jon can put his gold coins into either two groups, or three groups, or four groups, with a different primenumber of coins in each group and no coins lef

Algebra.Com
Question 895527: Jon can put his gold coins into either two groups, or three groups, or four groups, with a different primenumber of coins in each group and no coins left over in each case. Which one or more of the following could NOT be the number of gold coins Jon has?
A = 90
B = 75
C = 60
D = 45
E = 30

Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!
We check each:

A 30 = 13+17 = 2+11+17 = ?+?+?+?  

Let's show why we cannot have 4 groups of different primes adding up to 30.

One of the 4 groups cannot be 2, because 2 is the only even prime, and three
more odd primes added to 2 would given an odd number, not 30. 

The smallest 4 odd primes have sum 3+5+7+11=26

If we use 13 instead of 11, we have sum 3+5+7+13=28

If we use 17 instead of 11, we have sum 3+5+7+17=32, too much.

We must have a group of 3, because if we left it out, the four smallest
odd primes without it would have sum 5+7+11+13=36, too much.

We must have a group of 5, because if we left it out, the four smallest 
odd primes without it would have sum 3+7+11+13=34, too much.

We must have a group of 7, because if we left it out, the four smallest 
odd primes without ie would have sum 3+5+11+13=32, too much.

We must have a group of 11, because if we left it out, the four smallest 
odd primes would have sum 3+5+7+13=28, too much.

So Jon cannot have exactly 30 coins. 

B 45 = 2+43 = 5+17+23 = 2+11+13+19, so Jon could have 45 coins.

C 60 = 29+31 = 2+17+41 = 11+13+17+19, so Jon could have 60 coins.

D 75 = 2+73 = 13+19+43 = 2+19+23+31, so Jon could have 75 coins.

E 90 = 43+47 = 2+41+47 = 17+19+23+31, so Jon could have 90 coins.

Of the choices listed, the only number of coins which Jon could not possibly 
have is 30 coins.

Edwin

RELATED QUESTIONS

mrs.helm's class can didvide into equal groups of 5 or groups of 6 student. which of the... (answered by ewatrrr)
Say I collect gold coins. One day, my wife asks, ‘How many do we have?’ I say, ‘If I... (answered by josmiceli,ankor@dixie-net.com)
every time i put children into groups of 3,4 or 6 two are left over .what is the least... (answered by ankor@dixie-net.com,KMST)
cindy has a pile of $1 coins. when she stacks them into groups of two,there is one coin... (answered by ikleyn)
In how many ways can you divide eight people into four groups of... (answered by stanbon)
A club has seven members. Three are to be chosen to go as a group to a national meeting (answered by ikleyn)
There were 44 boys and 47 girls in a camp. The boys and girls were divided into groups.... (answered by JulietG)
How many different groups of three can be formed with six... (answered by swincher4391)
How many ways can you organize a class of 20 students into groups of... (answered by Alan3354)