800px-seder_table.jpg
(για όσους δεν έχουν πάει ακόμα φαντάροι 8ΚΣ = 8 Και Σήμερα…)

Σε ένα μικρό χωριό της Χαλκιδικής, που σαν τη Χαλκιδική δεν έχει, έχουν μαζευτεί σε ένα γλέντι 2ν παληκάρια. Ανάμεσά τους υπάρχουν διάφορες έχθρες και αντιπάθειες που υποβόσκουν (γκομενικά, κληρονομικά κλπ), αλλά κάθε ένας από τους φίλους μας δεν έχει κανένα προβλήμα με περισσότερους από τους μισούς ( ν είναι οι μισοί). Δηλαδή το πολύ να έχει πρόβλημα με ν-1 άτομα. Το πρόβλημά τους είναι ότι θέλουν να κάτσουν με τέτοιο τρόπο στο τραπέζι (ένα στρογγυλό τραπέζι 2ν θέσεων) ώστε κανένας να μην κάθεται δίπλα σε κάποιον που αντιπαθεί. Μπορούν σίγουρα να τα καταφέρουν;

Θεωρούμε για τις ανάγκες του προλήματος ότι η αντιπάθεια είναι αμοιβαία σχέση (αν δηλαδή ο Α αντιπαθεί τον Β τότε και ο Β αντιπαθεί τον Α).

Κάντε ένα σχόλιο