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.