L'échiquier du Sultan

[sc]

Algorithme difficile

Le sultan, qui n’est certes pas ingrat, demande à un étranger comment il peut le remercier de lui avoir rendu un service inestimable (l'histoire ne dit pas lequel...)

"Apporte-moi un échiquier", s’exclame l’étranger » (qui tutoie le sultan). "Puis place un grain de riz sur la première case, deux grains sur la seconde case, quatre sur la troisième, huit sur la quatrième, puis continue de doubler les grains de riz sur chaque case jusqu’à ce que l’échiquier (de 64 cases) soit rempli".

Ecrire un algorithme ou une implémentation en Python de l'algorithme qui :

Permet de calculer le nombre de grains de riz présents sur tout l'échiquier
Permet d'en déduire la masse en tonne de riz nécessaire (un grain de riz pèse 0.020g)
Permet de la comparer à la production mondiale annuelle de riz (vive wikipedia !)

Le cas échéant utiliser la balise [ code=python][/code] pour le programme ou [ code][/code] pour l'algorithme
(Pour l'affectation, copier-coller ce caractère : ← )

[Ricoxor]

Bonjour,
Je pense avoir la solution :

Il y a 18446744073709551614 grains de riz sur l'échiquier.

Ces 18446744073709551614 grains de riz pésent 368934881474.19104 Tonnes.

La Sommes des grains de riz est 538.5910678455343 fois plus grande que la production mondiale de 2009.

Code: Tout sélectionner


# L'échiquier du Sultan

a=1
b=1
c=0
p=0.00000002    #Poid d'un Grain en Tonne
pt=0            #Poids de la somme des grains en Tonne
comp=0

#Calcul des grains de riz.

while(a<64):
    b=b*2
    c=c+b
    a=a+1
print("Il y à ", c, " grains de riz sur l'échiquier.\n")

#Poids des grains de riz en tonnes.

pt=(c*p)

print("Ces ", c, " grains de riz pésent ", pt, " Tonnes.\n")

#Comparaison Mondiale

comp=(pt/685000000)
     
print("La Sommes des grains de riz est ", comp," fois plus grande que la production mondiale de 2009.\n")

[sc]

Bravo !!
Très bien pour le code commenté.