Vrijeme: 06:59

Modne permutacije #1

Stonoga sa 9846706 parova nogu ima 9846705 zelenih, 1 crnu, 1 bijelu i 9846705 narančastih cipela. Svaka cipela ima vezicu koja je iste boje kao i cipela. Stonoga cipelama mijenja vezice tako da nikoja cipela nema vezicu iste boje kao što je cipela, i da svaka cipela ima vezicu. Obuva se tako da joj na prednjih 9846705 lijevih nogu budu zelene cipele, na prednjih 9846705 desnih narančaste, na zadnjoj lijevoj bijela i na zadnjoj desnoj crna. Koliki ostatak pri dijeljenju s 1000000007 daje broj načina na koji se može obuti?
(Nije bitan redoslijed obuvanja cipela.)