Écrire une réponse @ Prise2Tete

Clydevil · Résumé de la discussion

Pour bien commencer la semaine, encore une énigme de mon propre cru:

Une ligne ferroviaire relie deux villes A et B. Sur cette ligne et entre A et B on a n arrêts possibles(A et B compris). On dispose d'un nombre fixé de navettes à organiser pour desservir les arrêts. Un type de navette est caractérisé par l'ensemble des arrêts que la navette dessert. "organiser" les navettes c'est juste décider de quel type sera chacune. On veut:
-Que pour deux arrêts x,y quelconque il y ait toujours au moins une navette permettant de faire x,y sans correspondance.
-Que la navette qui fait le plus d'arrêts en fasse le moins possible.

Comment organiser nos navettes?

NB1: il n'y a pas de notion d'aller retour dans ce probleme.
NB2: version light du probleme: prendre n=60 et 10 navettes disponibles.

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Sine Omnibus Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=Clydevil]Pour bien commencer la semaine, encore une énigme de mon propre cru: Une ligne ferroviaire relie deux villes A et B. Sur cette ligne et entre A et B on a n arrêts possibles(A et B compris). On dispose d'un nombre fixé de navettes à organiser pour desservir les arrêts. Un type de navette est caractérisé par l'ensemble des arrêts que la navette dessert. "organiser" les navettes c'est juste décider de quel type sera chacune. On veut: -Que pour deux arrêts x,y quelconque il y ait toujours au moins une navette permettant de faire x,y sans correspondance. -Que la navette qui fait le plus d'arrêts en fasse le moins possible. Comment organiser nos navettes? NB1: il n'y a pas de notion d'aller retour dans ce probleme. NB2: version light du probleme: prendre n=60 et 10 navettes disponibles.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Si il y a 51 pommes et que vous en prenez 24, combien en avez-vous ? Retour Résumé de la discussion Clydevil 28-03-2011 10:16:24 Pour bien commencer la semaine, encore une énigme de mon propre cru: Une ligne ferroviaire relie deux villes A et B. Sur cette ligne et entre A et B on a n arrêts possibles(A et B compris). On dispose d'un nombre fixé de navettes à organiser pour desservir les arrêts. Un type de navette est caractérisé par l'ensemble des arrêts que la navette dessert. "organiser" les navettes c'est juste décider de quel type sera chacune. On veut: -Que pour deux arrêts x,y quelconque il y ait toujours au moins une navette permettant de faire x,y sans correspondance. -Que la navette qui fait le plus d'arrêts en fasse le moins possible. Comment organiser nos navettes? NB1: il n'y a pas de notion d'aller retour dans ce probleme. NB2: version light du probleme: prendre n=60 et 10 navettes disponibles. Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums