Na ile sposobów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Na ile sposobów

Post autor: max123321 »

Na ile sposobów \(\displaystyle{ 2n}\) żołnierzy może ustawić się w dwuszeregu tak, aby w ramach każdego szeregu stali oni od najniższego do najwyższego oraz aby każdy żołnierz z drugiego szeregu stał za niższym od siebie żołnierzem z pierwszego szeregu? Zakładamy, że każdych dwóch żołnierzy jest różnego wzrostu.

Jak to zrobić? Co to jest ten dwuszereg? W sensie, że każdy żołnierz z drugiego szeregu stał za niższym od siebie żołnierzem stojącym "przed" i "na lewo" żołnierzem z pierwszego szeregu? O co tu chodzi?
ODPOWIEDZ