Σημεία τομής κύκλων.
Δημοσιεύτηκε: Δευ Φεβ 08, 2016 9:31 pm
Θεωρούμε
κύκλους στο επίπεδο έτσι ώστε ανά δύο να τέμνονται και ανά τρεις να μην διέρχονται από το ίδιο σημείο. Αρχικά υπάρχει ένα κέρμα σε κάθε σημείο τομής που ορίζουν οι κύκλοι. Δύο παίκτες
παίζουν το εξής παιχνίδι. Ξεκινάει ο
και οι παίκτες παίζουν εναλλάξ αφαιρώντας ένα κέρμα την φορά. Η μόνη προϋπόθεση είναι ότι όταν ένας παίκτης αφαιρεί ένα κέρμα από το σημείο τομής δύο κύκλων , τότε ο άλλος παίκτης στην αμέσως επόμενη κίνηση απαγορεύεται να αφαιρέσει κέρμα από σημείο που ανήκει σε έναν από τους δύο κύκλους (ή και στους δύο ). Ένας παίκτης χάνει όταν δεν μπορεί να πραγματοποιήσει επιπλέον κίνηση. Να βρείτε τα
για τα οποία ο
έχει στρατηγική νίκης.
κύκλους στο επίπεδο έτσι ώστε ανά δύο να τέμνονται και ανά τρεις να μην διέρχονται από το ίδιο σημείο. Αρχικά υπάρχει ένα κέρμα σε κάθε σημείο τομής που ορίζουν οι κύκλοι. Δύο παίκτες
παίζουν το εξής παιχνίδι. Ξεκινάει ο
και οι παίκτες παίζουν εναλλάξ αφαιρώντας ένα κέρμα την φορά. Η μόνη προϋπόθεση είναι ότι όταν ένας παίκτης αφαιρεί ένα κέρμα από το σημείο τομής δύο κύκλων , τότε ο άλλος παίκτης στην αμέσως επόμενη κίνηση απαγορεύεται να αφαιρέσει κέρμα από σημείο που ανήκει σε έναν από τους δύο κύκλους (ή και στους δύο ). Ένας παίκτης χάνει όταν δεν μπορεί να πραγματοποιήσει επιπλέον κίνηση. Να βρείτε τα
για τα οποία ο
έχει στρατηγική νίκης.
δυάδες
με
και
. Την δυάδα
και
.
είναι προφανές πως κερδίζει ο πρώτος
και ο
κερδίζει ο
την βάζει μια φορά με την δυάδα
και μια με την
. Εδώ όλες οι πράξεις είναι
.
την βάζει μια φορά με την
και μια με την
. [Επιτρέπεται διότι 
τα ζεύγη
τα ίδια ζεύγη από μία φορά το κάθε ένα. Συνδέουμε ένα ζεύγος του
. Είναι όμως απλή συνέπεια του θεωρήματος του γάμου ότι κάθε διμερές γράφημα όπου όλες οι κορυφές έχουν τον ίδιο βαθμό έχει ένα πλήρες ταίριασμα. Το αφήνω ως άσκηση.