Log In
Home
October 16, 2003
Offline
Det var en gång en bonde som hade gjort nonting som räddade hela staden och kungen hade lovat honom att han fick önska sig vad som helst.
Då önskade sig bonden: Han ville ha riskorn, han sa att om han la först 1 riskorn på första rutan på ett chackbräde så la han dubbelt så mycket på nästa altså 2 sen på 3dje rutan 4de och så vidare.
Kungen tyckte då att det lät som en lätt önskan så han gick med på det.
Fråga:
1. Hur många riskorn var det i den sista chackrutan om alla skulle fått plats?
2. Hur många riskorn var kungen skyldig bonden totalt?
June 19, 2002
Offline
1. borde väl vara 2^63, förutsatt att det är 64 rutor,, 8x8 har jag för mig att det är
2. kolla formel för geometrisk summa 🙂
Har den inte i huvudet just nu :O
October 16, 2003
Offline
hmm hur gör man ^ i kalkylatorn?
EDIT: jag hittade den (x^y)
June 19, 2002
Offline
Summan verkar vara (2^64)-1, det går säkert att visa med induktionsbevis på ngt sött sett 🙂
April 1, 2001
Offline
Totala antalet riskorn borde bli, förutsatt att jag kommer ihåg nåt av matten:
S = 2(2^(64-1)-1)/(2-1) = 2(2^63-1)
February 1, 2003
Offline
eller kort och gott med summa formeln:
S=1+2+4+8+16+...+9223372036854775808
S=2^0+2^1+2^2+2^3+2^4+...+2^63
S=Summa[n=0,n+1;n->63; 2^n] = 18446744073709551615
March 20, 2003
Offline
Mkt ris blir det...........
July 19, 2001
Offline
Bah.. Det var ju upfinnaren av schackbrädet som den historian handlar om.. Han visade sitt spel för den kinesiska kejsaren och kejsaren blev mycket glad. När han frågade vad gubben ville ha i betalning sade han riskorn och drog den historian..
2 Guest(s)
