Trouver la solution à ce problème - le grain de riz sur l'échiquier

FONTE ZOOM:

Le conte du grain de riz sur l'échiquier explique comment exécuter des fonctions exponentielles. La solution de ce problème peut être facilement calculé.

Le conte de l'échiquier

  • L'inventeur de l'échiquier de la saga a été autorisé à choisir pour vous-mêmes après la récompense. Il voulait un grain de riz sur le premier jeu d'échecs et chaque double le nombre de grains de riz sur tous les champs suivants. Vous pouvez facilement calculer combien de grains de riz, le roi devaient payer.
  • Le roi accepta d'abord heureux parce qu'il croyait que ce était une demande modeste. Cependant, les stocks du palais ne étaient pas suffisants pour payer l'inventeur de l'échiquier. Le roi avait - comme aujourd'hui - ne calcule la solution avant qu'il accepte, il aurait pu rester plus longtemps roi.

La solution du problème de grain du riz

  • Vous pouvez calculer les numéros individuellement, en examinant champ par champ: Premier champ un grain de riz. Deuxième champ deux fois un grain de riz, deux grains de riz. Troisième champ deux fois deux grains de riz, de sorte que déjà quatre grains de riz. Et Ainsi De Suite.
  • Vous rendrez vite compte que dans tous les domaines est un nombre qui peut être représenté comme une série de deux qui sont multipliés ensemble. Si vous n'êtes pas, vous pouvez voir rapidement à travers la logique de cette déclaration.
  • Donnez à chaque domaine un certain nombre, à partir de zéro pour le champ avec un grain de riz. Pour calculer le nombre de grains de riz sur chaque carré de l'échiquier, multiplier tant de groupes de deux ensemble comme le numéro de champ, il est dit. Donc, sur le terrain avec le numéro 4, par exemple, sont deux fois deux fois deux fois deux grains de riz, soit 16 Sur la calculatrice, vous pouvez entrer cette formule élevé que 2, le numéro de champ.
  • Pour connaître le nombre de grains de riz sur l'échiquier, vous aurez éventuellement besoin d'ajouter tous les nombres calculés pour 64 champs. Vous recevrez une solution .. le nombre 18446744073709551616
VOIR AUSSI:
  1.  
  2.  
  3.  
Sans commentaires

Laisser un commentaire

Code De Sécurité