Kombinatoryka
Walec: Ukladamy ciag z liczb 1.2.3.4....9
Ile jest ciagow ktore spelniaja warunki wszystkie jednoczesnie
1 stoi na lewo od 2
3 stoi na lewo od 4
5 stoi na lewo od 6
7 lis 10:08
Blee:
bezpośrednio na lewo czy po prostu 'gdzieś na lewo'
7 lis 11:15
PW: Z ciągu (1, 2) można utworzyć 3−wyrazowe ciągi wstawiając "3" na jednym z możliwych 3 miejsc
(przed "1", przed "2" lub po "2")
W każdym z tych ciągów można wstawić "4" na jednym z odpowiednio 3, 2, lub 1 miejsc na prawo od
"3"
Mamy więc 3+2+1=6 ciągów 4−wyrazowych o elementach 1,2,3,4 spełniających warunki zadania.
Powtarzamy procedurę wstawiania − do każdego 4−wyrazowego ciągu można wstawić "5" na 5
sposobów, a następnie "6" odpowiednio na 5, 4, 3, 2, 1 sposobów, by znajdowała się po prawej
stronie "5".
Tyle mogę podpowiedzieć w sprawie tworzenia 6−wyrazowych ciągów spełniających warunki zadania.
7 lis 11:34