Défi Turing

Tous les énoncés des problèmes

Accueil - Inscription -

Problème 1
Si on liste tous les entiers naturels inférieurs à 20 qui sont multiples de 5 ou de 7, on obtient 5, 7, 10, 14 et 15. La somme de ces nombres est 51.

Trouver la somme de tous les multiples de 5 ou de 7 inférieurs à 2013.
Problème 2
Chaque nouveau terme de la suite de Fibonacci est généré en ajoutant les deux termes précédents. En commençant avec 1 et 1, les 10 premiers termes sont les suivants:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

En prenant en compte les termes de la suite de Fibonacci dont les valeurs ne dépassent pas 4 millions, trouver la somme des termes impairs.
Problème 3
Les facteurs premiers du nombre 2013 sont 3, 11 et 61, car 3 x 11 x 61 = 2013.

Quel est le plus grand facteur premier du nombre 20130101 ?
Problème 4
Un nombre palindrome se lit de la même façon de gauche à droite et de droite à gauche.
Le plus grand palindrome que l'on peut obtenir en multipliant deux nombres de deux chiffres est 9009 = 99 x 91.

Quel est le plus grand palindrome que l'on peut obtenir en multipliant un nombre de 4 chiffres avec un nombre de 3 chiffres ?
Problème 5
215 = 32768 et la somme de ses chiffres vaut 3 + 2 + 7 + 6 + 8 = 26.

Que vaut la somme des chiffres composant le nombre 22222?
Problème 6
n! signifie n x (n-1) x ... x 3 x 2 x 1
Par exemple, 10! = 10 x 9 x ... x 3 x 2 x 1 = 3628800.
La somme des chiffres du nombre 10! vaut 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.

Trouver la somme des chiffres du nombre 2013!
Problème 7
En énumérant les six premiers nombres premiers : 2, 3, 5, 7, 11 et 13, on voit que le 6ème nombre premier est 13.

Quel est le 23456ème nombre premier ?
Problème 8
Dans un rectangle de longueur 4 et de largeur 3, on peut dessiner 12 carrés de côté 1, 6 carrés de côté 2 et 2 carrés de côté 3. Au total, on peut dessiner 20 carrés. Nous dirons que c'est un rectangle-20.

Quelle est l'aire du rectangle-6400 dont la forme est la plus proche d'un carré ?

N.B. Les dimensions sont entières tant pour le rectangle que pour les carrés.
Problème 9
Le triplet d'entiers naturels non nuls (a,b,c) est pythagoricien si a2 + b2 = c2. Par exemple, (3,4,5) est un triplet pythagoricien.

Parmi les triplets pythagoriciens (a,b,c) tels que a + b + c = 3600, donner le produit a x b x c le plus grand.
Problème 10
La somme des nombres premiers entre 1 et 10 vaut 2 + 3 + 5 + 7 = 17.

Trouver la somme des nombres premiers compris entre 1 et 10'000'000.
Problème 11
On appellera "miroir d'un nombre n" le nombre n écrit de droite à gauche. Par exemple, miroir(7423) = 3247.

Quel est le grand grand nombre inférieur à 10 millions ayant la propriété : miroir(n) = 4 x n ?
Problème 12
La suite des nombres triangulaires est générée en additionnant les nombres naturels. Ainsi, le 7ème nombre triangulaire est 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Les dix premiers nombres triangulaires sont les suivants :

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

Enumérons les diviseurs des sept premiers nombres triangulaires :

1 : 1
3 : 1, 3
6 : 1, 2, 3, 6
10 : 1, 2, 5, 10
15 : 1, 3, 5, 15
21 : 1, 3, 7, 21
28 : 1, 2, 4, 7, 14, 28

Nous pouvons voir que 28 est le premier nombre triangulaire à avoir plus de cinq diviseurs.

Quelle est la valeur du premier nombre triangulaire à avoir plus de mille diviseurs ?
Problème 13
Le plus petit carré palindrome ayant un nombre pair de chiffres est 698896 = 8362.

Quel est le carré palindrome suivant ?
Problème 14
En mathématiques, on appelle "suite de Syracuse" une suite d'entiers naturels définie de la manière suivante :

On part d'un nombre entier plus grand que zéro ; s’il est pair, on le divise par 2 ; s’il est impair, on le multiplie par 3 et on ajoute 1.
En répétant l’opération, on obtient une suite d'entiers positifs dont chacun ne dépend que de son prédécesseur.

Il existe une conjecture qui dit que la suite de Syracuse de n'importe quel entier strictement positif atteint 1.

Par exemple, à partir de 14, on construit la suite des nombres : 14, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1. C'est ce qu'on appelle la suite de Syracuse du nombre 14. Elle a ici une longueur de 18.

Pour quel nombre de départ inférieur à 1'500'000 obtient-on la plus longue suite de Syracuse? Il y a deux solutions, donner la plus petite.
Problème 15
On remplit une grille 3x3 avec tous les nombres de 1 à 9 (cases vertes). Puis on calcule les produits des trois nombres de chaque ligne et de chaque colonne (cases grises). Enfin, on additionne ces six produits pour obtenir le nombre bleu (450 dans l'exemple donné).


Sur les 362'880 grilles possibles, quel est le nombre bleu minimum et le nombre bleu maximum ? Donner comme résultat le produit de ces deux nombres.
Problème 16
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver. Chaque lettre différente représente un chiffre différent et chaque chiffre est représenté par la même lettre.

Résoudre le cryptarithme ci-dessous (donner comme réponse le produit obtenu) :

THREE x NINE = TROIS x NEUF

Contraintes:
THREE et NEUF sont des multiples de 9;
TROIS et NINE sont des multiples de 3.
Problème 17
Soit d(n) la somme des diviseurs propres de n (diviseurs strictement plus petits que n). Si d(a)=b et d(b)=a, avec a différent de b, alors a et b sont dits amicaux.
Par exemple, les diviseurs propres de 220 sont 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 et 110; donc d(220) = 284. Les diviseurs propres de 284 sont 1, 2, 4, 71 et 142; donc d(284) = 220. 220 et 284 sont deux nombres amicaux.
La somme des nombres amicaux entre 1 et 1000 vaut 220 + 284 = 504.

Quelle est la somme des nombres amicaux compris entre 1 et 100'000 ?
Problème 18
Un nombre parfait est un nombre dont la somme de ses diviseurs propres est exactement égal au nombre. Par exemple, la somme des diviseurs propres de 28 serait 1 + 2 + 4 + 7 + 14 = 28, ce qui signifie que 28 est un nombre parfait.
Un nombre n est appelé déficient si la somme de ses diviseurs propres est inférieur à n et on l'appelle abondant si cette somme est supérieure à n .
Comme 12 est le plus petit nombre abondant (1 + 2 + 3 + 4 + 6 = 16), le plus petit nombre qui peut être écrit comme la somme de deux nombres abondants est 24.

Trouver la somme de tous les entiers positifs inférieurs ou égaux à 2013 qui ne peuvent pas être écrits comme la somme de deux nombres abondants.
Problème 19
Des petits hommes verts rencontrent des petits hommes bleus. A leur grand étonnement, ils constatent que leurs mains ne comportent pas le même nombre de doigts : 7 pour les bleus et 8 pour les verts. Mais les savants des deux peuples remarquent que si l'on compte sur les doigts comme indiqué sur la figure, en faisant des allers-retours de l'auriculaire vers le pouce, puis du pouce vers l'auriculaire, certains nombres se comptent à la fois sur l'annulaire des mains bleues et sur celui des mains vertes (le 2 et le 14 par exemple).
Ces nombres ont été qualifiés d'"annulaires" par les savants.



Calculer la somme des nombres annulaires compris entre 1 et 2013.
Problème 20
Une bataille entre Hercule et une (ou plusieurs) hydre(s) peut se décrire par les étapes suivantes:
  • Lors du premier coup, l'hydre perd une tête et une copie de l'hydre blessée (c'est-à-dire avec une tête en moins) apparaît. Lors du deuxième coup, une hydre perd une tête et deux copies de l'hydre blessée apparaissent. Au dixième coup, une hydre perd une tête, alors dix copies apparaissent et ainsi de suite.
  • Lorsqu'une hydre à une tête reçoit un coup, elle disparaît.
  • Pour compliquer l'histoire, la perfide Héra force Hercule à couper les têtes dans l'ordre le pire possible, de sorte qu'il mette le plus de temps pour détruire les hydres.


Exemple: Hercule combat deux hydres à deux têtes et deux hydres à une tête.

En considérant qu'Hercule soit capable de couper une tête à chaque seconde, combien de secondes lui seront nécessaires pour venir à bout d'une hydre à quatre têtes?
Problème 21
2013 a une particularité intéressante : c'est la première année depuis 1987 à être composée de chiffres tous différents. Une période de 26 ans sépare ces deux dates.

Entre l'an 1 et 2013 (compris) :
  1. Combien y a-t-il eu d'années composées de chiffres tous différents ? (les années de l'an 1 à l'an 9 seront comptées dans ce nombre).
  2. Quelle a été la durée (en années) de la plus longue période séparant deux dates ayant des chiffres tous différents ?
Donner le produit des résultats de a) et b).
Problème 22
Mathilde a trouvé deux nombres de six chiffres étonnants. Lorsqu'on les multiplie par 8, on obtient un nombre de six chiffres qui s'écrit avec les mêmes chiffres rangés dans un ordre différent. Mieux : ces deux nombres sont aussi des anagrammes!

Quels sont les nombres de Mathilde ? Donner la somme des deux nombres.
Problème 23
À partir du coin supérieur gauche d'une grille 2x2, il y a 6 chemins jusqu'au coin inférieur droit, en se déplaçant uniquement vers la droite ou vers le bas.


Combien y a-t-il de tels chemins dans une grille 30x20 ?
Problème 24
Une permutation est un arrangement ordonné d'objets. Par exemple, 3124 est une permutation possible des chiffres 1, 2, 3 et 4.
La liste des permutations dans l'ordre lexicographique de 0, 1 et 2 est la suivante :

012, 021, 102, 120, 201, 210

Dans l'ordre lexicographique, quelle est la deux-millionième permutation des chiffres 0,1,2,3,4,5,6,7,8,9 ?
Problème 25
La suite de Fibonacci est définie par la relation de récurrence :

Fn = Fn-1 + Fn-2 , avec F1=1 et F2=1.

Ainsi, les 12 premiers termes sont les suivants : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Le terme de rang 12, F12, est le premier terme qui comprend 3 chiffres.

Quel est le rang du premier terme de la suite de Fibonacci qui comprend 2013 chiffres ?
Problème 26
Trouver un nombre entier c1c2c3...c9 composé de tous les chiffres de 1 à 9, tel que c1...ck soit divisible par k, pour k=1,...,9.

Prenons un exemple à 3 chiffres : 321.

3 est divisible par 1
32 est divisible par 2
321 est divisible par 3.
Problème 27
Euler a publié le polynôme quadratique remarquable :
n2 + n + 41

Il s'avère que cette formule fournit 40 nombres premiers pour les valeurs successives de n allant de 0 à 39. Toutefois, lorsque n=40, 402+40+41 = 40(40+1)+41 est divisible par 41.

En utilisant l'ordinateur, la formule incroyable n2 - 79 n + 1601 a été découverte. Elle fournit 80 nombres premiers pour les valeurs successives de n allant de 0 à 79 (chaque nombre premier apparaît deux fois) :

1601, 1523, 1447, 1373, 1301, 1231, 1163, 1097, 1033, 971, 911, 853, 797, 743, 691, 641, 593, 547, 503, 461, 421, 383, 347, 313, 281, 251, 223, 197, 173, 151, 131, 113, 97, 83, 71, 61, 53, 47, 43, 41, 41, 43, 47, 53, 61, 71, 83, 97, 113, 131, 151, 173, 197, 223, 251, 281, 313, 347, 383, 421, 461, 503, 547, 593, 641, 691, 743, 797, 853, 911, 971, 1033, 1097, 1163, 1231, 1301, 1373, 1447, 1523, 1601.

Le produit des coefficients, -79 et 1601, donne -126479.

Considérons les polynômes quadratiques de la forme :

n2 + an + b , avec |a| < 1500 et |b| < 1500

où |n| est la valeur absolue de n (par exemple |11| = 11 et |-4| = 4).

Donner le produit des coefficients a et b du polynôme quadratique qui génère la plus longue suite de nombres premiers pour les valeurs successives de n, à partir de n=0.
Problème 28
En commençant par le chiffre 1, et en tournant dans le sens des aiguilles d'une montre, une spirale 5 x 5 est construite comme suit:

21 22 23 24 25
20  7  8  9 10
19  6  1  2 11
18  5  4  3 12
17 16 15 14 13

On peut vérifier que la somme des nombres sur les diagonales est 101.

Quelle est la somme des nombres sur les diagonales d'une spirale 2013 x 2013 construite de la même façon ?
Problème 29
Considérons ab pour 2 ≤ a ≤ 5 et 2 ≤ b ≤ 5 :

22=4, 23=8, 24=16, 25=32
32=9, 33=27, 34=81, 35=243
42=16, 43=64, 44=256, 45=1024
52=25, 53=125, 54=625, 55=3125

Si l'on trie ces nombres dans l'ordre croissant, en supprimant les répétitions, on obtient une suite de 15 termes distincts :

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

Combien y a-t-il de termes distincts dans la suite obtenue comme ci-dessus pour 2 ≤ a ≤ 1000 et 2 ≤ b ≤ 1000 ?
Problème 30
Étonnamment, il y a seulement trois nombres qui peuvent être écrits comme la somme des puissances quatrièmes de leurs chiffres :

1634 = 14 + 64 + 34 + 44
8208 = 84 + 24 + 04 + 84
9474 = 94 + 44 + 74 + 44

On ne compte pas 1 = 14 car ce n'est pas une somme.

La somme de ces nombres est 1634 + 8208 + 9474 = 19316.

Trouver la somme de tous les nombres qui peuvent être écrits comme la somme des puissances cinquièmes de leurs chiffres.
Problème 31
En Suisse, il existe 7 pièces de monnaie : 5 cts, 10 cts, 20 cts, 50 cts, 1 fr, 2 frs et 5 frs.

