▪ Το πρόβλημα του Kirkman

15 μαθήτριες κάνουν περίπατο κάθε μέρα σε τριάδες. Είναι δυνατό να οργανωθεί ο περίπατος με τέτοιο τρόπο, ώστε κάθε μέρα να έχει κάθε μαθήτρια διαφορετική παρέα;

Το πρόβλημα διατυπώθηκε και λύθηκε το 1847 από τον επίσκοπο Kirkman.
📘
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

3 σχόλια:

  1. Κάθε μέρα για πάντα? Διαφορετικές τριάδες για πάντα? Ή για ορισμένο αριθμό ημερών?

    ΑπάντησηΔιαγραφή
  2. Για πάνω από 91 μέρες?
    Τόσες βρήκα max..

    ΑπάντησηΔιαγραφή
  3. Κάθε μαθήτρια κάνει παρέα με 2 άλλες κάθε μέρα, άρα χρειάζονται 7 μέρες για να κάνει παρέα με τις 14 συμμαθήτριές της. Στις 7 μέρες σχηματίζονται 7*5=35 τριάδες.

    ΑπάντησηΔιαγραφή