Znaleziono 5 wyników

autor: Platypus
29 mar 2020, o 20:45
Forum: Kombinatoryka i matematyka dyskretna
Temat: Równanie rekurencyjne
Odpowiedzi: 1
Odsłony: 387

Równanie rekurencyjne

Udowodnić równanie:
\(\displaystyle{ D _{n} = nD _{n-1} + (-1) ^{n} }\)
autor: Platypus
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).
autor: Platypus
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} }\)
autor: Platypus
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]}\).
autor: Platypus
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.