Τετάρτη 3 Απριλίου 2013

Τα εφτάμινα και το θεώρημα των τεσσάρων χρωμάτων !!


Heptominoes-photo

Τι είναι τα εφτάμινα;

Όλοι γνωρίζουμε το ντόμινο: Είναι ένα πλακάκι με δύο τετράγωνα.
…Υπάρχουν λοιπόν και τα εφτάμινα: Πλακάκια με εφτά τετράγωνα. Ενώ γνωρίζουμε ένα και μοναδικό ντόμινο, υπάρχουν 108 διαφορετικά εφτάμινα.

Πώς έγινε η επιλογή των χρωμάτων;

Το κριτήριο ήταν να εφαρμοστεί το Θεώρημα των τεσσάρων χρωμάτων.
Ουσιαστικά το θεώρημα απαιτεί τους εξής δύο περιορισμούς στους χρωματισμούς:
  1. Χρησιμοποιούμε μονάχα τέσσερα χρώματα.
  2. Δύο διαφορετικά εφτάμινα που "μοιράζονται" ολόκληρο τμήμα δε θα πρέπει να έχουν το ίδιο χρώμα.
Το Θεώρημα λοιπόν ισχυρίζεται ότι είναι δυνατόν να χρωματίσουμε μια οποιαδήποτε "χαρτογράφηση" με αυτούς τους περιορισμούς. Σαν άσκηση σας αφήνουμε να χρωματίσετε μια δεύτερη διάταξη των 108 εφτάμινων:

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου