Documente Academic
Documente Profesional
Documente Cultură
PROBLEMA JOCULUI DE AH
1
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
Legenda spune:
Demult, n Persia, tria un ah foarte bogat. ns toate bogiile
lui nu reueau s-i alunge plictiseala. ntr-o zi, un brahman pe nume
Sessa a adus la palat un joc cu piese de lemn. ahul nu se mai
dezlipea de el. De aceea, i s-a spus jocul de ah.
- Spune- mi, ce bogii voieti pentru acest dar minunat ? l-a
ntrebat ahul pe Sessa, dorind s-l rsplteasc.
- Nu-i cer dect att:
- pentru primul ptrat al tablei de ah - un bob de gru,
- pentru al doilea ptrat - dou boabe,
- pentru al treilea ptrat - patru boabe,
i aa mai departe, pentru fiecare ptrat, dublul numrului de boabe
corespunztor ptratului anterior, a rspuns brahmanul.
d)* Comparai numrul total de grune de pe csuele negre, cu cele de pe csuele albe.
2. a) Ct cntrete grul pe care l-a cerut neleptul ? (Considerai c o ton de gru conine
30.000.000 boabe de gru.)
b) Dac un tren are 100 de vagoane de 10 tone fiecare, aflai cte trenuri ar putea transporta aceast
cantitate de gru.
3) Considernd producia anual de gru a Persiei de 6 milioane de tone, rezult c ahul datora lui
Sessa producia de gru a rii sale pe urmtorii ani.
2n
2n
33
8.589.934.592
34
17.179.869.184
35
34.359.738.368
16
36
68.719.476.736
32
37
137.438.953.472
64
38
274.877.906.946
128
39
549.755.813.888
256
40
1.099.511.627.776
512
41
2.199.023.255.552
10
1.024
42
4.398.046.511.104
11
2.048
43
8.796.093.022.208
12
4.096
44
17.592.186.044.416
13
8.192
45
35.184.372.088.832
14
16.384
46
70.368.744.177.664
15
32.768
47
140.737.488.355.328
16
65.536
48
281.474.676.710.656
17
131.072
49
562.949.953.421.312
18
262.144
50
1.125.899.906.862.642
19
524.288
51
2.251.799.813.685.248
20
1.048.576
52
4.503.599.627.370.496
21
2.097.152
53
9.007.199.254.740.992
22
4.194.304
54
18.016.398.509.481.984
23
8.388.608
55
36.028.797.018.963.968
24
16.777.216
56
72.057.594.037.927.936
25
33.554.432
57
144.115.188.075.855.872
26
67.108.864
58
288.230.376.151.711.744
27
134.217.728
59
576.460.752.303.423.488
28
268.435.456
60
1.152.921.504.606.846.976
29
536.870.912
61
2.305.843.009.213.699.952
30
1.073.741.824
62
4.611.686.018.427.387.904
31
2.147.483.648
63
9.223.372.036.854.775.808
32
4.294.967.296
64
18.446.744.073.709.551.616