Πόσοι τρόποι ;

Θεωρήστε ένα κανονικό εξάγωνο. Ο Πυθαγόρας επιθυμεί να χρωματίσει κάθε κορυφή του εξαγώνου με πράσινο, κόκκινο ή μπλε, με τέτοιο τρόπο ώστε να μην υπάρχουν γειτονικές κορυφές με το ίδιο χρώμα.

Ποιος είναι ο συνολικός αριθμός των τρόπων με τους οποίους ο Πυθαγόρας μπορεί να κάνει έναν τέτοιο χρωματισμό;