On peut arriver à 10 frs comme ceci : 1 x 5 frs + 2 x 2 frs + 10 x 10 cts.

De combien de façons peut-on arriver à 10 frs, en utilisant le nombre de pièces suisses que l'on veut ?
Problème 32
Le produit 7254 est intéressant, car l'identité 39 x 186 = 7254, composée dans l'ordre du multiplicande, du multiplicateur et du produit, utilise exactement une fois tous les chiffres de 1 à 9.

Trouver la somme de tous les produits ayant cette propriété.

Attention ! Un même produit peut être obtenu de plusieurs manières. Il ne devra être compté qu'une fois dans la somme.
Problème 33
Durant les années 2001 à 9999 (bornes comprises), combien de fois la date de Pâques tombera-t-elle en avril, dans le calendrier grégorien ?
Problème 34
145 est un nombre curieux. En effet, 1! + 4! + 5! = 1 + 24 + 120 = 145.

Trouver le produit de tous les nombres qui sont égaux à la somme de la factorielle de leurs chiffres.

Remarques:

1! = 1 et 2! = 2 ne sont pas des sommes et ne seront pas incluses dans le produit.

Rappelons que 0! = 1
Problème 35
Le nombre premier 197 est dit "circulaire" car toutes les permutations circulaires de ses chiffres : 197, 971 et 719 forment aussi des nombres premiers.

Il y a 13 nombres premiers circulaires inférieurs à 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, et 97.

Combien y a-t-il de nombres premiers circulaires inférieurs à 100'000 ?
Problème 36
Le nombre décimal 585 (1001001001 en binaire) est un palindrome dans les deux bases.

Trouver la somme de tous les nombres inférieurs à 10 millions, qui sont des palindromes en base 10 et en base 2.

Remarque : Que ce soit en base 10 ou en base 2, les nombres ne doivent pas commencer par un 0.
Problème 37
Le nombre 3797 possède une propriété intéressante. Il est premier et il est reste premier quand on élimine un par un de gauche à droite les chiffres qui le compose : 3797, 797, 97 et 7 sont tous premiers. Idem en éliminant les chiffres de droite à gauche: 3797, 379, 37, et 3 sont aussi tous premiers.

Trouver la somme des onze nombres premiers qui sont à la fois tronquables de gauche à droite et de droite à gauche.

Remarque : 2, 3, 5 et 7 ne sont pas considérés comme des nombres premiers tronquables.
Problème 38
La suite de Conway est une suite mathématique inventée en 1986 par le mathématicien John Horton Conway, initialement sous le nom de « suite audioactive ». Dans cette suite, un terme se détermine en annonçant les chiffres formant le terme précédent.

T1 = 1
T2 = 11
T3 = 21
T4 = 1211
T5 = 111221
T6 = 312211
T7 = 13112221
T8 = 1113213211
T9 = 31131211131221
...

Si T1 = 2, combien y aura-t-il de 1 dans T50 ?
Problème 39
Si p est le périmètre d'un triangle rectangle avec des longueurs de côtés entières, il y a exactement trois solutions pour p = 120 : {20,48,52}, {24,45,51}, {30,40,50}.

Pour quelle valeur de p < 10'000 le nombre de solutions est-il maximum ?
Problème 40
La constante de Champernowne est un nombre réel irrationnel créé en concaténant les entiers positifs :

0.123456789101112131415161718192021...

On peut voir que le 12ème chiffre de la partie fractionnaire est 1.

Si dn représente le n-ième chiffre de la partie fractionnaire, quelle est la valeur de l'expression suivante :

d1 x d 10 x d100 x d1000 x d10'000 x d100'000 x d1'000'000 x d10'000'000 x d100'000'000
Problème 41
Nous dirons qu'un nombre à n chiffres est pandigital s'il contient tous les chiffres de 1 à n exactement une fois. Par exemple, 2143 est pandigital et est aussi premier.

Quel est le plus grand nombre premier pandigital ?
Problème 42
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver.

Résoudre le cryptarithme ci-dessous (donner comme réponse le nombre DEUX) :

UN x UN + UN = DEUX
Problème 43
Un nombre palindrome se lit de la même façon de gauche à droite et de droite à gauche. Un nombre à un chiffre est palindrome.

Donner la somme des nombres dont le carré est un palindrome d'au plus 13 chiffres.
Problème 44
Les nombres pentagonaux obéissent à la formule Pn=n(3n-1)/2. Les dix premiers nombres pentagonaux sont :

1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ...

On peut voir que P4 + P7 = 22 + 70 = 92 = P8. Cependant, leur différence, 70 - 22 = 48, n'est pas pentagonale.

Trouver les deux nombres pentagonaux Pj et Pk, dont la somme et la différence sont pentagonales, et dont D = |Pk - Pj| est minimisée. Donner la valeur de D.
Problème 45
Les nombres triangulaires, pentagonaux, et hexagonaux obéissent aux formules suivantes:

Triangulaire Tn=n(n+1)/2 : 1, 3, 6, 10, 15, ...
Pentagonal Pn=n(3n-1)/2 : 1, 5, 12, 22, 35, ...
Hexagonal Hn=n(2n-1) : 1, 6, 15, 28, 45, ...

On peut vérifier que T285 = P165 = H143 = 40755.

Trouver le nombre triangulaire suivant qui est aussi pentagonal et hexagonal.
Problème 46
Christian Goldbach avait conjecturé que tout nombre impair composé pouvait s'écrire comme la somme d'un nombre premier et du double d'un carré.

9 = 7 + 2 x 12
15 = 7 + 2 x 22
21 = 3 + 2 x 32
25 = 7 + 2 x 32
27 = 19 + 2 x 22
33 = 31 + 2 x 12

Il s'avère que cette conjecture est fausse.

Quel est le plus petit nombre composé impair qui contredit cette conjecture ?
Problème 47
Les deux premiers nombres consécutifs ayant deux facteurs premiers distincts sont :

14 = 2 x 7
15 = 3 x 5

Les trois premiers nombres consécutifs ayant trois facteurs premiers distincts sont :

644 = 22 x 7 x 23
645 = 3 x 5 x 43
646 = 2 x 17 x 19.

Trouver les quatre premiers nombres consécutifs ayant quatre facteurs premiers distincts. Quel est le plus petit de ces nombres ?
Problème 48
11 + 22 + 33 + ... + 1010 = 10405071317.

Donner les 10 premiers chiffres de la série 11 + 22 + 33 + ... + 20132013.
Problème 49
La progression arithmétique 1487, 4817, 8147, de raison 3330, est spéciale pour deux raisons:
  1. les 3 termes sont premiers
  2. les 3 termes sont composés des mêmes chiffres
Il existe une seule autre progression arithmétique de nombres de 4 chiffres ayant les mêmes propriétés. Laquelle ?
Donner comme réponse le premier terme multiplié par la raison.
Problème 50
On considère les nombres entiers qui n'admettent d'autres diviseurs premiers que 2, 3 et 5. On les range dans l'ordre croissant. C'est la suite de Hamming :

2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30, 32, 36, 40, 45, 48, 50, ...

Quel est le 2013ème terme de cette suite ?
Problème 51
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver.

Résoudre le cryptarithme ci-dessous (donner comme réponse la somme obtenue) :
    ARGAND
   + EULER
   -------
    GULDIN

Indications supplémentaires :
  • le chiffre 2 n'apparaît pas ;
  • le chiffre 0 apparaît.
Problème 52
On peut constater que le nombre 125874 et son double 251748 sont constitués des mêmes chiffres, mais dans un ordre différent.

Trouver le plus petit nombre entier positif n tel que n, 2n, 3n, 4n, 5n et 6n soient constitués des mêmes chiffres.
Problème 53
Soit une grille carrée de 3 cases sur 3. On veut remplir cette grille avec des nombres entiers. Au départ, on place dans une case le nombre 20 et dans une autre le nombre 13. Les autres cases sont remplies les unes après les autres, dans un ordre à définir. Le nombre que l'on place dans une case doit être la somme des nombres situés sur les cases environnantes (c'est-à-dire les cases qui touchent la case à remplir par un côté ou un coin). Le plus grand nombre placé est appelé nombre de remplissage de la grille.

Où placer les deux nombres de départ et dans quel ordre remplir les cases de la grille pour obtenir le nombre de remplissage le plus grand possible ?

Quel est le nombre de remplissage le plus grand ?
Problème 54
Soit la multiplication :

_ 2 _ _ _ x _ _ = 2222 _ _

Dans cette opération, on a écrit tous les 2 (il n'y en a pas d'autres).

Trouver le plus grand multiplicande possible.
Problème 55
Si l'on prend 47, qu'on le retourne et que l'on additionne les deux nombres (47 + 74 = 121), on obtient un palindrome, c'est-à-dire un entier naturel égal à lui-même s'il est lu de gauche à droite ou de droite à gauche. Idem pour 20 : 20 + 02 = 22.
Tous les nombres ne produisent pas des palindromes aussi rapidement, par exemple, il faut 3 itérations si l'on part de 349 : 349 + 943 = 1292, 1292 + 2921 = 4213, 4213 + 3124 = 7337.
Il existe aussi des nombres, par exemple 196, qui ne produiront jamais un palindrome en suivant ce processus. Ces nombres sont appelés « nombres de Lychrel ».

Sachant que 10'677 est le premier nombre nécessitant plus de 50 itérations pour produire un palindrome, combien y a-t-il de nombres de Lychrel inférieurs à 10'000 ?
Problème 56
Un gogol (10100) est un nombre énorme : 1 suivi de 100 zéros. Pourtant, la somme des chiffres le composant vaut seulement 1.

Considérant les nombres entiers naturels de la forme ab, avec a<250 et b<250, quelle est la somme maximale des chiffres que l'on peut obtenir ?
Problème 57
Racine de deux peut être représentée par une fraction continue :

Les 4 premières itérations donnent :

1 + 1/2 = 3/2 = 1.5
1 + 1/(2 + 1/2) = 7/5 = 1.4
1 + 1/(2 + 1/(2 + 1/2)) = 17/12 = 1.41666...
1 + 1/(2 + 1/(2 + 1/(2 + 1/2))) = 41/29 = 1.41379...

Les trois fractions suivantes sont 99/70, 239/169, et 577/408. La huitième fraction, 1393/985, est la première où le numérateur a plus de chiffres que le dénominateur.

Parmi les 10'000 premières fractions, combien y en a-t-il où le numérateur a plus de chiffres que le dénominateur ?
Problème 58
En partant de 1 et en formant une spirale en tournant dans le sens inverse des aiguilles d'une montre, on obtient un carré de largeur 7:

37 36 35 34 33 32 31
38 17 16 15 14 13 30
39 18  5  4  3 12 29
40 19  6  1  2 11 28
41 20  7  8  9 10 27
42 21 22 23 24 25 26
43 44 45 46 47 48 49

Il est intéressant de remarquer que les carrés impairs se trouvent sur la diagonale partant de 1 vers le coin inférieur droit. Il est encore plus intéressant de constater que 8 des 13 nombres se trouvant sur les diagonales sont premiers, soit environ 62% des nombres premiers.
Si l'on ajoute une couche à la spirale, on obtiendra un carré de largeur 9.
En continuant ce processus, pour quelle largeur de la spirale y aura-t-il pour la première fois moins de 13% de nombres premiers sur les diagonales ?
Problème 59
Un nombre intouchable est un entier naturel qui ne peut pas être exprimé comme la somme des diviseurs propres d'un entier (diviseurs autres que l'entier lui-même).

Par exemple, 9 n'est pas intouchable, car 15 a pour diviseurs propres 1, 3, 5, et 1+3+5 = 9.

Par contre, 52 est intouchable car aucun entier n'a 52 pour somme de diviseurs propres.

Les premiers nombres intouchables sont : 2, 5, 52, 88, 96, 120, 124, 146, 162, 188, ...

Si k n'est pas intouchable, notons p(k) le plus petit entier dont la somme des diviseurs propres est k. Quelle est la valeur maximale de p(k), pour k inférieur à 666?
Problème 60
Les 2013 membres d'une secte ont décidé de se suicider. Pour effectuer le rituel funèbre, ils se mettent en cercle, puis se numérotent dans l'ordre de 1 à 2013.
On commence à compter, à partir du numéro 1. Toutes les 7 positions, la personne désignée devra mourir. Ainsi, la première à mourir aura le no 7, la deuxième le 14, la troisième le 21, etc.
Vous faites partie de cette secte, mais vous n'avez aucune envie de mourir! Il s'agit donc de trouver la position sur le cercle qui vous permettra d'être désigné en dernier, et donc d'échapper à la mort.

Quelle est la position qui vous sauvera ?
Problème 61
Un chiffre est isolé s'il a comme voisin gauche et voisin droit un chiffre différent de lui-même. Par exemple, dans 776444, 6 est isolé, mais les autres chiffres ne le sont pas.

D'autre part, les trois premiers nombres non multiples de 10 dont les carrés ne contiennent aucun chiffre isolé sont :

882 = 7744
741622 = 5500002244
1054622 = 11122233444

Quel est le quatrième ?
Problème 62
Les chiffres du cube 41063625 (3453), peuvent être permutés pour produire deux autres cubes: 56623104 (3843) et 66430125 (4053). En fait, 41063625 est le plus petit cube qui a cette propriété.

Trouver le plus petit cube pour lequel exactement quatre des permutations de ses chiffres sont des cubes.

Précision : le cube lui-même + 3 permutations de ses chiffres.
Problème 63
Le nombre à 5 chiffres 16807=75, est aussi un nombre élevé à la puissance 5. De même, le nombre à 9 chiffres, 134217728=89, est un nombre élevé à la puissance 9.

Combien y a-t-il d'entiers positifs à n chiffres qui sont aussi un nombre élevé à la puissance n ?
Problème 64
Considérons un nombre entier positif, par exemple 377. Multiplions ses chiffres : 3x7x7=147. Opérons de même avec le résultat 147: 1x4x7 = 28. Recommençons: 2x8=16. Encore: 1x6=6. Arrivé à un nombre d'un seul chiffre, on s'arrête.

377, 147, 28, 16, 6 est la « suite multiplicative » de 377 et la « persistance multiplicative » p de 377 est le nombre de fois qu'il a fallu multiplier les chiffres avant d'arriver à un nombre à un seul chiffre ; ici, p = 4.

