N(n, i) stands for the number of beans of boy i after run n.
We want to know N(0, i), based on the information N(7, i) = 128.
If i<>n, boy i did not lose run n, so in that case his amount was doubled, and
[1] ... N(n, i) = 2 * N(n-1, i) ... (i =/= n)
If i = n, boy i did lose run n, so he had to double the amounts of the others. The total number of beans in the game is 7*128 = 896. If the losing boy had X beans before he lost, the others had 896 - X beans together. Their amounts are doubled, so afterward they have 1792 - 2 X beans, leaving 896 - (1792 - 2 X) = 2 X - 896 beans for the losing boy. Therefore,
[2] ... N(n, n) = 2 * N(n-1, n) - 896
Formulas 1 and 2 combined show that every boy doubled his amount of beans, except that in run n, 896 beans were subtracted. In subsequent runs, the term -896 is also doubled. For boy i that doubling takes place 7-i times. Therefore,
[3] N(7, i) = 2^7 * N(0,i) - 2^(7-i) * 896
This means that
[4] 128 = 128 * N(0,i) - 2^(7-i) * 896
[5] 128 = 128 * (N(0,i) - 896 / 2^i)
[6] 1 = N(0,i) - 896 / 2^i
[7] N(0,i) = 896 / 2^i + 1
We find
Jon: N(0,1) = 896 / 2 + 1 = 449
Tim: N(0,2) = 896 / 4 + 1 = 225
Tom: N(0,3) = 896 / 8 + 1 = 113
Bob: N(0,4) = 896 / 16 + 1 = 57
Bill: N(0,5) = 896 / 32 + 1 = 29
Ben: N(0,6) = 896 / 64 + 1 = 15
Will: N(0,7) = 896 / 128 + 1 = 7
===============================
In general, if there are N boys and they all end up with 2^N beans, their original numbers would be
N(0, i) = N * 2^(N-i) + 1
That is, the last boy would start with N+1 beans, the second last boy with one more than double that amount, etc.
2006-09-09 09:31:20
·
answer #1
·
answered by dutch_prof 4
·
0⤊
0⤋
Work backwards - start with a column of 128s, then find the next column etc.
i.e.
128 64 32 16 8 4 2 449
128 64 32 16 8 4 550 225
128 64 32 16 8 552 226 113
128 64 32 16 456 228 114 57
128 64 32 464 232 116 58 29
128 64 480 240 120 60 30 15
128 512 256 128 64 32 16 8
The answer in order of boys is:
449,225,113,57,29,15 and 8
and add these up to get 128x7
2006-09-09 16:24:00
·
answer #2
·
answered by debarun p 1
·
0⤊
0⤋
Note that they give the beans to the other people FROM THEIR OWN PILE and therefore the total number of beans in the whole game remains a constant. We know that at the end all seven boys had 128 beans and assuming the game is fair, they all started with the same number of beans as each other and therefore at the start of the game they all had 128 beans each.
2006-09-09 16:29:18
·
answer #3
·
answered by me 2
·
0⤊
0⤋
So it not really hard in that case why you post on this then? how stupid of me forgot you want us to do it for you! silly me lol you could have fooled me lol
2006-09-09 16:00:58
·
answer #4
·
answered by Anonymous
·
0⤊
0⤋