Permutacje

pitterb · Post autor: **pitterb** » 5 kwie 2007, o 13:19

Mamy zbiór A={1,2,3,4,5,6,7,8}. Oblicz liczbę permutacji tego zbioru, w których liczby 1,2,3 występują w porządku rosnącym.

Z góry dziękuję za pomoc.

*Kasia · Post autor: *Kasia » 5 kwie 2007, o 14:44

Wszystkich ustawień jest \(\displaystyle{ 8!}\), ale tylko \(\displaystyle{ \frac{1}{3!}=\frac{1}{6}}\) spełnia wymagania. Czyli jest \(\displaystyle{ \frac{8!}{3!}}\) permutacji spełniających wymagania.

Kornelius · Post autor: **Kornelius** » 5 kwie 2007, o 15:10

a nie lepiej zrobic ze 1.2.3 to jeden wyraz i zostanie nam 6 silnia sposobów

pitterb · Post autor: **pitterb** » 5 kwie 2007, o 15:46

Dzięki za rozwiązanie Kasiu :]

Kornelius pisze:a nie lepiej zrobic ze 1.2.3 to jeden wyraz i zostanie nam 6 silnia sposobów

Musisz mieć na uwadze to, że liczby 1,2,3 nie zawsze muszą leżeć koło siebie.