• Aucun résultat trouvé

E455 - Bataille autour d’une division

N/A
N/A
Protected

Academic year: 2022

Partager "E455 - Bataille autour d’une division"

Copied!
1
0
0

Texte intégral

(1)

Diophante fixe un nombre premier p > 3 et présente à Zig et à Puce la liste des entiers 1,2,3 ,…p – 1.

Zig joue le premier. Au kième tour (1 ≤ k ≤ (p – 1)/2), Zig et Puce choisissent l’un après l’autre un nombre de la liste qui n’a pas été choisi antérieurement: xk par Zig et yk par Puce.Diophante calcule le produit xk.yk de

ces deux entiers ainsi que le cumul de ces produits depuis le début de la partie: Ck = .

Puce est le vainqueur si lors du déroulement de la partie il existe un entier k tel que p divise Ck. A l’inverse si p ne divise jamais Ck jusqu’à la fin de la partie, Zig est le vainqueur.

Qui a une stratégie gagnante ? Justifiez votre réponse.

Soit n=(p-1)/2 donc p=2n+1; alors si

S=1*(p-1)+...+k(p-k)+...+n(p-n)=p(1+...+k+...+n)-(1+...+k

2

+...+n

2

)

S=pn(n+1)/2-n(n+1)(2n+1)/6=pn(n+1)/3 : p étant premier, l’entier S est multiple de p.

Il suffit donc à Puce de choisir p-k lorsque Zig choisit k pour obtenir in fine C

n

=S.

E455 - Bataille autour d’une division

Références

Documents relatifs

On partage deux couleurs à chacun pour égaliser les chances au départ : les rouges à l’un, les noires à l’autre par exemple..

Hippolyte écrit sur le tableau noir un palindrome à 2008 chiffres qu’il désigne par et qui est composé de 2004 chiffres « 0 » encadrés aux extrêmes par deux chiffres 5

L’activité se déroule avec un petit groupe d’élèves. Les élèves travaillent/jouent par groupe

Un autre groupe est au tableau pour marquer les différents tirs énoncés par les groupes « attaquants » qui les désignent par

Car si cette loi Lang, qui consacrait l’exception culturelle à la française que nous ont tant enviée nos voisins, a permis de sauver le cinéma français de l’écrasement

Cette carte de 1915 visait à démontrer l’étendue « du territoire ethnographique bulgare  » de 1912 (avant le Traité de Bucarest de 1913) et se base essentiellement sur

Si deux cartes ont le même nombre de billes, il y a « bataille bataille bataille», les joueurs bataille retournent alors une deuxième, voire une troisième

rejoue, le dragon peut être plus fort que n'importe quelle carte, si le fou est retourné c'est le plus petit personnage qui gagne…