E533. Au festival off d'Avignon Imprimer
E5. Enigmes logiques
calculator_edit.png  
                         

n troupes de théâtre prennent part au festival off d'Avignon. Quotidiennement, certaines d'entre elles donnent chacune une représentation tandis que les autres sont en relâche. Tous les membres des seules troupes en relâche assistent comme spectateurs à toutes les représentations du jour qui ont lieu à des horaires différents. Elles organisent leurs programmes de telle manière qu'en un minimum de jours k chacune d'elles voit au moins une fois la représentation donnée par chacune des autres. Le rapport n/k est égal à 3. Trouver n.

Source : d'après Olympiades canadiennes de mathématiques 1981.


 solution


Traditionnellement les problèmes diffusés sur le site de Diophante sont à solution unique. Une fois n'est pas coutume. Fabien Gigante, Jean Moreau de Saint Martin et Pierre Henri Palmade ont trouvé les deux solutions possibles {n = 18,k = 6} et {n = 21, k=7}.