• Aucun résultat trouvé

à la main] Zig choisit un nombre entier N positif et indique à Puce que la somme des chiffres de N est égale à 13

N/A
N/A
Protected

Academic year: 2022

Partager "à la main] Zig choisit un nombre entier N positif et indique à Puce que la somme des chiffres de N est égale à 13"

Copied!
2
0
0

Texte intégral

(1)

E6904 – Bavardages inutiles [**** à la main]

Zig choisit un nombre entier N positif et indique à Puce que la somme des chiffres de N est égale à 13.

Puce cherche alors à trouver N en posant une série de questions.A chacune d’elles, Puce choisit un nombre entier X et Zig lui répond en donnant la somme des chiffres de |N – X|, à savoir la somme des chiffres de la valeur absolue de la différence de X avec N.

Déterminer le nombre minimal de questions que Puce doit poser pour être absolument certain de trouver le nombre de Zig.

Ce problème est une variante du problème posé lors de la session d’automne 2012 du Tournoi des Villes (catégorie A Senior).

Ci-après l’énoncé avec N = 2012 et les deux solutions qui ont été données par les organisateurs du Tournoi en 2012 et un an plus tard par Andy Liu dans le volume n° 26-1 du « Journal of the World Federatation of National Mathematics Competitions

Solution Tournoi des Villes 2012 Session d’automne . Niveau Senior A.

(2)

Solution d’Andy Liu WFNMC volume 2013.1

Références

Documents relatifs

E 1 Puce reçoit une première liste de 2019 entiers compris entre 0 et n qu’il doit recopier sur une même colonne puis en face de chaque entier il doit écrire sur une deuxième

L’un de ces nombres premiers est d’ailleurs

Chacun à tour de rôle prend une carte présente sur la table et la garde en main.. Celui dont le produit est le plus proche de

Il y a 70 façons de répartir les huit nombres en deux ensembles, dont on peut déterminer lequel a un produit plus proche de 300.. A partir de cela, on peut élaborer une

= 40320 et la cible C est 300; on est donc dans le deuxième cas et (pour chacun des deux joueurs) la stratégie consiste à essayer de garder son propre produit suffisamment petit

La répartition 1-1-1-1-1-1 des bons numéros dans les 6 groupes représente le cas le plus défavorable quant au nombre de questions encore nécessaires.. En effet, si l'un des

commence gagne, il suffit de tracer un carré de côté , il reste alors un rectangle de par 1 ; et comme on l’a vu, celui qui commence à y jouer (donc l’adversaire) perd. -

S’il est possible de les partager en deux sous-ensembles de trois segments chacun et de construire deux triangles non dégénérés dont les longueurs des côtés sont celles