Δενδροδιάγραμμα

Σε κάθε κύκλο σε αυτό το δενδροδιάγραμμα πρέπει να δοθεί μια τιμή, επιλεγμένη από ένα σύνολο $S$, με τέτοιο τρόπο ώστε σε κάθε διαδρομή κάτω από το δέντρο, οι δοθείσες τιμές να μην αυξάνονται ποτέ. 

Δηλαδή 

$A\ge B$, $A\ge C$, $C\ge D$, $C\ge E$, και $A,B,C,D,E\in S$. 

(Επιτρέπεται μια τιμή από το $S$ να εμφανίζεται περισσότερες από μία φορές.) 

Με πόσους τρόπους μπορεί να είναι το δέντρο έτσι αριθμημένο, χρησιμοποιώντας μόνο τιμές που επιλέγονται από το σύνολο $S=1,...,6$;

Σάρωση για να αποθηκεύσετε ή να κοινοποιήσετε την ανάρτηση