Matematyka dyskretna, zadanie nr 4924
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
pm12 post贸w: 493 |  2016-11-03 21:26:37Czy 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