A1767. A la recherche de la bonne séquence Imprimer
A. Arithmetique et algèbre - A1. Pot pourri

calculator_edit.png  

Zig écrit au tableau noir les puissances successives de 2 : 20 = 1,21 = 2, 22 = 4,….jusqu’à 221 = 2 097 152.
Puce choisit alors deux nombres qu’il efface en les remplaçant par leur différence (qui est toujours non négative).Il  poursuit le processus vingt et une fois et un seul nombre N reste sur le tableau.
Q1 Zig demande à Puce d’obtenir le nombre N = 1234567. Aidez Puce à obtenir cet entier ou sinon démontrez que c’est impossible.
Q2 Dénombrez toutes les valeurs possibles de N. Justifiez votre réponse.


 Solution



pdfJean Moreau de Saint Martin,pdfOlivier Pasquier de Franclieu,pdfClaude Felloneau,pdfJean-Louis Legrand,pdfFabien Gigante,pdfMarie-Nicole Gras,pdfPierre Henri Palmade,pdfMichel Cayrol,pdfThérèse Eveilleau,pdfGaston Parrour,pdfBruno Grebille,pdfAnne Bauval,pdfPierrick Verdier,pdfFrancesco Franzosi,pdfKamal Benmarouf,pdfJacques Delaire,pdfRaymond Bloch,pdfPierre Leteurtre,pdfDaniel Collignon et pdfBernard Vignes ont résolu le problème.