Matematyka dyskretna, zadanie nr 4924

Autor	Zadanie / Rozwiązanie
pm12 postów: 493	2016-11-03 21:26:37 Czy znacie inne przykłady ciągów liczbowych niż Fibonacciego, Catalana czy Bella, które w jakimś problemie kombinatorycznym mają zastosowanie (jeśli tak, to np. w jakim) ?

tumor postów: 8070	2016-11-03 22:11:30 Dla większości problemów kombinatorycznych da się stworzyć ciąg (często rekurencyjny) opisujący jakiś aspekt tego problemu w zależności od n. Przecież $a_n=n!$ jest oczywistym ciągiem liczbowym mającym znaczenie w kombinatoryce. Podobnie, a już nieco trudniej, zliczanie nieporządków. Jakoś dziwnie formułujesz swoje pytanie.

janusz78 postów: 820	2016-11-03 22:50:47 Inne problemy kombinatoryczne zapisywane za pomocą ciągów np: 1. $ n$ prostych, z których żadne dwie nie są równoległe i żadne trzy nie przecinają się w jednym punkcie dzielą płaszczyznę na obszary. Ile powstaje w ten sposób obszarów spójnych. 2. Problem "Wieża Hanoi" Są trzy paliki. Na jednym z nich jest nałożone $ n $ krążków od największego do najmniejszego. Kładziemy krążek mniejszy na większy. Jeśli przez $ a_{n}$ oznaczymy minimalną liczbę ruchów, to ile ich trzeba wykonać aby przenieść wszystkie $ n $ krążków na drugi palik. 3. Ciągi wielomianów typu dwumianowego do zliczania obiektów wielowymiarowych. Proponuję podręcznik W. Lipski, Wiktor Marek Analiza Kombinatoryczna, str. 132-147 PWN Warszawa 1986

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj