• Aucun résultat trouvé

E569. Comment faire table nette Il y a sur une table deux piles qui contiennent respectivement 2014 et 2015 pièces de monnaie. Q

N/A
N/A
Protected

Academic year: 2022

Partager "E569. Comment faire table nette Il y a sur une table deux piles qui contiennent respectivement 2014 et 2015 pièces de monnaie. Q"

Copied!
1
0
0

Texte intégral

(1)

E569. Comment faire table nette

Il y a sur une table deux piles qui contiennent respectivement 2014 et 2015 pièces de monnaie.

Q1 Deux opérations sont permises :

1) enlever le même nombre de pièces de chaque pile,

2) doubler le nombre de pièces dans l’une quelconque des deux piles.

Est-il possible de débarrasser la table de toutes les pièces de monnaie ?

Q2 Même question si la deuxième opération consiste à tripler le nombre de pièces de l’une des piles.

Q3 Avec m et n pièces respectivement dans chaque pile et lors de la deuxième opération on

multiplie par k entier quelconque > 1 le nombre pièces de l’une des deux piles. Quelles conditions doivent remplir les entiers m,n et k pour que l’on puisse débarrasser la table de toutes les pièces de monnaie ?

Q1) [2014,2015]→[1,2] en enlevant 2013 pièces de chaque pile, puis [1,2]→[2,2]→[0,0]

Q2) Les nombres de pièces des deux piles sont de parité différentes, et cela persiste quand on effectue l'une ou l'autre des deux opérations permises. Les deux piles n'auront jamais le même nombre de pièces donc on ne pourra jamais faire table nette.

Q3) Si (m-n) = (k-1)p :

[m,n]→[m-n+p,p]→[m-n+p,kp]→[0,0] :

Si m-n est multiple de k-1 on peut faire table nette.

Au contraire si mod (k-1), (m-n) ≡ r ≠ 0,

m = n+(k-1)p+r, m-kn = (k-1)(p-n)+r, on a encore m-kn ≡ r ≠ 0

Le reste modulo (k-1) de la différence des nombres d'objets des deux piles est invariant par chacune des deux opérations. S'il n'est pas nul on ne pourra jamais faire table nette.

Pour que l’on puisse débarrasser la table de toutes les pièces de monnaie, il faut et suffit que les entiers m, n, k vérifient la condition suivante : k – 1 est diviseur de m – n.

Références

Documents relatifs

Le film souligne l’attitude pieuse d’une communauté traditionnelle de religieuses.. Le personnage principal du roman se comporte de

Contrairement à ses concurrents, notre candidat à la présidence de la classe s’est présenté très modestement.. C’est en agissant avec modestie qu’il a

On insère de plus en plus de publicité dans les émissions pour enfants1. Cette variété de fleurs éclôt tôt

envahi de partout par les herbes ; puis des ravins, des maquis, de grandes roches, quelques chèvres sauvages, de petits chevaux corses gambadant la crinière au vent ; enfin

Cet orage dévastateur Ce violent orage Cette histoire bizarre Ces longues histoires Cette employée minutieuse Cet employé minutieux Ce pilote expérimenté Cet adroit pilote Cette

Leur professeur leur a demandé d’écrire leur nom dans leur livre.. Pronom personnel

The long-dashed line is for the case with high water vapor (9000 ppm) and a layer of smoke in- troduced to reduce the photolysis rates in the model. The ambient NO x in all

The model bivalves incorporated the effect of roughness in the form of raised clam siphons, incurrent and excurrent flows, and siphonal filtering of ambient scalar mass in