Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  S'enregistrerS'enregistrer  Connexion  

Partagez
 

 probleme

Aller en bas 
AuteurMessage
imane20
Expert grade1
imane20

Féminin Nombre de messages : 464
Age : 28
Localisation : -!-KaZa-!-
Date d'inscription : 22/09/2007

probleme Empty
MessageSujet: probleme   probleme EmptyMer 30 Juil 2008, 21:56

Quinze jeunes filles d'une école se promènent trois par trois les sept jours d'une semaine.
Est-il possible de les répartir journellement de telle sorte que deux d'entre-elles ne marchent jamais deux fois coté à coté?
Revenir en haut Aller en bas
01111111(?)
Maître
01111111(?)

Masculin Nombre de messages : 223
Age : 30
Localisation : casablanca
Date d'inscription : 19/06/2006

probleme Empty
MessageSujet: Re: probleme   probleme EmptyDim 03 Aoû 2008, 21:35

la reponse est "non".
on pourra creer "35" groupes de "3" personnes parmis les "15" filles.or "35=7*5" et puisque a chaque jour on a "5" groupe qui se promenne alors au total ie: durant tte la semaine on aurra"35"
groupe.on ainsi fait tte les combinaison possible.donc il n'est pas question de trouver une partition comme celle demandé.
fallait poser la question comme suit:
-quelle est le nombre maximal de jour pour répartir les 15 filles de telle sorte que deux d'entre-elles ne marchent jamais deux fois coté à coté journellement?
Revenir en haut Aller en bas
 
probleme
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: