G2804. Faiseuses de puissances Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  

Trouver une permutation P de la suite des entiers naturels {1,2,3,…,2024} telle que pour chaque entier i variant de 1 à 2024 i + p(i) est une puissance de 2.[**]
Q2 Trouver l’entier n, si possible le plus petit, avec lequel on sait trouver une permutation Q de la suite des entiers naturels {1,2,3,…,n} telle que, pour chaque entier j variant de 1 à n, les termes j + q(j) sont tous des puissances de 2 et on dénombre 20 puissances de 2 distinctes.[***]

 

 Solution


Par ordre anti-alphabétique:

pdfPierrick Verdier,pdfNicolas Petroff,pdfOlivier Pasquier de Franclieu,pdfPierre Henri Palmade,pdfJean Moreau de Saint Martin,pdfLoïc Mahé,pdfBaphomet Lechat,pdfPatrick Kitabgi,pdfBruno Grebille,pdfFrancesco Franzosi,pdfClaude Felloneau,pdfThérèse Eveilleau,pdfMaxime Cuenot,pdfDaniel Collignon,pdfJoël Benoist,pdfKamal Benmarouf,pdfMaurice Bauval et pdfYves Archambault ont résolu le problème.
Ce problème est une variante d'un problème diffusé récemment par Stan Wagon. On lira avec intérêt la pdfsolution qu'il en propose.