A large company has an annual new year's lottery. Every employee puts in a dollar bill then every emploee picks a number from 1 to 100. If your number matches the randomly generated number, you win.
in the case of a tie the pot is split evenly and any remaining dollar bills go to charity.

Year 1: 41 people split the pot charity gets $12
Year 2: 19 people split the pot charity gets $7
year 3: 37 people split the pot charity gets $31

If the number of employees is constant what is the minimum number of employees at the company?

what is the maximum number of employees if no employee has reached the maximum allowable winnings of $5000?

Year 1: 41 people split the pot charity gets $40
Year 2: 19 people split the pot charity gets $18
year 3: 37 people split the pot charity gets $36

how about?

Year 1: 41 people split the pot THE REMAINING $12 GET ADDED TO NEXT YEARS POT
Year 2: 19 people split the pot ; $7 carries to year 3
year 3: 37 people split the pot charity gets $31

please no computer generated solutions.

Describe all possible solutions to the original problem (computer can't help you here)

Originally posted by aginis A large company has an annual new year's lottery. Every employee puts in a dollar bill then every emploee picks a number from 1 to 100. If your number matches the randomly generated number, you win.
in the case of a tie the pot is split evenly and any remaining dollar bills go to charity.

Year 1: 41 people split the pot charity gets $12
Year 2: 19 peopl ...[text shortened]... maximum number of employees if no employee has reached the maximum allowable winnings of $5000?

call me crazy but....

The min number of employees is 26 if in year 2 19 people shared 1 dollar each and the remaining $7 went to charity.

The max number would be 5000 if the max pot is $5000 since everyone can only put $1 dollar into the pot.

The min number of employees is 26 if in year 2 19 people shared 1 dollar each and the remaining $7 went to charity.

The max number would be 5000 if the max pot is $5000 since everyone can only put $1 dollar into the pot.

if there are 26 employs how did 41 people split the pot in the first year? remember same number of employees means same pot size every year. (in the original version)

the max prize is 5000 but if you split a $19,000 pot 19 ways each employee only recieves $1000. etc.

Originally posted by aginis can you solve this one in your head?

Year 1: 41 people split the pot charity gets $40
Year 2: 19 people split the pot charity gets $18
year 3: 37 people split the pot charity gets $36

how about?

Year 1: 41 people split the pot THE REMAINING $12 GET ADDED TO NEXT YEARS POT
Year 2: 19 people split the pot ; $7 carries to year 3
year 3: 37 people ...[text shortened]... ions.

Describe all possible solutions to the original problem (computer can't help you here)

Solutions to the original problem will be like this:

n = 5137 + 28823x (where 28823 = 19 * 37 * 41)

This gives us a clue to how e can solve the next problem "in our heads"

General solutions will be of the form n = A + 28823x - where is any answer that works. Clearly -1 works (-1 mod 41 = 40, -1 mod 19 = 18 etc - which is why you chose those numbers), so the lowest, real world solution will be -1 + 28823 * 1 = 28822.

I can't do the carries-over problem in my head though :-(