• Aucun résultat trouvé

0, 1, 3, 6, 10, 14, 15

N/A
N/A
Protected

Academic year: 2022

Partager "0, 1, 3, 6, 10, 14, 15"

Copied!
2
0
0

Texte intégral

(1)

G203-La règle graduée

Solution

Considérons d’abord la règle de 15 centimètres. Il s’agit de trouver le nombre minimum d’entiers a1, a2 , a3 ,… tels que 0=a0 < a1 < a2 < a3 < …..< an < 15=an+1 et l’ensemble des différences ai - aj [pour i < j de 0 à n+1] reproduise pas nécessairement d’une seule façon tous les entiers de 1 à n. Il est naturel de choisir d’abord quatre graduations espacées de 2 puis 3 puis 4 centimètres soit : 1,3,6,10 dont la différence des termes pris 2 à 2 donne avec les graduations extrêmes 0 et 15 une panoplie assez complète d’entiers :

1,2,3,4,5,6,7,9,10,12,13,14 et 15. Il ne manque que 8 et 11 qui sont facilement obtenus en rajoutant une cinquième graduation 11 par exemple.

Il y a donc cinq graduations intermédiaires 1, 3, 6, 10, 11 qui donnent la configuration 0, 1, 3, 6, 10, 11, 15. La configuration

0, 1, 3, 6, 10, 14, 15

est également possible. On ne peut pas faire mieux et ce résultat est confirmé par ordinateur. Avec cinq graduations intermédiaires au minimum, celui-ci donne 40 configurations possibles qui incluent les deux qui viennent d’être mentionnées.

Toujours avec ces cinq graduations intermédiaires, on peut opérer avec des règles plus

longues de dimension L jusqu’à L =17 centimètres avec les six configurations suivantes : 0, 1, 2, 3, 8, 13, 17 – 0, 1, 2, 6, 10, 14, 17 – 0, 1, 2, 8, 12, 14, 17 – 0, 1, 2, 8, 12, 15, 17 – 0, 2, 4, 6, 9, 16, 17 – 0, 2, 5, 7, 13, 16, 17

Six graduations sont nécessaires et suffisantes pour les règles de longueur L=18 centimètres à L=23 centimètres. Elles permettent de traiter en particulier le cas de la règle de 22

centimètres pour laquelle il n’existe que 9 configurations possibles, à savoir : 0, 1, 2, 3, 8, 13, 18, 22 - 0, 1, 3, 5, 14, 15, 21, 22 -

0, 1, 3, 6, 13, 17, 21, 22

- 0, 1, 3, 9, 15, 19, 20, 22 - 0, 1, 4, 5, 12, 14, 20, 22 - 0, 1, 4, 7, 12, 20, 21, 22 - 0, 2, 3, 7, 13, 19, 21, 22 - 0, 2, 4, 5, 14, 15, 21, 22 - 0, 2, 4, 6, 13, 16, 21, 22 .

Pour L variant de 24 centimètres à 29 centimètres, une septième graduation intermédiaire est indispensable. C’est ainsi que pour la règle de 29 centimètres il n’ y a que 3 configurations possibles, à savoir :

0, 1, 3, 6, 13, 20, 24, 28, 29

puis 0,2, 5, 7, 13, 19, 25, 28 et 29 et enfin 0, 2, 5, 8, 11, 15, 27, 28 et 29.

En examinant les solutions obtenues pour L=15, L=22 et L=29, on peut rapprocher trois d’entre elles qui ont été identifiées en caractères bleus:

L=15 : 0, 1, 3, 6, 10, 14, 15 L=22 : 0, 1, 3, 6, 13, 17, 21, 22 L=29 : 0, 1, 3, 6, 13, 20, 24, 28, 29

Si on réécrit ces configurations en portant les différences entre les graduations consécutives, on obtient :

L=15 : 1, 2, 3, 4, 4, 1 L=22 : 1, 2, 3, 7, 4, 4, 1 L=29 : 1, 2, 3, 7, 7, 4, 4, 1

Une structure régulière apparaît qui consiste à intercaler le chiffre 7 à chaque pas

supplémentaire de 7 centimètres. C’est ainsi que pour L=36, 43 et 50 qui est la longueur qui

(2)

nous intéresse, on peut écrire les séquences suivantes des différences entre les graduations consécutives :

L=36 : 1, 2, 3, 7, 7, 7, 4, 4, 1 L=43 : 1, 2, 3, 7, 7, 7, 7, 4, 4, 1 L=50 : 1, 2, 3, 7, 7, 7, 7, 7, 4, 4, 1

D’où une configuration possible avec une règle de 50 centimètres et 10 graduations

intermédiaires :

0, 1, 3, 6, 13, 20, 27, 34, 41, 45, 49, 50

. On vérifie aisément que toutes les valeurs entières de 1 à 50 sont bien obtenues.

Sources : Pierre Tougne – Pour la Science – décembre 1981, travaux de B. Wichmann : A note on restricted difference bases et site de Peter Luschny :

http://www.luschny.de/math/rulers/prulers.html

Références

Documents relatifs

Q₂ Donner les valeurs minimale et maximale de a et décrire des partages de P correspondant à ces deux valeurs.. Q₃ Dénombrer toutes les valeurs possibles

[r]

LYSINE REQUIREMENTS OF GROWING-FINISHING PIGS ACCORDING TO THE ENERGY RESTRICTION LEVEL, WITH OR WITHOUT FAT INCORPORATION INTO THE DIET.. In order to study the lysine

Chapter 2, “Finding Your Way on the Command Line” This chapter introduces you to working on the command line, the most important interface you’ll use to manage your Red

[r]

[r]

[r]

[r]