Udowodnić równanie:
\(\displaystyle{ D _{n} = nD _{n-1} + (-1) ^{n} }\)
Znaleziono 5 wyników
- 29 mar 2020, o 20:45
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Równanie rekurencyjne
- Odpowiedzi: 1
- Odsłony: 387
- 29 mar 2020, o 20:42
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Liczba obszarów
- Odpowiedzi: 0
- Odsłony: 303
Liczba obszarów
Znaleźć liczbę obszrów, na jakie dzieli płaszczyznę \(\displaystyle{ n}\) prostych, z których \(\displaystyle{ k}\) jest równoległych, a pozostałe przecinają wszystkie proste (żadne trzy proste nie przechodzą przez jeden punkt).
- 29 mar 2020, o 20:37
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Udowodnienie równania rekurencyjnego
- Odpowiedzi: 3
- Odsłony: 472
Udowodnienie równania rekurencyjnego
Udowodnić następującą tożsamość:
\(\displaystyle{ \sum_{k=0}^{n} F _{2k} =F _{2n+1} }\)
\(\displaystyle{ \sum_{k=0}^{n} F _{2k} =F _{2n+1} }\)
- 29 mar 2020, o 20:30
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Funkcje tworzące uporządkowane trójki
- Odpowiedzi: 14
- Odsłony: 1346
Funkcje tworzące uporządkowane trójki
Witam, bardzo potrzebuję pomocy jak najszybciej z takim zadaniem:
Ile jest uporządkowanych trójek \(\displaystyle{ (A_1, A_2, A_3)}\) takich, że \(\displaystyle{ A_1 \cup A_2 \cup A_3 =[n]}\).
Ile jest uporządkowanych trójek \(\displaystyle{ (A_1, A_2, A_3)}\) takich, że \(\displaystyle{ A_1 \cup A_2 \cup A_3 =[n]}\).
- 29 mar 2020, o 20:20
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Znalezienie równanie rekurencyjnego
- Odpowiedzi: 0
- Odsłony: 310
Znalezienie równanie rekurencyjnego
Znaleźć równanie rekurencyjne dla liczby \(\displaystyle{ g*(n,k) }\) k - elementowych podzbiorów zbioru [n] bez sąsiadów modulo n.