Nierówność z silnią

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Zasados
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 lis 2006, o 18:04
Płeć: Mężczyzna
Lokalizacja: DG

Nierówność z silnią

Post autor: Zasados »

Udowodnij, że istnieje takie n≥1,że \(\displaystyle{ \frac{4^n+3}{2\sqrt{n}}}\)\(\displaystyle{ {2n\choose n}}\).

Proszę o pomoc przy rozwiązaniu.
Awatar użytkownika
Tristan
Użytkownik
Użytkownik
Posty: 2353
Rejestracja: 24 kwie 2005, o 14:28
Płeć: Mężczyzna
Podziękował: 27 razy
Pomógł: 557 razy

Nierówność z silnią

Post autor: Tristan »

Wskazanie takiego \(\displaystyle{ n q 1}\) jest udowodnieniem, że takie n istnieje.
Sprawdzając dla kolejnych n naturalnych, już dla n=3 nierówność ta jest prawdziwa.
\(\displaystyle{ L=\frac{4^3 +3}{2 \sqrt{3} }=\frac{67}{2 \sqrt{3}} \\ P=\frac{ 6!}{ 3! 3! }=20}\)
Ponieważ \(\displaystyle{ L 19,3412}\), więc rzeczywiście \(\displaystyle{ L q P}\).
Ostatnio zmieniony 9 lis 2006, o 19:22 przez Tristan, łącznie zmieniany 1 raz.
Zasados
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 lis 2006, o 18:04
Płeć: Mężczyzna
Lokalizacja: DG

Nierówność z silnią

Post autor: Zasados »

Dzięki za pomoc:) Szkoda, że sam na to nie wpadłem, bo teraz wydaje mi się to oczywiste.
Pozdrawiam.
ODPOWIEDZ