Piles of Coins

[DeathRowKitty]

Before getting to the puzzle, there are a few things I would like to mention about it:

1. If at some point in solving this, you come across something that would be implausible or even impossible in reality, that's fine. This problem is not meant to be realistic.
2. This problem is meant to be solved entirely without a calculator (or other computational aids). There's a certain theorem involved in solving this problem that you'll have to look up if you've never seen it before (you'll likely recognize when you'll need to do this), but aside from that, electronic aids are unnecessary.
3. Yes, this problem is very contrived. That's because I wrote it with a certain fact in mind that can be used to simplify part of it.

You are playing a game with 32 rounds, numbered 0 through 31. In each round you are asked a question. If you get the question in round n correct, you receive coins (assume all coins are identical). You continue until you get a question wrong (you don't lose coins for getting a question wrong).

At the end of the game, you are told to put your coins into piles, with each pile containing the same number of coins. Let's call that number n. Having done this, you are then presented with (n-1)! coins and told to put them into n piles, each with the same number of coins. If you have exactly one coin left over upon doing this, you win n-1 coins. If not, you win nothing.

What is the maximum number of coins you can win
1) if you get every question right?
2) by getting any number of questions right? (you may have to look something up for this)

[DeathRowKitty]

A hint since no one's responded:

Spoiler! :

You'll need Wilson's Theorem

[Ardilla]

I think the solution is:

Spoiler! :

I'll write the proof later, but I'm sure its 1

the proof:

Spoiler! :

I'll begin with the second part of the problem, where we have (n-1)! coins and are told to split them in n piles with the same number of coins.
The number of coins that we have left upon doing this is the remainder of dividing (n-1)! by n.
If n is not a prime number , thus if n is not a prime we won't get any coins as a reward.
Even more, if n is a prime number we have that , which means that the only way to have one coin left is when n is 2, and this will give us the great prize of 1 coin.
As whenever we answer a question correctly we get a power of 2 tokens (I'm calling this ones tokens to avoid confussion with the coins that are used later) we will always be able to distribute the tokens that we get in piles with 2 tokens in each pile.
This means that whenever we answer at least 1 question correctly we will be able to get our maximum reward.

[DeathRowKitty]

Oops, I put the condition wrong for the second half of the problem. I meant n-1 coins left over. Bleh.

Your answer is correct for the problem I posted though...except that you'd need at least 2 questions right, since you can't split 1 coin into 1 pile and have 1 coin left over.

Edit: Not that it makes a difference, but

Spoiler! :

for composite n is only true for sufficiently large n....where sufficiently large means greater than 4

[Ardilla]

Edit: Not that it makes a difference, but

Spoiler! :

for composite n is only true for sufficiently large n....where sufficiently large means greater than 4

Oh, you are right, I completely forgot that case!!

I'll think the puzzle another time.

[Ardilla]

Ok, I don't have the answer yet, but I have the following:

Spoiler! :

Once you are presented with (n-1)! coins, using Wilson's Theorem, the only way to have n-1 coins left over is if n is a prime number, this means that we have to find the greatest prime number that divides the number of coins that we receive after answering the questions.

We do have the following:

Spoiler! :

after answering the questions we are left with

where n is the number of questions that we answered correctly.
Now the only thing that we have to do to answer question 1) is find the greatest prime divisor of .
For question 2), we have that is a mersenne prime number. I guess that this is the greater prime number that we can get, but I'm not sure.

Edit: I have the answer for 2)

Spoiler! :

We have the identity:

Using this we have that:

Clearly both divisors are lesser than
We also have that:

Again both divisors are lesser than , and so this is the greater prime divisor that we will be able to find.
This means that the answer to 2) is that the greatest number of coins that you can get is , and this is attained answering 31 questions correctly.

To answer 1) I have to factorize , I'll do this later, maybe

[DeathRowKitty]

Your answer to part 2 is correct. I think you misread how I labeled the rounds though for your answer to part 1. (I labeled them 0-31, not 1-32.)

Edit: Remember: these are meant to be solved with minimal calculation required. If you find yourself having to do tedious calculations on large numbers, you're either on the wrong track or making things too difficult on yourself.