Nierówność z dwumianem Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
chlorofil
Użytkownik
Użytkownik
Posty: 548
Rejestracja: 16 cze 2010, o 18:30
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 29 razy
Pomógł: 96 razy

Nierówność z dwumianem Newtona

Post autor: chlorofil »

Jak pokazać, że dla \(\displaystyle{ n \ge 1}\):

\(\displaystyle{ {4n \choose 2n} > {2n \choose n}{2n \choose n}}\)

?

Czy wystarczy powiedzieć, że prawa strona nierówności określa podzbiór tych elementów, które można uzyskać po lewej stronie? (Bo wygląda to na oczywiste i jest niby oczywiste, ale nie jestem pewien czy takie stwierdzenie wystarczy)...
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Nierówność z dwumianem Newtona

Post autor: bartek118 »

W sumie to takie rozumowanie jest poprawne, tylko uzasadnia ono nierówność nieostrą \(\displaystyle{ \le}\).
Aby uzyskać nierówność ostrą musisz jeszcze wskazać taki podzbiór, który jest liczony po prawej, a nie jest liczony po lewej.
ODPOWIEDZ