undefined

Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

Create Content

Nombres polygonaux cycliques

Difficulté : Moyenne (20%) Origine : Projet Euler n°61

Les nombres triangulaires, carrés, pentagonaux, hexagonaux, heptagonaux et octogonaux sont des nombres polygonaux donnés par les formules suivantes :

  • Triangulaires : P3,n=n(n+1)2
    1, 3, 6, 10, 15, ...
  • Carrés : P4,n=n2
    1, 4, 9, 16, 25, ...
  • Pentagonaux : P5,n=n(3n1)2
    1, 5, 12, 22, 35, ...
  • Hexagonaux : P6,n=n(2n1)
    1, 6, 15, 28, 45, ...
  • Heptagonaux : P7,n=n(5n3)2
    1, 7, 18, 34, 55, ...
  • Octogonaux : P8,n=n(3n2)
    1, 8, 21, 40, 65, ...

Les 3 nombres de quatre chiffres 8128, 2882 et 8281 possède trois propriétés intéressantes :

  1. Ils sont cycliques au sens suivant : les deux derniers chiffres de chaque nombre sont les deux premiers du nombre suivant ( y compris le dernier avec le premier)
  2. Chaque nombre polygonal est représenté par un nombre différent : Triangulaire (P3,127=8128), Carré (P4,91=8281) et Pentagonal (P5,44=2882).
  3. C'est le seul ensemble de nombre à quatre chiffres qui a cette propriété.

Trouver la somme de l'unique ensemble de six nombres de quatre chiffres qui forment un ensemble cyclique (comme présenté dans l'exemple) et tel que chaque type de polygone soit représenté une et une seule fois (Triangulaire, carré,..., Octogonal)

On affichera le résultat avec print.

Nombres polygonaux cycliques
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Permutations cubiques

Difficulté : Moyenne (15%) Origine : Projet Euler n°62

Le cube 41063625 (34533) peut être permuté pour produire deux autres cubes 56623104 (3843) and 66430125 (4053). En fait, 41063625 est le plus petit cube ayant exactement trois permutations de ses chiffres qui sont des cubes.

Trouver le plus petit cube qui a exactement cinq permutations de ses chiffres qui sont des cubes.

On affichera le résultat avec print.

Permutations cubiques
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Puissances et nombre de chiffres

Difficulté : Facile Origine : Projet Euler n°63

Le nombre de cinq chiffres 16807=75 est aussi une puissance 5-ième. De même, le nombre de 9 chiffres 134217728=89 est une puissance 9-ième.

Combien existe-t-il de nombres entiers strictement positifs de n-chiffres qui sont aussi des puissances n-ième ?

On affichera le résultat avec print.

Puissances et nombres de chiffres
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Racines carrées de période impaire

Difficulté : Moyenne(20%) Origine : Projet Euler n°64

Toutes les racines carrées sont périodiques quand elles sont écrites sous forme de fractions continues c'est à dire sous la forme :

N=a0+1a1+1a2+1a3+

Par exemple :

23=4+234=4+11234=4+11+2337

Si on continue, on obtiendrait le développement suivant :
23=1+11+13+11+18+

Le processus peut être résumé comme suit :

a0=4, 1234=23+47=1+2337
a1=1, 7233=7(23+3)14=3+2332
a2=3, 72233=2(23+3)14=1+2347
a3=1, 7234=7(23+4)7=8+234
a4=8, 1234=23+47=1+2337
a5=1, 7233=7(23+3)14=3+2332
a6=3, 72233=2(23+3)14=1+2347
a7=1, 7234=7(23+4)7=8+234

Les dix premieres représentations en fraction continue des racines carrées (irrationnelles) sont :

2=[1;(2)], periode=1
3=[1;(1,2)], periode=2
5=[2;(4)], periode=1
6=[2;(2,4)], periode=2
7=[2;(1,1,1,4)], periode=4
8=[2;(1,4)], periode=2
10=[3;(6)], periode=1
11=[3;(3,6)], periode=2
12=[3;(2,6)], periode=2
13=[3;(1,1,1,1,6)], periode=5

Exactement quatre fractions continues pour N ≤ 13 ont une période impaire.

Combien de fractions continues pour N ≤ 10000 ont une période impaire ?

On affichera le résultat avec print.

Racines carrées de période impaire
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Convergence de e

Difficulté : Moyenne(15%) Origine : Projet Euler n°65

La racine carrée de 2 peut être écrite en fraction continue infinie sous la forme :
2=1+12+12+12+

Cette fraction continue infinie peut s'écrire 2=[1;(2)](2) indique que 2 se répète ad infinitum. De la même manière, on a 23=[4;(1,3,1,8)] (voir le problème précédent).

La suite des valeurs des fractions continues partielles qu'on obtient en s'arretant donne pour une racine carrée la meilleurs approximation rationnelle. Considérons les fractions obtenues pour 2 :

1+12=32
1+12+12=75
1+12+12+12=1712
1+12+12+12+12=4129

On obtient ainsi la suite des dix premieres fractions continues partielles de 2 :
1,32,75,1712,4129,9970,239169,577408,1393985,33632378,...

La constant e a un développement remarquable :

e=[2;1,2,1,1,4,1,1,6,1,...,1,2k,1,...].

Les dix premiers termes de la suite des fractions continues partielles de e sont : 2,3,83,114,197,8732,10639,19371,1264465,1457536,...

La somme des chiffres du numérateur de la dixième fraction est 1+4+5+7=17.

Trouver la somme des chiffres du numérateur de la 100e fraction continue partielle de e.

On affichera le résultat avec print.

Convergence de e
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Open Source Your Knowledge: become a Contributor and help others learn. Create New Content