Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 28-03-2011 10:16:24

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 820
Lieu: Seahaven island

Sine Omniubs

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.



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 28-03-2011 11:20:41

halloduda
Professionnel de Prise2Tete
Enigmes résolues : 24
Messages : 483
Lieu: Ardèche

Sinee Omnibus

Commençons par la version light.
Partitionnons les 60 arrêts en 5 groupes de 12.
Chaque navette dessert totalement 2 des groupes soit 24 arrêts.
10 navettes se répartissent les [latex]C_5^2[/latex]=10 groupes de 2 de façon qu'il existe toujours une navette entre 2 groupes quelconques parmi les 5.

A compléter pour n et k.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 42ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
P2T
Un mega de diviseurs par Vasimolo
21-08-2009 Enigmes Mathématiques
P2T
Gâteau 111 par Vasimolo
02-12-2015 Enigmes Mathématiques
P2T
Triangle + indice par gabrielduflot
18-06-2009 Enigmes Mathématiques
P2T
Aire d'un ovoïde par nodgim
11-02-2012 Enigmes Mathématiques
P2T
Enigmaths 4 : Less is more par SabanSuresh
21-07-2015 Enigmes Mathématiques
P2T
Au carré ! par SaintPierre
04-09-2011 Enigmes Mathématiques
P2T
07-05-2012 Enigmes Mathématiques
P2T
Rapport de Sommes par Vasimolo
21-08-2015 Enigmes Mathématiques
P2T
Gâteau 28 par Vasimolo
23-08-2010 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)

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
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete