Παρασκευή 11 Μαρτίου 2011

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

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

Το πρόβλημα διατυπώθηκε και λύθηκε το 1847 από τον επίσκοπο Kirkman.
Αναρτήθηκε από στις 11.3.11
Ετικέτες

3 σχόλια:

  1. Koyan11 Μαρτίου 2011 στις 5:01 μ.μ.

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

    ΑπάντησηΔιαγραφή
  2. Unknown11 Μαρτίου 2011 στις 8:59 μ.μ.

    Για πάνω από 91 μέρες?
    Τόσες βρήκα max..

    ΑπάντησηΔιαγραφή
  3. Ανώνυμος12 Μαρτίου 2011 στις 9:51 μ.μ.

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

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

Εγγραφή σε: Σχόλια ανάρτησης (Atom)