On conjecture que p ne peut pas dépasser 11...

Quel est le plus petit entier inférieur à 1'000'000 qui a la persistance multiplicative p la plus grande ?
Problème 65
Si l'on ajoute au nombre 2014 le produit de ses quatre chiffres : 2014 + 2 x 0 x 1 x 4, on trouve 2014.

Trouver la somme des autres nombres entiers positifs qui donnent 2014 lorsqu'on leur ajoute le produit de leurs chiffres.
Problème 66
Une fraction unitaire est un nombre rationnel écrit sous la forme d'une fraction où le numérateur est 1 et le dénominateur est un entier positif.

1/2 = 0.5
1/3 = 0.(3)
1/4 = 0.25
1/5 = 0.2
1/6 = 0.1(6)
1/7 = 0.(142857)
1/8 = 0.125
1/9 = 0.(1)
1/10 = 0.1

0.1(6) signifie 0.166666... 1/6 a une période de 1 chiffre dans son développement décimal. On peut voir que 1/7 a une période de 6 chiffres, tandis que 1/2 n'a pas de période.

Trouver la valeur de d<5000, où 1/d a la plus longue période dans son développement décimal.
Problème 67
La suite diatomique de Stern est le résultat des petites équations suivantes:

s0=0
s1=1
s(2n) = sn
s(2n+1) = sn + s(n+1)

Que vaut s(10'000'001) ?
Problème 68
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver.

SIX2 = TROIS

Que vaut TROIS ?
Problème 69
Deux nombres entiers sont relativement premiers si leur plus grand diviseur commun est 1. Par exemple, 8 et 15 sont premiers entre eux.
La fonction d'Euler, φ(n), est utilisée pour déterminer le nombre d'entiers plus petits que n qui sont relativement premiers à n. Par exemple, comme 1, 2, 4, 5, 7, et 8, sont tous plus petits que 9 et relativement premiers à 9, φ(9)=6.

n Relativement premiers φ(n) n/φ(n)
2 1 1 2
3 1,2 2 1.5
4 1,3 2 2
5 1,2,3,4 4 1.25
6 1,5 2 3
7 1,2,3,4,5,6 6 1.1666...
8 1,3,5,7 4 2
9 1,2,4,5,7,8 6 1.5
10 1,3,7,9 4 2.5

On peut voir que n/φ(n) est maximum pour n=6.

Trouver la valeur de n < 1'000'000 pour laquelle n/φ(n) est maximum.
Problème 70
Prenons le nombre 102564. En faisant passer le dernier chiffre complètement à gauche, on obtient un multiple (différent du nombre de départ).

En effet, 4 x 102564 = 410256.

Additionner tous les nombres de 6 chiffres ayant cette propriété.
Problème 71
5672 = 321489

Cette équation utilise tous les chiffres de 1 à 9, une fois chacun (si on excepte le carré).

Quel est le seul autre nombre qui, élevé au carré, présente la même propriété ?
Problème 72
Parmi tous les entiers inférieurs à 1 milliard, combien sont des carrés se terminant par exactement 3 chiffres identiques ?

Par exemple, 213444 = 4622
Problème 73
Un nombre entier est un palindrome lorsqu'il peut se lire de droite à gauche comme de gauche à droite. Par exemple, 235532 et 636 sont des palindromes.

Quel est le plus grand palindrome de 7 chiffres dont le carré est aussi un palindrome ?
Problème 74
Le nombre 145 est bien connu pour la propriété que la somme de la factorielle de ses chiffres est égale à 145:

1! + 4! + 5! = 1 + 24 + 120 = 145

Avec ce procédé, 169 produit la plus longue boucle de nombres. Il s'avère qu'il n'y a que trois de ces boucles qui existent:

169 -> 363601 -> 1454 -> 169
871 -> 45361 -> 871
872 -> 45362 -> 872

Il n'est pas difficile de prouver que tout nombre de départ finira par produire une boucle. Par exemple,

69 -> 363600 -> 1454 -> 169 -> 363601 (-> 1454)
78 -> 45360 -> 871 -> 45361 (-> 871)
540 -> 145 (-> 145)

69 produit une chaîne de 5 termes différents.

Quel est le plus petit nombre inférieur à 5 millions qui produit la plus longue chaîne de termes différents ?
Problème 75
X et Y sont deux nombres entiers différents, supérieurs à 1, avec X+Y < 100.
Simon et Paul sont deux mathématiciens. Simon connaît la somme S=X+Y. Paul connaît le produit P=X*Y. Simon sait que Paul connaît le produit et Paul sait que Simon connaît la somme.
Une conversation s'engage entre les deux mathématiciens :

Paul dit: "Je ne peux pas trouver ces nombres."
Simon dit: "J'étais sûr que vous ne pouviez pas les trouver. Je ne peux pas les trouver non plus."
Paul dit: "Alors, j'ai trouvé ces nombres."
Simon dit: "Si vous avez pu les trouver, alors je les ai aussi trouvés."

Quels sont ces nombres ? Donner comme réponse le produit X*Y*S*P
Problème 76
Les nombres entiers naturels sont arrangés comme l'indique le schéma ci-dessous :

1ère ligne :  1  2  6  7 15 16 ...
2ème ligne :  3  5  8 14 17 ...
3ème ligne :  4  9 13 18 ...
4ème ligne : 10 12 ...
5ème ligne : 11 ...
...        : ...

(on ajoutera autant de lignes qu'il faudra)

Dans quelle ligne se trouve le nombre 20142014 ?
Problème 77
Deux nombres de 4 chiffres ont la propriété suivante : abcd = ab2 + cd2.

1233 = 122 + 332
8833 = 882 + 332

Quel est le plus grand nombre de 8 chiffres de ce type : abcdefgh = abcd2 + efgh2 ?
Problème 78
Quel est le seul nombre ayant le motif suivant : abcd = ab x cd ?

Précision (1.5.2014) : ce n'est pas un cryptarithme. Deux lettres différentes peuvent désigner le même chiffre.
Problème 79
Prenons les huit premiers nombres impairs 1, 3, 5, 7, 9, 11, 13 et 15, rangés dans un certain ordre : x1, x2, x3, x4, x5, x6, x7, x8 de telle manière que le produit

p = (2-x1)·(4-x2)·(6-x3)·(8-x4)·(10-x5)·(12-x6)·(14-x7)·(16-x8)

soit le plus grand possible.

Que vaut le produit maximal ?
Problème 80
L'année 2014 a une particularité : elle a le même nombre de diviseurs que l'année qui la précède (2013) et que celle qui la suit (2015).

Combien d'années ont cette particularité entre l'an 1 et l'an 3000 (bornes non comprises) ?
Problème 81
Certains nombres carrés ont une propriété curieuse : le "miroir" est aussi un carré. De plus, la racine carrée de l'un de ces deux nombres est aussi le "miroir" de la racine carrée de l'autre. Par exemple :

169 = 132 et 961 = 312
14884 = 1222 et 48841 =2212

Quel est le plus grand carré de 9 chiffres ayant cette propriété ?
Problème 82
Deux nombres sont premiers entre eux si leur plus grand diviseur commun est 1. Par exemple, 8 et 9 sont premiers entre eux.
L'indicatrice d'Euler est la fonction φ qui donne le nombre d'entiers strictement positifs inférieurs ou égaux à n et premiers avec n.
  • φ(1) = 1, par définition.
  • φ(2) = 1, car 1 est premier avec tous les nombres entiers.
  • φ(3) = 2, car 1 et 2 sont premiers avec 3.
  • φ(4) = 2, car 1 et 3 sont premiers avec 4.
  • φ(5) = 4, car 1, 2, 3 et 4 sont premiers avec 5.
  • φ(6) = 2, car 1 et 5 sont premiers avec 6.
  • φ(7) = 6, car tous les nombres de 1 à 6 sont premiers avec 7.
  • φ(8) = 4, car parmi les nombres de 1 à 8, seuls les quatre nombres 1, 3, 5 et 7 sont premiers avec 8.
  • ...
Trouver le plus petit nombre entier n tel que φ(n) = φ(n+1) = φ(n+2)
Problème 83
Pour construire le triangle de Pascal, placer 1 au sommet de la pyramide, puis 1 et 1 en dessous, de part et d'autre. Les extrémités des lignes sont toujours des 1, et les autres nombres sont la somme des deux nombres directement au-dessus.

Quel est le plus petit nombre supérieur à 1 apparaissant 8 fois dans le triangle de Pascal ?
Problème 84
J'effectue un parcours de la façon suivante :

1ère étape : j'avance de 1 centimètre.
2ème étape : je tourne à gauche de 90° et j'avance de 2 cm.
3ème étape : je tourne à gauche de 90° et j'avance de 3 cm.
...
Nième étape : je tourne à gauche de 90° et j'avance de N centimètres.

A la fin d'une étape, je me retrouve à plus de 65 kilomètres de mon point de départ (à vol d'oiseau). De plus, cette distance est un nombre entier de centimètres.

Quelle est la longueur minimum du parcours (en centimètres) ?
Problème 85
Il y a 32'490 nombres composés de chiffres tous différents entre 1 et 100'000, par exemple 4, 72, 1'468, 53'920, etc.

Quelle est la somme de ces nombres ?
Problème 86
On a une suite dont les deux premiers termes sont : U1 = 3/2 et U2 = 5/3.

On calcule le terme suivant de la série par la formule .

Quel sera le 2000ème terme de la série ? On arrondira à l'entier le plus proche.

P.S. Non ! 2000 n'est pas la bonne réponse...
Problème 87
Un million de joueurs participent à un jeu qui comporte 10 niveaux. Au début, tous les joueurs sont au niveau 1.

À la fin de chaque tour de jeu, chaque joueur lance un dé équilibré à douze faces, numérotées de 1 à 12. Le joueur avance d'un niveau s'il obtient un nombre supérieur au numéro de son niveau actuel. Sinon, il reste au même niveau.

Attention ! Au niveau 10, "avancer d'un niveau" signifie retourner au niveau 1 !

Au bout d'un certain temps, le nombre de joueurs dans chaque niveau tend à se stabiliser.

Quel sera alors en moyenne le nombre de joueurs au niveau 10 ? On arrondira à l'entier le plus proche.
Problème 88
2014 est une année pauvre en vendredis 13, puisqu'il n'y en a qu'un, au mois de juin.

Entre le 1er janvier 2001 et le 31 décembre 2100, combien y a-t-il de vendredis 13 ?
Problème 89
ABCDCBA est un nombre de 7 chiffres codé à l'aide des 4 lettres A, B, C et D. Chaque lettre remplace toujours le même chiffre et deux lettres différentes remplacent toujours deux chiffres différents.

Donner le plus grand carré de la forme ABCDCBA.
Problème 90
276 lampes sont numérotées de 1 à 276.
Pour passer le temps, 25 enfants appuient sur les interrupteurs à tour de rôle. Le premier enfant presse chaque interrupteur. Le second presse les boutons 2, 4, 6 , etc. (tous les boutons ayant un numéro multiple de 2), le troisième appuie sur les boutons 3, 6, 9, etc. Le quatrième presse tous les boutons ayant un numéro multiple de 4, et ainsi de suite jusqu'au 25ème enfant.
Avant le passage du premier enfant, toutes les ampoules sont éteintes.

Combien d'ampoules seront allumées après le passage des 25 enfants ?
Problème 91
Une conjecture affirme que tous les nombres impairs peuvent s'écrire sous la forme p + 2×k2, où p est un nombre premier et k un entier positif ou nul.

9 = 7 + 2×12
15 = 7 + 2×22
21 = 3 + 2×32
25 = 7 + 2×32
27 = 19 + 2×22
33 = 31 + 2×12

Or, cette conjecture est fausse.

Donner la somme des nombres entre 2 et 100'000 qui contredisent cette conjecture.
Problème 92
Le nombre 2014 peut s'écrire comme une somme de nombres entiers positifs consécutifs.

Par exemple : 502 + 503 + 504 + 505 = 2014

Il y a d'autres possibilités.

Donner le produit des premiers termes de toutes les sommes possibles (exemple compris).
Problème 93
Il est possible d'écrire 10 comme une somme de nombres premiers de cinq manières exactement :

7 + 3
5 + 5
5 + 3 + 2
3 + 3 + 2 + 2
2 + 2 + 2 + 2 + 2

Quel est le plus petit entier qui peut s'écrire comme une somme de nombres premiers de plus d'un million de manières différentes ?
Problème 94
Une suite d'entiers est créée de la façon suivante : le nombre suivant de la liste est obtenu en additionnant les carrés des chiffres du nombre précédent.

Deux exemples :

44 > 32 (=16+16) > 13 (=9+4) > 10 (=1+9) > 1 > 1

85 > 89 > 145 > 42 > 20 > 4 > 16 > 37 > 58 > 89

On peut voir qu'une suite qui arrive à 1 ou 89 restera coincée dans une boucle infinie. Le plus incroyable est qu'avec n'importe quel nombre de départ strictement positif, toute suite arrivera finalement à 1 ou 89.

Combien de nombres de départ inférieurs ou égal à 5 millions arriveront à 89 ?
Problème 95
Dans une grille rectangulaire de dimensions 3x2, on peut trouver 18 rectangles (les carrés sont aussi comptés comme des rectangles) :


Trouver l'aire de la grille avec le nombre de rectangles le plus proche de 5 millions.
Problème 96
28 est le plus petit nombre que l'on peut écrire comme p2 + q3 + r4, avec p, q et r premiers.

28 = 22 + 23 + 24
33 = 32 + 23 + 24
49 = 52 + 23 + 24
47 = 22 + 33 + 24

Combien de nombres inférieurs ou égal à 1 milliard peuvent s'écrire de cette façon ?
Problème 97
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver.
Dans la multiplication ci-dessous, I désigne un chiffre impair et P un chiffre pair. Par exemple, P P I I pourrait être le nombre 4413 ou 2873.
      I P P
  x     P P
  ---------
    P I P P
    P I P
  ---------
    I I P P
Que vaut ce produit (IIPP) ?
Problème 98
Les points P(x1, y1) et Q(x2, y2) ont des coordonnées entières et forment avec l'origine un triangle OPQ. Il y a exactement 14 triangles OPQ rectangles pour 0 ≤ x1, y1, x2, y2 ≤ 2.


