Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le Deal du moment : -50%
-50% Baskets Nike Air Huarache Runner
Voir le deal
69.99 €

 

 Mathman contre Tsuki. :)

Aller en bas 
2 participants
AuteurMessage
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

Mathman contre Tsuki. :) Empty
MessageSujet: Mathman contre Tsuki. :)   Mathman contre Tsuki. :) EmptyLun 28 Aoû 2006, 16:01

Soit n un entier (strictement positif).
Tsuki et Mathman jouent au jeu suivant :
Tsuki commence.
Au début, les nombres 1, 2, 3, 4, ..., n sont écrits sur le tableau.
Un tour consiste à effacer un nombre et tous ses diviseurs. (les diviseurs qui sont toujours là)
Le but est d'être le dernier qui peut faire un mouvement.
Qui gagne?

Créé par moi.
Revenir en haut Aller en bas
ephemere
Féru



Nombre de messages : 43
Date d'inscription : 14/10/2006

Mathman contre Tsuki. :) Empty
MessageSujet: Re: Mathman contre Tsuki. :)   Mathman contre Tsuki. :) EmptyDim 15 Oct 2006, 00:05

Tsuki gagne. Si n=1, c'est évident. Je considère maintenant que n>1. Si Tsuki est dans une position gagnante avec les nombres 2,3,...,n, il peut gagner en jouant le même premier coup avec les nombres 1,2,3,...,n puisque 1 est diviseur de tout nombre. Et si Tsuki est dans une position perdante avec les nombres 2,3,...,n, alors il peut gagner en effaçant juste le nombre 1 dans la position 1,2,3,...,n.
Revenir en haut Aller en bas
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

Mathman contre Tsuki. :) Empty
MessageSujet: Re: Mathman contre Tsuki. :)   Mathman contre Tsuki. :) EmptyDim 15 Oct 2006, 10:27

Oui, tout à fait! Very Happy

Maintenant, (ça je ne sais pas faire), trouver une stratégie gagnante.
Revenir en haut Aller en bas
Contenu sponsorisé





Mathman contre Tsuki. :) Empty
MessageSujet: Re: Mathman contre Tsuki. :)   Mathman contre Tsuki. :) Empty

Revenir en haut Aller en bas
 
Mathman contre Tsuki. :)
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Combinatoire-
Sauter vers: