Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
hacz
- Użytkownik
- Posty: 9
- Rejestracja: 13 lis 2009, o 07:32
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 7 razy
Post
autor: hacz »
Treść zadania wygląda następująco:
Znajdź możliwie najlepsze oszacowania:
1.\(\displaystyle{ {2n \choose n} = \mathcal{O}(?)}\)
2.\(\displaystyle{ { n^{2} \choose n} = \mathcal{O}(?)}\)
Wyliczylem z pierwszego przykładu, że
\(\displaystyle{ {2n \choose n} = \frac{2}{n!}}\)
Z drugiego
\(\displaystyle{ { n^{2} \choose n} = \frac{n!}{( n^{2}-n)!}}\)
Nie wiem czy to jest dobrze ani też jak znaleźć "możliwie najlepsze oszacowania".
-
hacz
- Użytkownik
- Posty: 9
- Rejestracja: 13 lis 2009, o 07:32
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 7 razy
Post
autor: hacz »
Wow!
Toż to takie same zadanie:)
Dzieki za pomoc!