Combien y a-t-il de triangles OPQ rectangles pour 0 ≤ x1, y1, x2, y2 ≤ 60 ?
Problème 99
Les termes no 1, 2, 3 et 4 d'une suite sont respectivement 130, 131, 132 et 2014. Ensuite, chaque terme de la suite est toujours égal à la somme des quatre précédents.
Le terme no 5 de la suite est donc égal à 1 + 13 + 169 + 2014 = 2197.

Quel est le nombre de chiffres du terme no 2014 de la suite ?
Problème 100
Compléter le carré magique ci-dessous en utilisant uniquement des nombres premiers entre 2 et 100.

 
7
1
 
 
 
13
 

Donner comme réponse le produit des 3 cases bleues.
Problème 101
Mathilde vient de diviser un nombre n par 11 . Le quotient, qui est exact, est égal à la somme des cubes des chiffres de n.

Par exemple : 6171/11 = 561 = 63 + 13 + 73 + 13

Donner la somme des nombres n qui ont cette propriété.
Problème 102
Le nombre 1741725 est le plus petit nombre de 7 chiffres tel que 1741725 = 17 + 77 + 47 + 17 + 77 + 27 + 57.

Donner la somme de tous les nombres de 7 chiffres qui ont cette propriété.
Problème 103
On place les entiers dans un tableau selon la disposition ci-dessous :

  • Une ligne est désignée par le nombre le plus à gauche de cette ligne.
  • Une colonne est désignée par le nombre le plus en haut de cette colonne.
  • La position d'un nombre est repérée par ces deux coordonnées. Par exemple, 15 est en position (10,9).
Quelles sont les coordonnées de 2014 dans ce tableau ? Donner comme réponse le produit des deux coordonnées.
Problème 104
Le nombre 242 est le début d'une suite de quatre entiers consécutifs ayant le même nombre de diviseurs. En effet, 242, 243, 244 et 245 ont chacun 6 diviseurs :

242 : 1, 2, 11, 22, 121, 242
243 : 1, 3, 9, 27, 81, 243
244 : 1, 2, 4, 61, 122, 244
245 : 1, 5, 7, 35, 49, 245

Considérons les entiers inférieurs à 50'000.
Quel est le plus petit entier qui est le début de la plus longue suite d'entiers ayant le même nombre de diviseurs ?
Problème 105
Calculons des nombres entiers en utilisant exactement une fois chacun des chiffres de l'ensemble {1, 2, 3, 4}, avec les quatre opérations arithmétiques +, -, *, / et les parenthèses.

Par exemple,

8 = (4 * (1 + 3)) / 2
14 = 4 * (3 + 1 / 2)
19 = 4 * (2 + 3) - 1
36 = 3 * 4 * (2 + 1)

La concaténation des chiffres, comme 12 + 34 n'est pas autorisée.

En utilisant l'ensemble {1, 2, 3, 4}, il est possible d'obtenir 31 nombres différents, avec comme maximum 36; tous les nombres de 1 à 28 peuvent être obtenus.

Trouver l'ensemble de 4 chiffres distincts a < b < c < d, pour lequel on peut obtenir la plus longue chaîne des entiers consécutifs de 1 à n. Donner comme réponse la chaîne abcd.
Problème 106
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver.

On sait que XYZ + AB = CDEF et que XYZ - AB = BGA

Que vaut le produit XYZ * AB ?
Problème 107
Nous dirons qu'un entier est pandigital s'il est composé de tous les chiffres de 0 à 9. Par exemple, 1023456789 est le plus petit entier pandigital.

Quel est le plus petit carré pandigital ?
Problème 108
2015 est un nombre palindrome... en base 2. En effet, 2015 = 111110111112.

Ce n'est pas si rare que cela, puisque 2016 est aussi un nombre palindrome en base 2 et même en base 3 (à condition d'ajouter des 0 à gauche). En effet, 2016 = 00000111111000002 = 0022022003.

Si l'on considère les bases de 2 à 16, combien d'années du 3ème millénaire (2001-3000) seront des nombres palindromes dans au moins une de ces bases ? On ajoutera au besoin des 0 à gauche, quelle que soit la base. Par exemple, 2020 sera considéré comme palindrome, car on pourrait l'écrire 0202010.
Problème 109
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver.

CHAT + CHAT = MINOU


Soit x la plus petite valeur possible de MINOU et y la plus grande. Que vaut x + y ?
Problème 110
Dans une urne contenant des boules bleues et des boules rouges, on tire deux boules au hasard.
Si l'urne contient 21 boules colorées, 15 bleues et 6 rouges, la probabilité de tirer 2 boules bleues est P(BB) = (15/21)×(14/20) = 1/2.
La prochaine répartition bleues/rouges qui donne P(BB) = 1/2 est 85 bleues et 35 rouges : P(BB) = (85/120)×(84/119) = 1/2.

Trouver la première répartition bleues/rouges où P(BB) = 1/2, dans une urne contenant plus de 10 milliards de boules. Donner comme réponse le nombre de boules bleues.
Problème 111
Quel est le seul nombre n > 1 tel que


Les di sont les chiffres composant le nombre n.
Par convention, 00 = 1.
Problème 112
Remplir les cases de la grille ci-dessous avec des nombres entiers, de telle sorte que chacune de ces dix cases nouvellement remplies contienne un nombre qui soit la moyenne des nombres contenus dans les quatre cases avec lesquelles elle a un côté commun.


Quel est le produit des nombres de ces 10 cases nouvellement remplies (en excluant les éventuels 0) ?
Problème 113
Un nombre triangulaire est un nombre figuré qui peut être représenté par un triangle. Les premiers nombres triangulaires sont : 1, 3, 6, 10, 15, 21, 28, 36, 45, 55 ...
Un nombre tétraédrique est un nombre figuré qui peut être représenté par une pyramide avec une base triangulaire, c'est-à-dire un tétraèdre. Les premiers nombres tétraédriques sont : 1, 4, 10, 20, 35, 56, 84, 120, 165, 220, ...
Les six premiers nombres triangulaires Le cinquième nombre tétraédrique (35)

On voit que les nombres 1 et 10 sont à la fois triangulaires et tétraédriques.

Quel est le plus grand nombre à la fois triangulaire et tétraédrique ?
Problème 114
Un entier naturel k de n chiffres est dit nombre de Kaprekar naturel si son carré se décompose en une partie droite de n chiffres et une partie gauche de n ou n-1 chiffres telles que leur somme donne k.

45 est le 3ème nombre de Kaprekar naturel, car 452 = 2025 et 20+25 = 45.
297 est le 6ème nombre de Kaprekar naturel, car 2972 = 88209 et 88+209 = 297.

Les 15 premiers nombres de Kaprekar naturels sont : 1, 9, 45, 55, 99, 297, 703, 999, 2223, 2728, 4950, 5050, 7272, 7777, 9999.

Quel est le 49ème nombre de Kaprekar naturel ?
Problème 115
Deux chiffres seulement (0 et 1) suffisent pour écrire une multiplication correcte correspondant à la configuration ci-dessous.
Il existe d'autres solutions comme 1111 x 11 par exemple, qui utilisent uniquement des 1 et des 2.

Avec la configuration ci-dessous, ce n'est plus possible. Même trois chiffres n'y suffisent pas. Avec quatre chiffres, c'est enfin possible. Il n'y a que deux multiplications satisfaisant cette condition.
Quel est le produit des résultats de ces deux multiplications ?
Problème 116
1375, 1376 et 1377 forment le plus petit triplet d'entiers consécutifs tous divisibles par un cube différent de 1. En effet, 1375 est divisible par 125, 1376 par 8 et 1377 par 27.

Quel est le plus petit quadruplet ayant cette propriété ? Donner comme réponse le plus petit des 4 nombres.
Problème 117
On dit qu'un entier positif n est "presque premier" s'il existe deux nombres premiers distincts p et q tels que n = pq. On rappelle que 1 n'est pas premier.

Combien de nombres presque premiers plus petits que 100'000 y a-t-il ?
Problème 118
Soient les dix nombres : 1, 2, 3, 4, 5, 6, 8, 9, 10, 12.
On veut les ordonner de sorte que, pour deux nombres consécutifs quelconques, l'un soit toujours le multiple de l'autre.

Par exemple : 6, 3, 9, 1, 5, 10, 2, 8, 4, 12.

Combien y a-t-il d'ordres satisfaisant cette condition ?
Problème 119
Le nombre 80 a 10 diviseurs : 1, 2, 4, 5, 8, 10, 16, 20, 40 et 80.

Sachant que 50! = 50 x 49 x 48 x 47 x ... x 3 x 2 x 1, donner le nombre de diviseurs de 50!
Problème 120
Trois points distincts sont placés au hasard sur le plan cartésien, avec -1000 ≤ x, y ≤ 1000, de telle sorte qu'un triangle est formé.
Considérons les triangles ABC et DEF suivants :

A(-340; 495), B(-153; -910), C(835; -947)
D(-175; 41), E(-421; -714), F(574; -645)

On peut vérifier que l'origine (0; 0) est à l'intérieur du triangle ABC, mais à l'extérieur du triangle DEF.

Le fichier 120-fichier.txt (clic droit et 'Enregistrer le lien sous...') contient les coordonnées des sommets de dix mille triangles.

Combien de ces triangles contiennent l'origine ?

Remarque : les deux premières lignes du fichier représentent les triangles de l'exemple donné ci-dessus.
Problème 121
Pour obtenir un carré enchanté, remplir les neuf cases du carré ci-dessous avec les chiffres de 1 à 9 de telle sorte que la somme des nombres écrits dans un carré de quatre cases soit toujours la même.

Exemple :

9
1
8
2
7
3
6
4
5

9+1+2+7 = 1+8+7+3 = 2+7+6+4 = 7+3+4+5 = 19

Combien y a-t-il de carrés enchantés (sans tenir compte des symétries) ?
Problème 122
Pour obtenir un carré hétérogène d'ordre 3, remplir les neuf cases du carré ci-dessous avec les chiffres de 1 à 9 de telle sorte que les huit sommes des trois nombres des lignes, des colonnes et des deux diagonales soient toutes différentes.

Exemple :

4
5
7
1
3
8
9
2
6

4+5+7 ≠ 1+3+8 ≠ 9+2+6 ≠ 4+1+9 ≠ 5+3+2 ≠ 7+8+6 ≠ 4+3+6 ≠ 7+3+9

Combien y a-t-il de carrés hétérogènes d'ordre 3 (sans tenir compte des symétries) ?
Problème 123
Dans un carré antimagique, les sommes des lignes, des colonnes et des diagonales ne doivent pas seulement être toutes différentes, comme dans un carré hétérogène (voir le problème 122). Les sommes doivent se suivre, par exemple de 29 à 38.
Il n'existe pas de carrés antimagiques d'ordre 1, 2 ou 3.

Combien existe-t-il de carrés antimagiques qui complètent le carré partiellement rempli ci-dessous ?

 
 
 
 
 
 
 
 
 
14
13
16
15
4
2
Problème 124
1373 est un nombre premier amusant, car si l'on regarde toutes les sous-chaînes d'au moins deux chiffres consécutifs le composant, on ne voit que des nombres premiers.

En effet, 13, 37, 73, 137, 373 et 1373 sont premiers.

Quel est le plus grand nombre premier inférieur à 10 millions qui a cette propriété ?
Problème 125
Le nombre minimum de cubes pour couvrir toutes les faces visibles d'un parallélépipède rectangle de dimensions 3 x 2 x 1 est 22.


Si nous ajoutions ensuite une deuxième couche à ce solide, il faudrait 46 cubes pour couvrir tous les faces visibles, la troisième couche exigerait 78 cubes, et la quatrième couche exigerait 118 cubes.
Toutefois, la première couche sur un parallélépipède de dimensions 5 x 1 x 1 exige également 22 cubes. De même, la première couche sur des parallélépipèdes de dimensions 5 x 3 x 1, 7 x 2 x 1 et 11 x 1 x 1 demandent toutes 46 cubes.
Nous utiliserons la notation C(n) pour représenter le nombre de parallélépipèdes rectangles qui contiennent n cubes dans une de ses couches. Donc, C(22) = 2, C(46) = 4, C(78) = 5, et C(118) = 8.
Il s'avère que 154 est la plus petite valeur de n pour laquelle C(n) = 10.

Trouver la plus petite valeur de n pour laquelle C(n) = 100.
Problème 126
Pierre de Fermat (1601?-1665) désigne par le terme "sous-double" un entier dont la somme de ses diviseurs propres est égale au double de ce nombre.

Par exemple, la somme des diviseurs propres de 120 est égale à :
1 + 2 + 3 + 4 + 5 + 6 + 8 + 10 + 12 + 15 + 20 + 24 + 30 + 40 + 60 = 240.

De même, il désigne par le terme "sous-triple" un entier dont la somme de ses diviseurs propres est égale au triple de ce nombre.

Donner la somme des sous-triples inférieurs à 100'000.
Problème 127
Un calendrier perpétuel est formé de 14 calendriers différents. En effet, le 1er janvier commence un des sept jours de la semaine et une année peut être bissextile ou pas. Donc 7 x 2 = 14.
Vous allez commencer votre collection de calendriers en 2016. Quand le calendrier d'une année sera identique à un que vous possédez déjà, vous renoncerez à l'acheter.

Quand vous aurez complété votre collection, quelle sera la somme des années de vos 14 calendriers ?
Problème 128
On veut remplir les dix disques de la figure ci-dessous à l'aide de nombres entiers tous différents compris entre 1 et 12, de telle sorte que les cinq alignements de quatre nombres et le cercle de cinq nombres réalisent la même somme.


Donner comme réponse le nombre formé par la juxtaposition des quatre nombres situés sur les ronds bleus, lus de gauche à droite.
Problème 129
On note F(n)=1+2+3+...+n la somme des n premiers entiers non nuls.
J'aurais voulu, avant d'en faire la somme, écrire sur mon ordinateur tous les entiers de 1 à n. Seul problème, la touche "4" de mon clavier ne fonctionne plus.
J'ai donc eu l'idée de remplacer tous les "4" par d'autres valeurs, par exemple par des "3".
En faisant ainsi, il est clair que la somme obtenue sera inférieure à F(n).
Pour rectifier un peu, j'ai donc décidé de remplacer alternativement le "4" par un "3" puis par un "5" et j'ai noté S(n) la somme des n nombres obtenus.

