Η Αράχνη και η Πρόβα Ντυσίματος

Μια αράχνη έχει από μία κάλτσα και ένα παπούτσι για καθένα από τα οκτώ πόδια της. 

Με πόσες διαφορετικές σειρές μπορεί να φορέσει όλα τα κομμάτια, αν υποθέσουμε ότι, για κάθε πόδι, η κάλτσα πρέπει πάντα να φορεθεί πριν από το παπούτσι;