permutacje

[aga1970z]

Ile jest takich pemrutacji zbioru {a,A,b,B,c,C,d,D}, aby mała litera stała przed dużą (niekoniecznie obok) np. acdDbBAC?

Proszę o pomoc w rozwiązaniu zadania!!!!

[elalew]

podanego przykładu takiej permutacji wynika, że wystarczy, że na końcu jest dowolna duża litera

takich permutacji będzie 7!*4

[aga1970z]

Dziękuję za odpowiedź, ale myślę,że to nie jest poprawna.
Zgodnie z Twoją wersją odpowiedzi np.permutacja aABbCcdD spełniałaby warunki zadania, a przecież wcale ich nie spełnia.
Każda mała litera ma być przed odpowiadającą jej dużą literą , niekoniecznie obok.

[elalew]

Każda mała litera ma być przed odpowiadającą jej dużą literą - tego mi zabrakło w treści - pomyślę!

[elalew]

małe litery można ustawić na 4! sposoby
np mamy kolejność abcd
i teraz od końca:
literę D - na 1 sposób, literę C - na 3 sposoby, B - na 5, a literę A - na 7 sposobów
w efekcie liczba permutacji to 4!*3*5*7
Pozdrawiam teraz już chyba dobrze
a skąd to zadanie?

[aga1970z]

zadanie pochodzi z próbnych matur przeprowadzonych przez CKE w liceach warszawskich przed maturą 2011.
Niestety nie mam odpowiedzi do tego zadania.
Dziękuję za rozwiązanie, ale mam nadal wątpliwości co do wyniku,który otrzymałaś.

[josselyn]

http://grono.net.pl/matura2010/topic/18 ... 4317656/0/