Par exemple, on a S(6)=1+2+3+3+5+6=20 et F(6)=21.
De même, S(20)=1+2+3+3+5+...+12+13+15+15+16+..+20=F(20).
On a aussi S(50)=1256 et F(50)=1275.

Quelle est la plus grande valeur de n, inférieure à un million, pour laquelle on a S(n)=F(n) ?
Problème 130
Le fichier 130-fichier.txt contient les coordonnées de 1000 points dans le plan.

Quelle est la hauteur de la droite horizontale qui minimise la somme des distances aux points ? S'il y a plusieurs droites, donner la moyenne des hauteurs.
Problème 131
On note S(n) = 1 + 2 + 3 + ... + n la somme des n premiers entiers non nuls.
De plus, on note I(n) la somme des n premiers entiers inversés.

On obtient alors, par exemple,
S(14) = 1 + 2 + 3 + 4 + ... + 10 + 11 + 12 + 13 + 14
et
I(14) = 1 + 2 + 3 + 4 + ... + 01 + 11 + 21 + 31 + 41.

On voit facilement que X=10 est la première valeur pour laquelle S(X) > I(X).

Quelle sera la somme des entiers "X" inférieurs à un million qui possèdent la propriété S(X) > I(X).
Problème 132
La moyenne des carrés des nombres entiers de 1 à 5 est égale à (1+4+9+16+25)/5 = 11.
La moyenne des carrés des nombres entiers de 1 à 77 est égale à 2015.

Combien de nombres entiers positifs strictement inférieurs à un milliard sont égaux à la moyenne des carrés des nombres entiers consécutifs de 1 jusqu'à un certain nombre ?

Note : la moyenne d'un seul nombre est égale à ce nombre.
Problème 133
Un gourou a enfermé ses 33 adeptes chacun dans une pièce de son immense manoir. Les adeptes ne peuvent pas communiquer entre eux.
Le gourou habite dans une chambre luxueuse de son manoir, dans laquelle se trouve la "lampe de la vérité". Il propose un jeu initiatique à ses adeptes. Chaque jour, il emmènera dans sa chambre un adepte tiré au sort en secret. Là, ce dernier sera libre d'actionner ou non l'interrupteur de la lampe. Le gourou ne touchera jamais la lampe, qui est éteinte au début du jeu.
L'enjeu est le suivant : si un adepte, quand il pénètre dans la chambre du gourou, affirme que tous les adeptes sont déjà venus au moins une fois dans cette chambre et qu'il a raison, les 33 adeptes seront libérés. En revanche, s'il a tort, tous les adeptes entameront un transit vers Vénus...
Avant que le jeu commence et que les adeptes soient isolés dans leur chambre, ils ont un moment pour mettre au point une stratégie. Leur seul moyen de communiquer sera la "lampe de la vérité".

Le fichier tirage.txt contient le résultat de 10'000 tirages au sort du gourou (des numéros de 1 à 33, indiquant la chambre de l'adepte). Sur la ligne 1 se trouve le numéro de l'adepte appelé le premier jour, sur la ligne 2 l'adepte du deuxième jour, etc. Ce fichier ne peut évidemment pas être utilisé pour définir une stratégie, puisque les adeptes n'y ont pas accès.

S'ils découvrent la bonne stratégie, après combien de jours les adeptes seront-ils libérés ?
Problème 134
L'année 2015 a une belle propriété : 2015 = 842 - 712 = 482 - 172.
Il faudra attendre 3024 pour avoir la même propriété : 3024 = 752 - 512 = 572 - 152.
Pour les différences des deux carrés, on n'utilisera uniquement des nombres de deux chiffres qui ne sont ni multiples de 11, ni multiples de 10.

Donner la somme des années du 6ème millénaire qui ont cette propriété.
Problème 135
Il est possible d'écrire 5 comme une somme d'entiers strictement positifs de six manières exactement :

4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1

De combien de façons différentes peut-on écrire 200 comme la somme d'au moins deux entiers strictement positifs ?
Problème 136
A, B, C, D et E sont cinq chiffres différents. Il existe une seule multiplication

AB x C = DE

où A < B < C < D < E.

Donner comme réponse le nombre ABCDE.
Problème 137
Pour faire une réussite, Sisyphe a dessiné au sol 106 cases numérotées de 0 à 105, et il dispose d'un jeton et d'un dé à six faces (équilibré).
Sisyphe commence la réussite en posant le jeton sur la case 0. Il fait ensuite une série de lancers du dé. Lorsque le dé affiche la valeur k, il avance le jeton de k cases et :
- s'il atteint ou dépasse la case numéro 100, Sisyphe a gagné ;
- s'il arrive à une case dont le numéro est un nombre premier inférieur à 100, Sisyphe a perdu ;
- dans les autres cas, Sisyphe relance le dé et continue la réussite.

Quelle est la probabilité que Sisyphe gagne ?

On saisira comme réponse les dix derniers chiffres du numérateur de la fraction irréductible solution.
Problème 138
Le fichier dico.txt contient 323'471 mots français non accentués. On voudrait savoir dans combien d'entre eux les voyelles (sauf le y) se succèdent dans l'ordre cyclique a, e, i, o, u.
Voici quelques-uns de ces mots :

a, je, cage, coupable, hibou, émir, ...

Par contre, ces mots ne satisfont pas la contrainte :

engagé, capable, embout, émirat, lynx, ...

Combien de mots du dictionnaire dico.txt satisfont cette contrainte ?
Problème 139
On lance des fléchettes sur une grille de 100 cases sur 100. Chaque case a la même probabilité d'être touchée.

Combien faut-il lancer de fléchettes pour que la probabilité d'avoir touché plusieurs fois une même case soit supérieure à 1/2 ?
Problème 140
Les points d'une grille 100x100 sont numérotés de 1 à 10'000 en suivant la trajectoire ci-dessous.


Quelle est la somme des numéros situés sur la diagonale qui va du coin supérieur gauche au coin inférieur droit de la grille ?
Problème 141
On multiplie les chiffres composant un nombre plus grand que 9. Si le résultat est un nombre à un chiffre, on l'appelle l'image du nombre de départ. S'il a plus d'un chiffre, on répète l'opération jusqu'à obtenir un nombre à un chiffre.

Par exemple : 666 -> 216 -> 12 -> 2

Combien de nombres entre 10 et 10 millions ont comme image 6 ?
Problème 142
On appelle nombres "irréguliers" les entiers positifs qui ne sont divisibles par aucun de leurs chiffres.

Par exemple, 203, 547 ou encore 998 sont irréguliers.

Combien y a-t-il de nombres irréguliers inférieurs à 1 million ?
Problème 143
Sur un tableau, on écrit tous les entiers positifs 1, 2, 3, ..., N, où N est un entier positif à 7 chiffres.

Trouver la plus grande valeur possible de N pour laquelle exactement N/2 nombres du tableau contiennent au moins un chiffre 5.
Problème 144
Combien y a-t-il de nombres de six chiffres où le 7 n'apparaît qu'une fois et où il représente le chiffre le plus élevé ?

Par exemple : 253753, 111172, 744252, etc.
Problème 145
Un carré premier d'ordre 3 est une grille carrée de 3 x 3 dont chaque case contient un chiffre entre 0 et 9, ces chiffres formant des nombres premiers lorsqu'on les lit par colonnes ou par rangées. Il ne peut y avoir deux colonnes ou deux rangées identiques.
Un carré premier ambidextre est un carré premier qui contient toujours des nombres premiers, que les rangées soient lues de droite à gauche ou de gauche à droite.
Un carré premier omnidextre est un carré premier ambidextre dont les colonnes et les diagonales contiennent des nombres premiers qu'elles soient lues de haut en bas ou de bas en haut. Une autre contrainte pèse sur ces nombres premiers : ils ne peuvent pas commencer par 0.
Voici un exemple de carré premier omnidextre d'ordre 3 :

1
1
3
1
5
1
3
1
1

Combien y a-t-il de carrés premiers omnidextres d'ordre 3 ?
Problème 146
Thomas est représentant. Il désire inviter chaque semaine un de ses 10 clients à tour de rôle au restaurant, mais selon une fréquence qui serait fonction de la sympathie.
Il crée 10 fiches, inscrit dessus une note de 1 à 10 et les classe dans l'ordre croissant. Il invite toujours le client correspondant à la fiche de devant. Après le dîner, il classe cette fiche derrière un nombre de fiches correspondant à sa note.

Classement des cinq premières semaines :

Semaine 1 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Semaine 2 [2, 1, 3, 4, 5, 6, 7, 8, 9, 10]
Semaine 3 [1, 3, 2, 4, 5, 6, 7, 8, 9, 10]
Semaine 4 [3, 1, 2, 4, 5, 6, 7, 8, 9, 10]
Semaine 5 [1, 2, 4, 3, 5, 6, 7, 8, 9, 10]

Quelle semaine le client ayant la note 10 sera pour la première fois en 4ème position dans le classement ?
Problème 147
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver. L'écriture d'aucun nombre ne commence par un 0.

Résoudre le cryptarithme ci-dessous, sachant que FOC est un carré :

CUIRE + EN + POELE = FRIRE

Donner comme réponse la somme obtenue (FRIRE)
Problème 148
Tous les chiffres de cette multiplication, à l'exception de six, ont été remplacés par des points.

Quel est le nombre de la dernière ligne (celui qui commence par 6) ?
Problème 149
En divisant 100'000'000 par un nombre entier, il peut arriver que le diviseur, le quotient et le reste soient composés des mêmes chiffres. Plus précisément, tous les chiffres du diviseur sont présents au moins une fois dans le quotient et dans le reste. De plus, aucun autre chiffre n'apparaît.

Voici une possibilité : 100'000'000 / 91'810 = 1089, reste 18'910. Le 1, le 8, le 9 et le 0 apparaissent dans les trois nombres.

