Pokaż, że \(\displaystyle{ 2n}\) osób siedzących przy okrągłym stole może uścisnąć sobie dłonie (bez przecięć) na \(\displaystyle{ C_{n}}\) sposobów (\(\displaystyle{ C_{n} }\) to \(\displaystyle{ n}\)-ta liczba Catalana).
Chciałam to podejść indukcją, jednak mam problem z krokiem indukcyjnym. Nie potrafię opisać skąd mogłaby tam być zależność rekurencyjna \(\displaystyle{ C_{n+1} = \sum_{i=0}^{n}C_{i}C_{n-i} }\).
Liczby Catalana i uściski dłoni
-
- Użytkownik
- Posty: 101
- Rejestracja: 7 gru 2019, o 19:36
- Płeć: Kobieta
- wiek: 19
- Podziękował: 58 razy
Liczby Catalana i uściski dłoni
Ostatnio zmieniony 8 maja 2020, o 20:33 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.