Możliwie najlepsze oszacowania dla n po k

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
hacz
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 13 lis 2009, o 07:32
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 7 razy

Możliwie najlepsze oszacowania dla n po k

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".
Awatar użytkownika
Natasha
Użytkownik
Użytkownik
Posty: 986
Rejestracja: 9 lis 2008, o 15:08
Płeć: Kobieta
Podziękował: 97 razy
Pomógł: 167 razy

Możliwie najlepsze oszacowania dla n po k

Post autor: Natasha »

hacz
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 13 lis 2009, o 07:32
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 7 razy

Możliwie najlepsze oszacowania dla n po k

Post autor: hacz »

Wow!
Toż to takie same zadanie:)
Dzieki za pomoc!
ODPOWIEDZ