Άπειρη σκακιέρα

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

The Notorious N.I.C.K.
Δημοσιεύσεις: 13
Εγγραφή: Παρ Ιαν 23, 2015 11:06 pm
Τοποθεσία: Θεσσαλονίκη

Άπειρη σκακιέρα

#1

Μη αναγνωσμένη δημοσίευση από The Notorious N.I.C.K. » Δευ Δεκ 21, 2015 8:49 pm

Μία πολύ ωραία προηγούμενη άσκηση που μας έβαλε ο Καθηγητής στα Διακριτά Μαθηματικά (Τμήμα Πληροφορικής Α.Π.Θ.)

Έστω μία άπειρη σκακιέρα με τετράγωνα, όπου όλα τα τετράγωνα αρχικά είναι λευκά πλην ενός αρχικού συνόλου Μο με n μαύρα τετράγωνα, όπου το Μο αποτελεί την αρχική διαμόρφωση των μαύρων τετραγώνων. Ορίζουμε νέες διαμορφώσεις από μαύρα τετράγωνα ως εξής: ένα τετράγωνο t θα ανήκει στο Μk (θα είναι μαύρο δηλαδή μετά από k βήματα) αν και μόνο αν δύο τετράγωνα μεταξύ των t, του τετραγώνου πάνω από το t και του τετραγώνου δεξιά του t ανήκουν στη διαμόρφωση Μκ-1.
Δείξτε ότι Mn= Ø, δηλαδή μετά από n βήματα σε μία αρχική διαμόρφωση Mo με n μαύρα τετράγωνα, κανένα τετράγωνο δεν θα είναι μαύρο. Στο σχήμα από κάτω φαίνονται μερικές περιπτώσεις μόνο για το τετράγωνο t.

Εικόνα


The Notorious N.I.C.K.
Δημοσιεύσεις: 13
Εγγραφή: Παρ Ιαν 23, 2015 11:06 pm
Τοποθεσία: Θεσσαλονίκη

Re: Άπειρη σκακιέρα

#2

Μη αναγνωσμένη δημοσίευση από The Notorious N.I.C.K. » Τετ Δεκ 23, 2015 9:46 pm

Βοήθεια: Με επαγωγή βγαίνει.


Απάντηση

Επιστροφή σε “Διασκεδαστικά Μαθηματικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες