• Aucun résultat trouvé

Les nombres, pour pouvoir s'harakiriser doivent être divisibles par chacun des entiers a,b,c..., donc par leur ppcm. Soit N = ppcm(a,b,c,...)

N/A
N/A
Protected

Academic year: 2022

Partager "Les nombres, pour pouvoir s'harakiriser doivent être divisibles par chacun des entiers a,b,c..., donc par leur ppcm. Soit N = ppcm(a,b,c,...) "

Copied!
2
0
0

Texte intégral

(1)

A338. Les nombres qui se font hara-kiri

On choisit k nombres entiers naturels positifs distincts a,b,c,...e. Un entier naturel positif se fait hara-kiri jusqu’au niveau k s’il remplit les conditions suivantes :

- il a au moins k + 1 chiffres non nuls, - c’est un multiple des k nombres a,b,c,...e,

- on choisit un premier chiffre non nul que l’on supprime et le nombre résultant reste un multiple des k nombres, - on opère de la même manière en choisissant un 2ème chiffre non nul que l’on supprime...et enfin un kième chiffre non nul que l’on supprime de telle sorte qu’à chaque étape les nombres résultants restent des multiples des k nombres.

Par exemple, si l’on choisit les deux entiers 3 et 6, le nombre 396 peut se faire hara-kiri jusqu’au niveau 2 car c’est un nombre à 3 chiffres,c’est un multiple de 3 et de 6 et en supprimant repectivement 3 puis 9, on obtient 96 puis 6 qui sont toujours des multiples de 3 et de 6.On pourrait également supprimer 9 puis 3 qui donnent 36 et 6

également multiples de 3 et de 6.

Q₁ Trouver un nombre entier le plus petit si possible qui se fait hara-kiri jusqu’au niveau 3 avec les trois nombres premiers 5,7 et 11.

Q₂ Montrer que quels que soient les k entiers positifs distincts a,b,c..., on sait toujours fabriquer un entier qui se fait hara-kiri jusqu’au niveau k.

Q₁ Trouver un nombre entier le plus petit si possible qui se fait hara-kiri jusqu’au niveau 3 avec les trois nombres premiers 5,7 et 11.

3 422 265 342 265 34 265 3 465

/5 684 453 68 453 6 853 693

/7 488 895 48 895 4 895 495

/11 311 115 31 115 3 115 315

Remarque : 3422...2265

Q₂ Montrer que quels que soient les k entiers positifs distincts a,b,c..., on sait toujours fabriquer un entier qui se fait hara-kiri jusqu’au niveau k.

Les nombres, pour pouvoir s'harakiriser doivent être divisibles par chacun des entiers a,b,c..., donc par leur ppcm. Soit N = ppcm(a,b,c,...)

Alors, à partir d'un certain rang, tous les nombres

=

sont de la forme

où = 9 ≠ 0 9 9 = 0 et où ∃ !" =

#

Remarque :

$

= le nombre formé avec % fois le chiffre 1

Donc, quelque soit N (id quelques soient les a,b,c...),

#&

peut se faire hara-kiri autant de fois que l'on veut (et même parfois un peu plus si

peut aussi s'harakiriser), en supprimant un des

chiffres .

.../...

(2)

On peut monter cela par récurrence :

Soit = '

(

… '

, ≡ 9 * 9 = 0+ et

= 10

+

on a ∶ 2 3 4

3 5

= *6 7 1+

1 … 1

= 10

89

+ 10

9

− 1

9 10

8

+

0

+ ' =

(

… '

= 10

8

+

8

= 10

+ = 10

898

+ 10

9

− 1

9 10

8;

+ + '

0

(

… '

= 10

898

+ 10 10

9

− 1

9 10

8

+ 10

8

+

= 10

898

+ <10 10

9

− 1

9 + 1= 10

8

+

= 10

898

+ < 10

98

− 10 9 + 9

9= 10

8

+

= 10

898

+ < 10

98

− 1

9 = 10

8

+

= *6 + 1 7 1+

1 … 1

Références

Documents relatifs

[r]

Celle qui correspond à la dépense minimale est la droite parallèles à d 5 qui a une ordonnée à l'origine minimale tout en ayant au moins un point dans l'ensemble des

Comme m est un multiple de a, sa décomposi- tion en facteurs premiers comprend tous les facteurs premiers de a avec un exposant au moins égal à celui qu(ils ont dans la décomposition

CHAP N11 Correction de la Fiche d’exercices : puissances d’un nombre relatif Ceinture blanchea.

Par exemple, si l’on choisit les deux entiers 3 et 6, le nombre 396 peut se faire hara-kiri jusqu’au niveau 2 car c’est un nombre à 3 chiffres, c’est un multiple de 3 et de 6 et

[r]

Par exemple, si l’on choisit les deux entiers 3 et 6, le nombre 396 peut se faire hara-kiri jusqu’au niveau 2 car c’est un nombre à 3 chiffres,c’est un multiple de 3 et de 6 et

Les nombres décimaux les nombres qui peuvent s’écrire avec un nombre fini de chiffres derrière la virgule.. Les nombres rationnels les nombres qui peuvent s’écrire comme un