Zadanie z użyciem permutacji, mam max 15 minut, proszę o pomoc
Manlet: Na ile sposobów mozna ustawic w ciag liczby 1, 1, 2, 2, 3, 3, 4, 4 . . . , 10, 10 tak, aby:
a) zadne dwie liczby nieparzyste nie stały obok siebie
b) zadne dwie liczby nieparzyste nie stały obok siebie oraz aby pierwzy wyraz był rózny od 3, a
ostatni wyraz rózny od 9
26 maj 18:38
I'm back:
a) ustawiamy parzyste obok siebie na 10! Sposobów.
Wybieramy jedna z opcji:
Pierwsza będzie parzysta i liczby będą na przemian. (1mozliwosc)
Pierwsza będzie nieparzysta i liczby będą na przemian (1mozliwosc)
Pierwsza i ostatnia będzie parzysta, gdzieś pomiędzy będą dwie nieparzyste obok siebie reszta
na przemian (9mozliwosci)
Dokonujemy permutacja nieparzystych 10!
I stąd mamy: 11*10!*10!
26 maj 18:43
I'm back:
b) od wyznaczonej wartości odejmujesz sytuacje których nie ma być w tym podpunkcie
26 maj 18:44
Manlet: A dodatkowo żeby pierwszy wyraz był różny od trójki, a ostatni od dziewiątki?
26 maj 18:49
Manlet: No dobra, dziękuje za pomoc.
26 maj 18:50
kat666:
A może tak:
a)
| 10! | |
Ustawiam parzyste (na |
| sposobów), z 11 dostępnych miejsc (9 pomiędzy parzystymi |
| (2!)5 | |
| | |
oraz po jednym przed i za nimi) wybieram 10 (na | sposobów) i obsadzam je |
| |
| 10! | |
nieparzystymi (na |
| sposobów). |
| (2!)5 | |
| 11(10!)2 | |
Stąd wynik : |
| |
| (2!)10 | |
26 maj 23:03
wredulus_pospolitus:
faktycznie ... zapomniałem że tutaj są zdublowane parzyste i nieparzyste
26 maj 23:19