Quelle est l'autre possibilité ? Donnez comme réponse le diviseur.
Problème 150
Les nombres 4, 7, 19 et 37 ont une propriété remarquable :
  • Tout entier naturel peut s'écrire comme la somme d'au plus 4 carrés d’entiers (Théorème de Lagrange)
  • Tout entier naturel peut s'écrire comme la somme d'au plus 7 cubes d’entiers (à l'exception de 17 entiers, tous inférieurs à 455, qui en nécessitent 8 ou 9...)
  • Tout entier naturel peut s'écrire comme la somme d'au plus 19 puissances quatrièmes
  • Tout entier naturel peut s'écrire comme la somme d'au plus 37 puissances cinquièmes.
Remplissez la grille ci-dessous :

 
a
b
c
d
e
f
A
 
 
 
 
 
 
B
 
 
 
 
 
 
C
 
 
 
 
 
 
D
 
 
 
 
 
 
E
 
 
 
 
 
 
F
 
 
 
 
 
 


Horizontalement
A. Puissance cinquième
B. Puissance cinquième
C. Puissance cinquième
D. Puissance cinquième
E. Puissance cinquième
F. Divisible par tous les entiers strictement inférieurs à sa racine cinquième et possède strictement plus de diviseurs que tous les entiers qui lui sont inférieurs.
Verticalement
a. Divisible par 19
b. Divisible par 37 et divisible par le cube d'un nombre premier
c. Divisible par 7
d. Nombre premier
e. Divisible par 4 et divisible par le cube d'un nombre premier
f. Divisible par 19

Ecrire comme résultat le nombre formé par les chiffres de la diagonale jaune.
Problème 151
2016 est l'aire d'un triangle rectangle, dont les trois côtés forment un triplet pythagoricien.

Quelles sont les longueurs des côtés a, b et c ? Donner comme réponse le nombre obtenu en juxtaposant a, b et c, avec a < b < c.
Problème 152
Quel est le plus grand nombre entier égal à la somme des chiffres de son cube ?
Problème 153
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver.

Résoudre le cryptarithme ci-dessous (donner comme réponse la somme obtenue) :

DIX2 + UN2 = CENTUN
Problème 154
Quand on élève 10 au cube, on obtient 1'000. Le cube de 10 ne s'écrit qu'avec des 0 et des 1, qui sont les chiffres de 10. Idem pour 100, et toutes les puissances de 10.

Quel est le plus petit entier n>1 qui n'est pas une puissance de 10 et tel que n3 s'écrit avec les mêmes chiffres que n ?
Problème 155
ABCD est un rectangle tel que AB ≥ AD. AB, AD, AE et AF sont des longueurs entières.
  • Une configuration est dite première lorsque les 8 surfaces Si (i = 1, 2, ..., 8) sont entières et premières entre elles (globalement et pas deux à deux).
  • Deux configurations premières G et G’ sont dites équivalentes si : {S'1, S'2, S'3, S'4, S'5, S'6, S'7, S'8} = {S1, S2, S3, S4, S5, S6, S7, S8} (on parle bien d'ensembles).
  • Parmi un ensemble de configurations premières équivalentes, on convient d'appeler configuration principale celle telle que AB est minimal (ce qui revient à choisir celle de périmètre minimal ou encore celle se rapprochant le plus d’un carré...).
Exemples
  1. (AB, AD, AE, AF) = (10, 6, 5, 3) est la plus petite configuration principale, avec : (S1, S2, S3, S4, S5, S6, S7, S8) = (10, 3, 3, 16, 12, 12, 2, 2), et une aire totale de 60.

  2. (21, 16, 14, 8) est une configuration principale qui donne (70, 8, 21, 99, 48, 63, 6, 21), et une aire totale de 336.

Soit N le nombre de configurations premières principales lorsque AB ≤ 100. Ces N configurations donnent seulement (N – k) aires totales distinctes, car k d'entre elles sont obtenues deux fois. On note P la somme de ces k aires.

Que vaut N x P ?
Problème 156
On dit que 7 est une puissance finale pour 3, car 37 = 2187 (le dernier chiffre est 7).

Quelle est la plus petite puissance finale pour 18 ? Autrement dit, quel est le plus petit entier n tel que l'écriture décimale de 18n se termine par celle de n ?
Problème 157
Soient a, b, c et n quatre entiers tels que b < a ≤ n et c ≤ n.
Dans un triangle ABC (ABC est orienté dans le sens trigonométrique positif), soit D un point du côté [BC] tel que : BD = a , DC = b et DA = c.
On sait que le rayon du cercle circonscrit au triangle ABD est égal au rayon du cercle circonscrit au triangle ADC.


Si n = 200, combien existe-t-il de configurations non-homothétiques telles que l’aire du triangle ABC soit entière ?
Problème 158
Additionnons les cubes des chiffres composant le nombre 2016. On obtient 23 + 03 + 13 + 63 = 225. Recommençons avec les chiffres du résultat. On obtient 141, puis successivement 66, 432, 99, 1458, 702, 351, 153, 153, ...

Quelle est la somme des années du 3ème millénaire pour lesquelles ce procédé permet d'aboutir au nombre 153 ?
Problème 159
Voici une multiplication où les chiffres sont remplacés par des étoiles.
     * * *
   x   * *
   -------
   * * * *
 * * * *
 ---------
 * * * * *
Il s'avère que chaque étoile est un nombre premier à un chiffre, c'est-à-dire 2, 3, 5 ou 7.

Quel est le résultat de la multiplication ?
Problème 160

Écrivez dans certaines cases de la grille un chiffre de 1 à 3 de façon que :
  • chaque chiffre apparaisse une fois, et une fois seulement dans chaque ligne et dans chaque colonne ;
  • le premier 1 (donné sur la figure) se trouve à l’entrée ;
  • lorsque l’on parcourt le limaçon jusqu’au centre, les chiffres rencontrés soient dans l’ordre 1, 2, 3, 1, 2, 3 … 1, 2, 3.
Si on numérote les cases du limaçon comme sur le dessin, quelle est la somme des 15 produits « numéro de la case x contenu de la case » ?

On ne tiendra pas compte des 10 cases vides.
Problème 161
Une voyante utilise cinq cartes blanches numérotées de 2 à 6 et quatre cartes rouges numérotées de 3 à 6. Elle pose toutes les cartes sur la table en alternant systématiquement les couleurs. Chaque carte doit porter un numéro ayant un diviseur commun (autre que 1) avec celui d'au moins une de ses deux voisines (aux extrémités, sa voisine).

Par exemple : 245563463

En respectant la règle, combien de nombres différents peut-on former ?
Problème 162
On multiplie entre eux trois nombres pairs strictement positifs consécutifs. On obtient un nombre palindrome.

Quel est le plus petit nombre palindrome ainsi obtenu ?
Problème 163
On définit une suite par cette relation de récurrence :

Pn+1 = Pn-1 + Pn-2 , avec P0 = 3, P1 = 0 et P2 = 2.

Les 18 premiers termes de cette suite sont : 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, 51, 68, 90, 119

On remarque que : P2 = 2, P3 = 3, P5 = 5, P7 = 7, P11 = 22 = 2x11, P13 = 39 = 3x13, P17 = 119 = 7x17.

Or, 2, 3, 5, 7, 11, 13 et 17 forment le début de la suite des nombres premiers. Les autres termes ne sont pas des multiples de leur indice.
On pourrait conjecturer que si Pn est un multiple de n alors n est un nombre premier. Pourtant cette conjecture est fausse.

Quel est le plus petit entier n > 18 non premier tel que Pn soit un multiple de n ?
Problème 164
En supprimant le 0 et 405, on obtient 45, qui est égal à 405/9.

On s'intéresse aux entiers strictement positifs n, inférieurs à 10'000'000, qui, quand on supprime leur(s) 0, donnent n/9.

Quelle est la somme des entiers qui ont cette propriété ?
Problème 165
Le fichier dico.txt contient 323'471 mots français non accentués. En associant à chaque lettre son rang dans l'alphabet (a=1, b=2, c=3, ..., z=26), puis en multipliant entre elles toutes les lettres d'un mot, on obtient un nombre.

Par exemple, "chaud" = 3 x 8 x 1 x 21 x 4 = 2016.

Si l'on applique ce procédé à tous les mots du fichier dico.txt, quelle est l'année du troisième millénaire qui sera atteinte le plus souvent ? Donner comme réponse le produit de l'année par le nombre d'occurrences.
Problème 166
Un nombre n-aire est un entier dont la somme des chiffres vaut n. Exemple: 5, 32, 11111 ou 20021 sont des nombres 5-aires.

Si l'on considère les entiers inférieurs ou égaux à 1'000'000, quelle est la valeur de n la plus fréquente ? Donnez comme réponse le nombre de fois que cette valeur de n apparaît.
Problème 167
Trouver le plus petit entier positif N tel qu'il y ait exactement 25 entiers x satisfaisant l'inégalité 2 ≤ N/x ≤ 5.
Problème 168
Quelle est la somme de tous les carrés inférieurs à 1'000'000 s'écrivant avec des chiffres soit tous pairs, soit tous impairs ?

Précisions : 1, 4 et 9 seront compris dans la somme. Le chiffre 0 est considéré comme pair.
Problème 169
Onze couples vont s'asseoir autour d'une table. On veut alterner hommes et femmes, et on veut en plus qu'aucun mari ne soit assis à côté de sa femme.

Combien y a-t-il de plans de table satisfaisant ces deux conditions ?
Problème 170
De combien de manières peut-on placer les nombres entiers de 1 à 12 de façon que la somme des nombres placés sur les sommets de chaque carré soit toujours la même?

Problème 171



Soit T(n) le nombre de losanges contenus dans un triangle équilatéral de côté n.

Sur la figure ci-contre, on a n = 4 et T(4) = 21.

Quelle est la plus petite valeur de n telle que T(n) soit un multiple de 106 ?


Problème 172
Un entier est 7-amusant si la somme de ses chiffres est divisible par 7. Une paire 7-amusante est constituée de deux entiers consécutifs 7-amusants.

Par exemple, 69999 et 70000 forment une paire 7-amusante.

Chercher toutes les paires 7-amusantes pour des entiers inférieurs à un million. Donner comme réponse la somme des plus petits entiers de ces paires.
Problème 173
Sur un cercle, on place huit points A, B, C, D, E, F, G et H de telle sorte que ABCDEFGH soit un octogone régulier. on leur associe respectivement les chiffres 0, 2, 0, 6, 2, 0, 1, 6.
En partant d’un chiffre 0, sans lever le crayon, on trace un parcours de 7 segments différents qui indique la date du 2 juin 2016 : 0-2-0-6-2-0-1-6.
On forme ainsi six angles dont les sommets sont sur le cercle. La somme des six angles ne peut être inférieure à une certaine valeur M (en degrés) qui est effectivement atteinte pour certains parcours.
On associe enfin à chaque parcours un nombre à 8 chiffres : chaque chiffre correspond au rang de la lettre dans l'alphabet. Par exemple, au parcours FBCHEAGH, on associe le nombre 62385178.
On note P la somme des nombres associés à tous les parcours ayant une somme d’angles minimale M.

Que vaut M x P ?
Problème 174
On place au hasard n points sur un cercle, et on note P(n) la probabilité que ces n points appartiennent tous à un même demi-cercle.

Quelle est la plus petite valeur entière de 1/p(n) supérieure à 104 ?
Problème 175
Une tuile hexagonale portant le numéro 1 est entourée d'un anneau de six tuiles numérotées de 2 à 7, la première tuile de l'anneau étant posée à midi et en tournant dans le sens inverse des aiguilles d'une montre.
De nouveaux anneaux sont ajoutés de la même façon, les anneaux suivants étant numérotés 8 à 19, de 20 à 37, de 38 à 61, et ainsi de suite.
Le diagramme ci-contre montre les trois premiers anneaux.

En calculant la différence entre la tuile numérotée n et chacune de ses six voisines, nous appellerons DP(n) le nombre de ces différences qui sont un nombre premier.
Par exemple, autour de la tuile numéro 8, les différences sont 12, 29, 11, 6, 1 et 13. Donc DP(8)=3.
De la même manière, autour de la tuile numéro 17, les différences sont 1, 17, 16, 1, 11 et 10, d'où DP(17)=2.
On peut montrer que la valeur maximale de DP(n) est 3.
Quand toutes les tuiles pour lesquelles DP(n)=3 sont énumérées dans l'ordre croissant pour former une suite, la 10ème tuile porte le numéro 271.

Trouver le numéro de la 2016ème tuile de cette suite.
Problème 176
Quatre bateaux font une régate. Celle-ci consiste en sept courses.
À l'issue de chaque course, chaque équipage est crédité d'un point s'il termine la course, plus un point par bateau arrivant après lui.
Il n'y a jamais d'ex-æquo dans une course, mais pour départager d'éventuels ex-æquo au total des points, la règle stipule qu'un équipage en « devance » un autre si, sur les sept courses, il est arrivé plus souvent devant l'autre à l'arrivée.

À l'issue d'une telle régate, on a constaté que :
  • tous les bateaux ont terminé toutes les courses,
  • les équipages A, B et C sont ex-æquo aux points,
  • l’équipage A « devance » B, B « devance » C et C « devance » A !
  • l’équipage vainqueur D a terminé à toutes les places possibles.
Soient S1, ..., Sk (k>1) les scores totaux possibles de l'équipage D. On appelle régate une liste (ordonnée) des sept classements aux sept courses.
Exemple : (ABCD), (BCDA), (CDAB), (DABC), (ACBD), (ADBC), (CABD) est une régate. Il existe donc (4!)7 = 4'586'471'424 régates.
Soit Ni le nombre de régates respectant toutes les contraintes et pour lesquelles le score total de l'équipage D est Si.

Que vaut la somme des Ni x Si, pour i allant de 1 à k ?
Problème 177
n! signifie n x (n-1) x ... x 3 x 2 x 1

Par combien de 0 se termine n! pour n=100'000'000 ?
Problème 178

Les téléphones portables à touches proposent un mode de saisie appelé T9. Les 26 lettres de l'alphabet sont réparties sur les touches 2 à 9, comme sur la figure ci-contre.

Pour saisir un mot, il suffit de saisir la suite de chiffres correspondants. Par exemple, 'Turing' sera codé 887464.
Evidemment, plusieurs mots peuvent correspondre à une même séquence. Par exemple, la séquence 36724368 code les 6 mots 'dopaient', 'doraient', 'dosaient', 'enragent', 'enraient', 'foraient'.

Le fichier dico.txt contient 323'471 mots français non accentués.

En utilisant ce dictionnaire, trouver la séquence T9 qui code le plus de mots français.
Problème 179
Un cryptarithme est un casse-tête numérique et logique qui consiste en une équation mathématique où les lettres représentent des chiffres à trouver. Deux lettres différentes représentent deux chiffres différents et deux chiffres différents sont toujours représentés par deux lettres différentes. Aucun nombre non nul ne commence par un zéro.
     GRAIN
   + GRAIN
   + GRAIN
   +  ...
   -------
   = SABLE
Combien de GRAIN, au maximum, peut-on additionner de façon que le cryptarithme possède au moins une solution? Donnez comme réponse la somme des SABLE possibles pour ce nombre maximum de GRAIN.
Problème 180
Au début (étape 0), avant de lancer un programme informatique, on « contamine » un certain nombre de cases d'une grille 5×7.
Ensuite, l’ordinateur simule une contagion.
Étape après étape, chaque case non contaminée adjacente par un côté à exactement deux cases contaminées est contaminée à son tour (les contaminées le restent, malheureusement !).
Il existe une jolie démonstration* du fait qu’il faut « contaminer » au minimum 6 cases non adjacentes deux à deux au début pour que les 35 cases de la grille puissent être contaminées après un certain nombre d’étapes.
Dans ce cas, une contamination totale – si elle se produit – a nécessairement lieu en au plus 29 étapes.

Exemple


La grille ci-dessus permet une contamination totale en 10 étapes.
Soit N(k) le nombre de grilles de départ ayant exactement 6 cases non adjacentes contaminées, et amenant à une contamination totale en k étapes.

Que vaut la somme des k x N(k), pour k = 1, ..., 29 ?

* On peut facilement se convaincre que durant le processus de contamination, le périmètre total de la zone contaminée est invariant. Le périmètre de la grille étant de 24 et celui d’une case de 4, il faut donc au moins 24/4 = 6 cases (non adjacentes) pour aboutir à une contamination complète.
Problème 181
La suite de Fibonacci est définie par la relation de récurrence : Fn = Fn-1 + Fn-2, avec F1 = 1 et F2 = 1.
Il se trouve que F541, qui contient 113 chiffres, est le premier nombre de Fibonacci pour lesquels les neuf derniers chiffres sont 1-9-pandigitaux (tous les chiffres de 1 à 9 sont présents, mais pas nécessairement dans l'ordre).
F2749, qui contient 575 chiffres, est le premier nombre de Fibonacci pour lesquels les neuf premiers chiffres sont 1-9-pandigitaux.

Soit Fk le premier nombre de Fibonacci pour lesquels les neuf premiers chiffres et les neuf derniers chiffres sont 1-9-pandigitaux. Trouver k .
Problème 182
Certains entiers positifs n ont la propriété que la somme [n + miroir(n)] se compose entièrement de chiffres impairs. Par exemple, 36 + 63 = 99 et 409 + 904 = 1313. Nous appellerons ces nombres "renversants"; donc 36, 63, 409 et 904 sont renversants.
Les zéros ne sont pas autorisés dans la somme, ni comme fin du nombre n. Par exemple, 10 n'est pas un nombre renversant, même si 10+01=11.
Il y a 120 nombres renversants inférieurs à mille.

Combien y a-t-il de nombres renversants inférieurs à dix milliards ?
Problème 183
Cette division tombe juste. Tous les chiffres 7 qui apparaissent sont donnés. Tous les autres chiffres ont été effacés.


Il y a plusieurs solutions...

Donner la somme de tous les dividendes possibles.
Problème 184
Le fichier dico.txt contient 323'471 mots français non accentués.
Un hétérogramme est un mot où chaque lettre apparaît au plus une fois. Voici quelques-uns de ces mots :

a, je, cage, clapoter, hibou, émir, va-nu-pieds (les traits d'union ne sont pas des lettres), ...

Par contre, ces mots ne satisfont pas la contrainte :

enragé (les accents ne comptent pas), capable, ...

Combien de mots du dictionnaire dico.txt sont des hétérogrammes ?
Problème 185

Le nombre contenu dans chaque cercle est la somme des nombres contenus dans les deux cercles situés juste en dessous.
Tous les nombres sont des entiers strictement positifs deux à deux distincts.

En supposant que le nombre situé le plus à gauche est inférieur à celui situé le plus à droite, quels nombres doit-on placer sur la ligne du bas pour que la somme des 15 nombres soit minimale ?

On donnera comme réponse la concaténation de ces cinq nombres lus de gauche à droite.
Problème 186
Le fichier dico.txt contient 323'471 mots français non accentués.
Nous appellerons "gémellogramme" (mot inventé pour l'occasion) un mot dont chaque lettre apparaît exactement deux fois. Voici quelques-uns de ces mots :

joujou, ionisons, même ou mémé (les accents ne comptent pas), kif-kif (les tirets ne comptent pas)...

Par contre, ces mots ne satisfont pas la contrainte :

maman, passe-passe

Combien de mots du dictionnaire dico.txt sont des gémellogrammes ?
Problème 187
On tire aléatoirement deux nombres entiers différents dans l'intervalle [1, 10000].

Quelle est la probabilité que le plus grand nombre soit un multiple du plus petit ?

En calculant cette probabilité, vous obtiendrez un nombre périodique. Vous donnerez comme réponse la période.
Problème 188
Soit S l'ensemble des entiers strictement positifs qui peuvent se décomposer en une somme de cubes d'entiers impairs deux à deux distincts.

Exemples : 125 et 2568 sont dans S car 53 = 125 et 13 + 33 + 73 + 133 = 2568.

Pour tout entier i dans {0, 1, ... , 287}, on appelle si le plus petit élément de S tel que si = i[288] (c'est-à-dire que le reste de la division euclidienne de si par 288 vaut i).
On a donc s0 = 17568, s1 = 1, s2 = 3746, ...

Que vaut la somme des si, pour i allant de 0 à 287 ?

P.S. on a pris 288 car 2016 = 7 x 288.
Problème 189
Dans l'équation ci-dessous x, y, et n sont les nombres entiers positifs.

1
x
+
1
y
=
1
n

Pour n = 4, il y a exactement 3 solutions distinctes :

1
5
+
1
20
=
1
4
1
6
+
1
12
=
1
4
1
8
+
1
8
=
1
4

Quelle est la plus petite valeur de n pour laquelle le nombre de solutions distinctes est supérieur ou égal à 2016 ?
Problème 190
Des "montagnes" ayant toutes des pentes de 45° exactement et des altitudes régies par les nombres premiers pn se succèdent pour former une chaîne de montagnes. La hauteur de la face gauche de la kème montagne est p2k–1 tandis que celle de droite est p2k. Les premières montagnes de cette chaîne sont représentées ci-dessous.


Tenzing se fixe de gravir ces montagnes l'une après l'autre, en commençant par la moins élevée. Au sommet de chaque pic, il regarde en arrière et compte combien de sommets précédemment conquis il peut voir.
Dans l'exemple ci-dessous, la ligne de vision à partir du troisième sommet, dessinée en rouge, montre qu'il ne peut voir que le deuxième sommet. De même, à partir du 9ème sommet, il peut voir seulement trois pics : le 5ème, le 7ème et le 8ème.
Soit P(k) le nombre de pics visibles en regardant en arrière du kème sommet. On a P(3)=1 et P(9)=3. En outre, la somme des P(k), pour k allant de 1 à 100, vaut 227.

Que vaut la somme des P(k), pour k allant de 1 à 10'000 ?
Problème 191
En lisant un nombre entier positif de gauche à droite, si aucun chiffre n'est plus grand que le chiffre à sa gauche, il est appelé "nombre montant". Exemple: 134468.

De même, si aucun chiffre n'est plus grand que le chiffre à sa droite, il est appelé "nombre descendant". Exemple: 66420.

Nous qualifierons de "rebondissant" un nombre entier positif qui est ni montant ni descendant. Par exemple, 155349.

Il est clair qu'il ne peut y avoir de nombres rebondissants inférieurs à 100, mais un peu plus de la moitié des nombres inférieurs à 1000 l'est (525). En fait, le plus petit nombre pour lequel la proportion de nombres rebondissants atteint pour la première fois 50% est 538.

Les nombres rebondissants deviennent de plus en plus fréquents et la proportion des nombres rebondissants dépasse 90% à partir de 21780.

Trouver le plus petit nombre entier positif pour lequel la proportion de nombres rebondissants atteint ou dépasse pour la première fois 99.9%.
Problème 192
Soit n = x + y + z, avec les entiers x > y > z > 0.

Trouver le plus petit n tel que x + y, x - y, x + z, x - z, y + z et y - z sont tous des carrés.
Problème 193
Un traîneau mesurant sept unités de longueur contient des paquets rouges avec une longueur minimale de 3 unités placés sur lui. Deux paquets doivent être séparés par au moins une unité de longueur. Il y a exactement 17 façons de remplir le traîneau :


De combien de façons un traîneau mesurant 60 unités de longueur peut-il être rempli?

NOTE: Bien que l'exemple ci-dessus ne s'y prête pas, il est permis de mélanger les tailles de paquets. Par exemple, sur un traîneau de huit unités de longueur, vous pouvez utiliser l'agencement 3-(1)-4 où (1) est un espace vide.
Problème 194
Dans l'épisode 2 de la saison 10 des Simpson (1998), intitulé "La Dernière Invention d'Homer", on peut voir le tableau ci-dessous :


La ligne 398712 + 436512 = 447212 est un faux contre-exemple du théorème de Fermat. En effet, le terme de gauche vaut 63976656349698612616236230953154487896987106 tandis que celui de droite vaut 63976656348486725806862358322168575784124416, soit une différence de 1211886809373872630985912112862690. Cependant, l'erreur relative est suffisamment faible (1.9 x 10-11) pour qu'une calculatrice standard considère ces deux termes comme égaux. Précisons que la différence relative a été calculée en divisant la différence par le terme de gauche.

En ce début d'année 2017, on aimerait trouver le triplet (a, b, c), avec a, b et c tous différents, tel que a17+b17=c17 a la plus petite erreur relative, avec les nombres a et b compris entre 100 et 10'000. Vous donnerez comme réponse le produit a x b.
Problème 195
Dans cette énigme, il s'agit d'insérer des signes + ou – entre certains des chiffres de 9 à 1 de façon à obtenir une égalité exacte.
Avec sept signes d'addition et de soustraction on peut écrire par exemple : 9 + 8 + 76 + 5 + 4 – 3 + 2 – 1 = 100. Mais il existe 14 autres manières d'écrire 100 et il est surtout possible d'utiliser moins de signes; ainsi, avec seulement quatre signes, on obtient :

98 – 76 + 54 + 3 + 21 = 100.

On souhaite écrire le plus grand nombre d'entiers naturels consécutifs de cette manière, en utilisant un minimum de signes opératoires. Voici un début possible :
  • 9 + 8 – 76 – 5 + 43 + 21 = 0
  • 98 – 76 – 54 + 32 + 1 = 1
  • 9 + 87 – 65 + 4 – 32 – 1 = 2
  • etc.
Soit A le premier entier ne pouvant pas s'écrire de cette manière. La suite ira de 0 à A-1.
Soit B le nombre total de signes opératoires utilisés pour écrire tous les entiers inférieurs à A.
Soit C l'entier inférieur à A pouvant être obtenu avec le moins de signes opératoires.
Soient D1, D2, ..., Dn , les entiers inférieurs à A ne pouvant s'écrire que d'une seule manière (dans le sens où 100 peut s'écrire de 15 manières...).

Que vaut A x B x C x D1 x D2 x ... x Dn ?
Problème 196
On considère tous les nombres de cinq chiffres que l'on peut composer en utilisant une fois et une seule tous les chiffres impairs : 13579, 13597, 13759, ..., 97531.

Quelle est la somme de tous ces nombres ?
Problème 197
Trouver les nombres entiers positifs inférieurs à un milliard où le premier chiffre est le nombre de 0 du nombre, le deuxième le nombre de 1 du nombre, et ainsi de suite jusqu'au dernier chiffre du nombre.
Le premier de ces nombres est 1210.

Que vaut la somme de tous ces nombres ?
Problème 198
Il existe des ensembles infinis d'entiers naturels tels que la somme d'un nombre quelconque de leurs éléments (distincts) ne soit jamais le carré d'un nombre entier. C'est le cas de {2 , 8 , 32, ... , 22k + 1 , ...} par exemple.

Une manière naturelle de construire un tel ensemble pas à pas est la suivante (par récurrence) :
On fabrique la suite (un)n ≥ 1 strictement croissante définie par le fait que pour tout entier n non nul, un est le plus petit entier naturel tel que la somme des éléments de tout sous-ensemble non vide de (u1, u2, ..., un) n'est jamais un carré d'entier.

Que vaut la somme des 14 premiers termes de cette suite?
Problème 199

Un flocon d'ordre n est constitué par la superposition d'un triangle équilatéral (rotation à 180 degrés) sur chaque triangle équilatéral de même taille dans un flocon d'ordre n-1. Un flocon de neige d'ordre 1 est un triangle équilatéral.

Certaines zones du flocon de neige sont superposées à plusieurs reprises. Dans l'image ci-contre, le bleu représente les zones d’épaisseur 1, le rouge celles d’épaisseur 2, les jaunes celles d’épaisseur 3, et ainsi de suite...

Pour un flocon d'ordre n, on appelle A(n) le nombre de triangles bleus et B(n) le nombre de triangles jaunes.
Soit G(n) le PGCD de A(n) et B(n).

Par exemple, A(3) = 30, B(3) = 6 et G(3) = 6.
A(11) = 3'027'630, B(11) = 19'862'070 et G(11) = 30.

En outre, G(500) = 186.

Que vaut la somme des G(n), pour n allant de 3 à 10'000?
Problème 200
On peut former un seul carré dont les quatre sommets sont des points de cette croix «de côté 1».


De la même manière, on peut former 21 carrés avec cette croix «de côté 2».


Au côté n de la croix on associe le nombre de carrés C(n) que l'on peut former en utilisant les points de la croix comme sommets. Ainsi, C(1) = 1 et C(2) = 21.

Que vaut la somme des C(n), pour n allant de 1 à 20?
Problème 201
Nombre chanceux. – Entier naturel déterminé en 1956 par le mathématicien polonais Stanislaw Ulam (1909-1984) en appliquant le principe du crible d'Ératosthène.

On commence par supprimer les nombres pairs. Comme il reste 3 après le 1 qui est considéré comme chanceux, on supprime le troisième nombre sur trois parmi ceux qui restent. Ensuite, le plus petit nombre non touché est 7. On supprime alors le septième nombre sur sept parmi ceux qui restent et ainsi de suite, le plus petit nombre restant indiquant toujours le rang des nombres à biffer.

Il y a 23 nombres chanceux entre 1 et 100 : 1 3 7 9 13 15 21 25 31 33 37 43 49 51 63 67 69 73 75 79 87 93 99.

Combien y a-t-il de nombres chanceux dans l'intervalle [1; 100'000] ?
Problème 202
On écrit sur la première ligne d'un tableau de 28 lignes et 37 colonnes les nombres 1, 2, ..., 37. Puis, sur la seconde ligne, 38, ..., 74 et ainsi de suite (de gauche à droite).
On écrit aussi sur la première colonne les nombres 1, 2, ..., 28. Puis, sur la seconde, 29, ..., 56 et ainsi de suite (de haut en bas).
Dans certaines cases, les deux nombres seront identiques. Nous les appellerons jumeaux.

Que vaut la somme des nombres jumeaux ? Chaque nombre jumeau n'est compté qu'une fois.
Problème 203
Maya, la secrétaire, a dérangé tous les dossiers.

Le numéro de chaque dossier aurait dû correspondre au numéro de l’étagère sur laquelle il se trouve. Il faut vite les remettre en place avant que M. Boss n’arrive !

Mais attention ! Les dossiers sont très lourds, et Maya ne peut en déplacer qu’un à la fois, en le poussant vers une étagère voisine (vers la gauche, la droite, l’avant ou l’arrière) à condition que cette dernière soit vide. Maya a trouvé la solution la plus économique (en temps et en énergie) puisqu’elle y est parvenue en un nombre minimal A de déplacements.

On appelle p la partie entière de (A + 1)/2. Dans la situation initiale (voir schéma ci-contre, en vue du dessus), on peut lire le nombre 50621743 en suivant l’ordre croissant des étagères et en attribuant le chiffre 0 à l’étagère vide.

De la même façon, quel nombre B à 8 chiffres peut-on lire après le p-ième déplacement ? On saisira la valeur du produit A X B.
Problème 204
Combien y a-t-il d'entiers naturels inférieurs ou égaux à 1013 dont la somme des chiffres est le carré d'un entier (0, 1, 4 et 9 inclus)?

Par exemple, le nombre 27 vérifie cette propriété car 2 + 7 = 9 = 32.
Problème 205
On trace deux droites parallèles selon une première direction, puis trois droites parallèles selon une deuxième direction (différente de la première), puis quatre droites parallèles selon une troisième direction (différente des deux précédentes).
À ce stade, on a tracé au total 9 droites et on observe 27 parallélogrammes dessinés sur la figure. On poursuit alors la construction de la figure en suivant le même procédé.

Combien doit-on tracer de droites au minimum pour que le nombre de parallélogrammes dessinés soit multiple d'un million ?
Problème 206
Pour tout entier n supérieur à 1, on définit la "primorielle" de n, notée P(n), comme le produit de tous les nombres premiers inférieurs ou égaux à n. Ainsi, P(10) = 210.
  • 5 – 11 – 17 – 23 – 29 est la plus longue suite arithmétique de nombres premiers inférieurs à 100 (raison = 6)
  • 7 – 157 – 307 – 457 – 607 – 757 - 907 est la plus longue suite arithmétique de nombres premiers inférieurs à 1000 (raison = 150)
  • 199 – 409 – 619 – 829 – 1 039 – 1 249 – 1 459 – 1 669 – 1 879 – 2 089 est la plus longue suite arithmétique de nombres premiers inférieurs à 10'000 (raison = 210).
Concernant les raisons de ces suites arithmétiques, il a été démontré que, si la suite est de longueur k, alors la raison est multiple de P(k), sauf si k est premier et que la suite commence à k.
Depuis 2004, on sait que pour tout entier n, il existe au moins une suite arithmétique de nombres premiers de taille supérieure ou égale à n. Mais à ce jour, on ne connaît pas de telles suites de longueur supérieure à 26...

Quelle est la plus longue suite arithmétique de nombres premiers inférieurs à 1 million, sachant que son premier terme n'est ni 13 ni 17 ? On saisira la somme des termes de cette suite.
Problème 207
En traçant une droite, on partage le plan en deux régions.
En traçant une autre droite coupant la première, le plan est partagé en quatre régions.
En traçant une troisième droite coupant les deux premières en deux points différents, on en obtient sept.
Soit (Rn) la suite du nombre de régions du plan définies par n droites sécantes 2 à 2 et non concourantes 3 à 3. Ainsi, par exemple, R3 = 7.

Il semble que la probabilité qu'un nombre premier choisi au hasard ne divise aucun élément de (Rn) soit très proche de 1/2.
Soit S(k) la somme des nombres premiers inférieurs ou égaux à k qui ne divisent aucun élément de (Rn).
On donne S(10) = 3 + 5 = 8, S(100) = 638 et S(1000) = 38'582.

Que vaut S(10'000) ?
Problème 208
De combien de manières peut-on placer les entiers de 1 à 12 dans les cercles de telle façon que la somme des nombres dans chaque ligne droite soit la même ?
Problème 209
Jean écrit au tableau les nombres 1 puis 2.
Il écrit ensuite un nombre qui vaut soit le double du précédent, soit la somme des deux précédents.

Exemple de suite possible : 1, 2, 3, 6, 12, 18, ...

Si Jean écrit 50 nombres en suivant cette règle et que le dernier nombre inscrit est impair, quel est le plus grand nombre pouvant être écrit ?
Problème 210
Un nombre cyclique de longueur n est un entier naturel dont les permutations circulaires des chiffres correspondent aux (n–1) premiers multiples du nombre. Le plus connu (et le plus petit) est 142 857, de longueur 6, car :

142'857 × 2 = 285'714
142'857 × 3 = 428'571
142'857 × 4 = 571'428
142'857 × 5 = 714'285
142'857 × 6 = 857'142

Si les zéros ne sont pas permis au début des nombres, alors 142'857 est le seul nombre cyclique en base 10. Par contre, s'ils sont permis, la liste des nombres cycliques se poursuit ainsi :

0588235294117647 (16 chiffres) ; 052631578947368421 (18 chiffres) ; …

Un nombre premier p est dit long si la période du développement décimal de 1/p est de longueur p–1. Par exemple : 1/7 = 0,142857 142857... La période (142857) est de longueur 6, donc 7 est un premier long.

Remarque : La période de 1/p commence alors toujours par le chiffre des dixièmes du développement décimal.

Or, de manière tout à fait extraordinaire, la liste des nombres cycliques coïncide exactement avec la liste des périodes des premiers longs ! En effet, le deuxième premier long est 17 et on a bien 1/17 = 0,0588235294117647 0588235294117647...

Soit S(n) la somme de tous les nombres cycliques d'au plus n chiffres. Ainsi, S(10) = 142'857 et S(20) = 53'219'814'241'628'925.

Quels sont les 10 derniers chiffres de S(5000) ?
Problème 211
Soient p et q deux nombres premiers inférieurs à 900 milliards.

Si p + 6 , p + 10 , q + 4 , q + 10 et p + q + 1 sont tous premiers, quelle est la plus grande valeur que peut prendre p + q ?
Problème 212
Considérons la transformation géométrique suivante : un triangle initial (le « triangle père ») étant donné, prenons comme sommets du nouveau triangle (le « triangle fils ») les pieds des bissectrices de l'ancien.
Cette transformation a pour particularité d'atténuer les différences entre les angles du triangle initial. Ainsi, si l'on itère le procédé, deux triangles de forme différente au départ conduiront, via cette transformation, à des triangles de plus en plus « semblables » et proches de la forme limite commune équilatérale. Ce fait, loin d'être évident, n'a été démontré qu'en 2006.
En revanche, il est clair que la suite des triangles itérés converge vers un point G. Mais ce dernier ne se laisse pas décrire explicitement (sauf dans le cas du triangle équilatéral, évidemment!).
Intéressons-nous maintenant au cas non trivial le plus simple possible : soient ABC un triangle initial isocèle et rectangle en A, et G le point de convergence de la suite des triangles itérés.

Quelle est la valeur de AG/AB, arrondie à 10–9 près ? On saisira les 9 premières décimales du résultat obtenu.
Problème 213
On appelle nombre de Keith un nombre K de n chiffres ayant la propriété suivante: en partant des nombres composés chacun d'un des n chiffres de K, on compose une sorte de suite de Fibonacci en calculant la somme des n derniers nombres de la suite pour déterminer le suivant. Si cette suite fournit à un moment le nombre K, ce nombre est dit nombre de Keith.

Exemple: K = 197
1, 9, 7, 17(=1+9+7), 33(=9+7+17), 57(=7+17+33), 107(=17+33+57), 197(=33+57+107)

197 est donc un nombre de Keith. La longueur de la suite engendrée par 197 est de 8.

Soient tous les nombres de Keith entre 10 et 1'000'000. Donner la somme de tous ces nombres multipliés par la longueur de leur suite.
Problème 214
Un nombre entier 10-pandigital est composé de 10 chiffres tous différents. Par exemple : 1234567890 ou 7605483291.

Donner la somme des nombres entiers 10-pandigitaux qui sont divisibles par tous les entiers inférieurs à 19.
Problème 215
Un triangle étant donné, prenons le point symétrique de chaque sommet par rapport au côté opposé ou à son prolongement. On obtient les sommets d'un nouveau triangle : le triangle « réfléchi ».
Si l'on itère ce procédé, on obtient une suite de triangles dont l'évolution dépend fortement de la forme du triangle initial, d'où l'intérêt de son étude.
On appelle « point fixe » de cette transformation géométrique tout triangle dont le triangle réfléchi lui est semblable. Ainsi, il existe seulement 4 types de « points fixes » pour cette transformation :
  • les triangles aplatis : on peut par ailleurs noter que les triangles isocèles d'angle principal 120° donnent des triangles aplatis.
  • le triangle équilatéral, point fixe « attractif ».
  • le triangle « heptagonal », dont les angles sont égaux aux fractions 1/7, 2/7 et 4/7 de 180°, et que l'on obtient à partir d’un heptagone régulier en prenant le premier, le deuxième et le quatrième sommet.
  • le triangle « mystère », dont les trois angles (différents) ne sont vraisemblablement pas des fractions rationnelles de 180°.
On possède néanmoins deux indices concernant ce dernier triangle : comme le triangle « heptagonal », il possède un angle obtus et c'est un point fixe « répulsif », c'est-à-dire qu'un triangle dont la forme en est très proche donne un triangle réfléchi dont la forme l'est moins.

Quelle est la valeur en degrés, arrondie à 10–5 près, de chacun des deux angles aigus du triangle « mystère » ? On saisira le produit de ces deux valeurs, en omettant la virgule. Le résultat attendu est le produit exact de deux valeurs approchées et non pas une valeur approchée du meilleur produit possible.
Problème 216
Un nombre palindrome est un nombre qu'on lit de la même manière de gauche à droite et de droite à gauche, comme par exemple 12321.

On calcule la somme des carrés des nombres entiers naturels, dans l'ordre : 02 + 12 + 22 + 32 + 42 + ...
On arrêtera le calcul dès que, après avoir ajouté le carré d'un nombre palindrome ayant au moins deux chiffres, on obtiendra une somme qui est aussi un nombre palindrome.

Quelle sera alors cette somme ?
Problème 217
On dispose d'une règle graduée de longueur 1000 unités. Les graduations sont numérotées de gauche à droite, de 0 à 1000.
Sur chaque graduation de la règle, correspondant à un nombre premier, on place un scarabée (qui se réduit à un point de dimension nulle).
Chaque scarabée se déplace à une vitesse d'une unité par seconde. Le premier scarabée (placé sur le 2) se déplace vers la droite, le deuxième (placé sur le 3) vers la gauche, le troisième (placé sur le 5) vers la droite et ainsi de suite, alternativement, jusqu'au dernier scarabée placé sur le 997, qui se déplace vers la gauche.
Lorsqu'un scarabée rencontre un autre scarabée, les deux coléoptères changent de sens et continuent de parcourir la règle, toujours à la même vitesse d'une unité par seconde.
Lorsqu'un scarabée arrive au bout de la règle, il tombe et s'en éloigne.

Combien de secondes faudra-t-il pour que tous les scarabées soient tombés de la règle ?
Problème 218
On cherche des nombres entiers dont la racine carré admet pour premiers chiffres après la virgule les chiffres 2017 (dans cet ordre). Par exemple, la racine carrée de 10'858 vaut 104.2017274...

Combien d'entiers entre 1 et 1010 satisfont cette condition ?
Problème 219
Le couple de nombres (32, 98) a une particularité amusante : leur moyenne arithmétique (65) et leur moyenne géométrique (56) se déduisent l'une de l'autre en renversant l'ordre de leurs chiffres.

Il existe deux couples (a, b) et (c, d), composés de nombres différents de 4 chiffres, ayant la même propriété.

Donnez comme réponse ab + cd.
Problème 220
Soit F la fonction qui, à tout entier n strictement positif, associe le plus petit entier naturel dont le carré peut s'écrire sous la forme de la somme de n entiers consécutifs strictement positifs, s'il existe, et 0 sinon.

Exemples
F(1) = 1, car 12 = 1;
F(2) = 3, car 32 = 4 + 5;
F(3) = 3, car 32 = 2 + 3 + 4;
F(4) = 0, car aucun carré ne peut s'écrire sous la forme de la somme de 4 entiers consécutifs;
F(6) = 9, car 92 = 11 + 12 + 13 + 14 + 15 + 16;
F(8) = 6, car 62 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8;
F(18) = 15, car 152 = 4 + 5 + ... + 21.

La somme des F(n) pour n allant de 1 à 1000 est 448'612.

Que vaut la somme des F(n) pour n allant de 1 à 1 million ?
Problème 221
Soit F la fonction qui, à tout entier n non nul, associe la somme des entiers naturels x tels que x2 + n est un carré d'entier.

Exemples
F(98)=0, car aucun entier naturel x n'est tel que x2+98 est un carré.
F(99)=49+15+1=65, car 492+99, 152+99 et 12+99 sont les 3 seuls carrés (502 , 182 et 102) de la forme x2+99.

Que vaut la somme des F(n) pour n allant de 1 à 1 million ?
Problème 222
Soit une rangée de 8000 lampes. Initialement, seule celle située tout à gauche est allumée.
Ensuite, toutes les secondes, l'opération suivante est réalisée: chaque lampe change d'état (allumée ou éteinte) si celle située à sa gauche était allumée une seconde avant. La lampe la plus à gauche reste allumée tout le temps. Cette opération est instantanée.
Le processus s'arrête lorsque la lampe située à l'extrémité droite s'allume pour la première fois.

Combien de lampes sont alors allumées?
Problème 223
Lorsque l'on place deux points sur un cercle, en joignant ces deux points, on partage le disque en deux régions.
Avec trois points, on obtiendra quatre régions.
Avec quatre points, on a au maximum huit régions.
Avec cinq points, au maximum seize régions.
Mais à partir de six points, on quitte les puissances de deux. En effet, avec 6 points, on obtiendra 31 régions au maximum, et avec 7 points, 57 régions.

Combien de régions pourra-t-on obtenir au maximum avec 100 points ?
Problème 224
Un triangle équilatéral de côtés de longueur n > 2 est divisé en n2 triangles équilatéraux de côtés de longueur 1, comme indiqué sur le schéma ci-dessous, dans le cas où n = 10.

Les sommets de ces triangles forment un réseau triangulaire de (n+1)(n+2)/2 points.
Soit H(n) le nombre d'hexagones réguliers qui peuvent être formés en reliant 6 de ces points.
Par exemple, H(3) = 1, H(6) = 12 et H(20) = 966.

Que vaut la somme de tous les H(n), pour n allant de 3 à 1 000 ?
Problème 225
Une enveloppe est un pentagone composé d'un triangle isocèle (le rabat) placé au-dessus d'un rectangle.
Voici un exemple d'enveloppe à côtés de longueurs entières :


On notera que pour former une enveloppe, la hauteur issue de C du triangle BCD doit être inférieure à la hauteur AB du rectangle ABDE. Par ailleurs, AE peut très bien être inférieur ou égal à AB.
Dans l'enveloppe de l'exemple ci-dessus, non seulement tous les côtés sont entiers, mais également toutes les diagonales (AC, AD, BD, BE et CE). Nous appellerons une enveloppe avec de telles propriétés une enveloppe de Héron.
Soit S(p) la somme des périmètres de toutes les enveloppes de Héron avec un périmètre inférieur ou égal à p.
On donne : S(500) = 488, S(1000) = 5386, S(1500) = 11'460, S(2000) = 25'282 et S(2500) = 43'864.

Que vaut S(25'000) ?
Problème 226
6 cubes divisent 3! x 5! x 7! : 1, 8, 27, 64, 216, 1728.

Combien de cubes divisent n = 3! x 5! x 7! x 9! x ... x 4999! ?

On saisira les douze chiffres situés devant les zéros qui terminent l'écriture du nombre n.
Problème 227
Soit une grille de 3 lignes sur 13 colonnes.
Sur la première ligne, on dispose les entiers de 1 à 13 dans l'ordre croissant.
Sur la deuxième ligne, on dispose ces mêmes entiers dans un ordre quelconque.
Sur la troisième ligne, on écrit la valeur absolue de la différence des deux entiers de chaque colonne.
Soit N le nombre de manières de remplir la 2ème ligne de telle sorte que 13 entiers distincts figurent sur la 3ème ligne.
Soit N(k) le nombre de solutions pour lesquelles l'entier k de la 1ère et de la 2ème ligne figurent dans la même colonne.
Ainsi, N est égal à la somme des N(k) pour k allant de 1 à 13.

Que vaut la somme des k x N(k) pour k allant de 1 à 13 ?