nierówność z silnią

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Andreas
Użytkownik
Użytkownik
Posty: 1130
Rejestracja: 1 lis 2008, o 22:33
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 156 razy

nierówność z silnią

Post autor: Andreas »

Dla jakiego \(\displaystyle{ k > 2n}\) spełniona jest nierówność
\(\displaystyle{ (2n)! (k-2n)! > n! (k-n)!}\)

PS. Jak inaczej można zapisać \(\displaystyle{ (2n)!}\) ?
Ostatnio zmieniony 28 wrz 2012, o 22:48 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

nierówność z silnią

Post autor: norwimaj »

Andreas pisze:Dla jakiego k > 2n spełniona jest nierówność
\(\displaystyle{ (2n)! (k-2n)! > n! (k-n)!}\)
Jest ona równoważna nierówności

\(\displaystyle{ \binom kn>\binom k{2n},}\)

która nie powinna być trudna do rozwiązania.
Andreas pisze: PS. Jak inaczej można zapisać \(\displaystyle{ (2n)!}\) ?
\(\displaystyle{ (n\cdot2)!}\)
Andreas
Użytkownik
Użytkownik
Posty: 1130
Rejestracja: 1 lis 2008, o 22:33
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 156 razy

nierówność z silnią

Post autor: Andreas »

norwimaj pisze:
Andreas pisze:Dla jakiego k > 2n spełniona jest nierówność
\(\displaystyle{ (2n)! (k-2n)! > n! (k-n)!}\)
Jest ona równoważna nierówności

\(\displaystyle{ \binom kn>\binom k{2n},}\)

która nie powinna być trudna do rozwiązania.
Hehe, z tego właśnie równania wychodziłem i doszedłem do tego (które napisałem). A dla mnie jest trudna do rozwiązania, dlatego tu napisałem temat .
norwimaj pisze:
Andreas pisze:PS. Jak inaczej można zapisać \(\displaystyle{ (2n)!}\) ?
\(\displaystyle{ (n\cdot2)!}\)
No ale to jest to samo . Chodziło mi o to czy da się to rozpisać...
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

nierówność z silnią

Post autor: norwimaj »

Andreas pisze: Hehe, z tego właśnie równania wychodziłem i doszedłem do tego (które napisałem).
No to sobie utrudniłeś. Jak wygląda (mniej więcej) wykres ciągu \(\displaystyle{ \binom kn}\) dla ustalonego \(\displaystyle{ k}\)?
Andreas pisze:No ale to jest to samo
Tak zrozumiałem, że ma być to samo. Inaczej \(\displaystyle{ (2n)!}\) można zapisać jako \(\displaystyle{ 2n\cdot(2n-1)\cdot(2n-2)\cdot\ldots\cdot3\cdot2\cdot1}\) albo \(\displaystyle{ (2n)\cdot(2n-1)!}\) albo \(\displaystyle{ (2n)\cdot(2n-1)\cdot(2(n-1))!}\).
Andreas
Użytkownik
Użytkownik
Posty: 1130
Rejestracja: 1 lis 2008, o 22:33
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 156 razy

nierówność z silnią

Post autor: Andreas »

norwimaj pisze:
Andreas pisze: Hehe, z tego właśnie równania wychodziłem i doszedłem do tego (które napisałem).
No to sobie utrudniłeś. Jak wygląda (mniej więcej) wykres ciągu \(\displaystyle{ \binom kn}\) dla ustalonego \(\displaystyle{ k}\)?
\(\displaystyle{ {k \choose n} = \frac{k!}{n!(k-n)!}}\)
Tyle to wiem, ale co dalej?

Jak zrobić to zadanie?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

nierówność z silnią

Post autor: norwimaj »

Jak wygląda wykres ciągu \(\displaystyle{ \binom kn}\) dla ustalonego \(\displaystyle{ k}\)?
Andreas
Użytkownik
Użytkownik
Posty: 1130
Rejestracja: 1 lis 2008, o 22:33
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 156 razy

nierówność z silnią

Post autor: Andreas »

Nie mam pojęcia.
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

nierówność z silnią

Post autor: norwimaj »

Co jest większe:

\(\displaystyle{ \binom{100000}{304}}\) czy \(\displaystyle{ \binom{100000}{462}}\) ?

\(\displaystyle{ \binom{100000}{124}}\) czy \(\displaystyle{ \binom{100000}{99829}}\) ?
Andreas
Użytkownik
Użytkownik
Posty: 1130
Rejestracja: 1 lis 2008, o 22:33
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 156 razy

nierówność z silnią

Post autor: Andreas »

Ta druga jest większa.
A jeśli chodzi o ciąg to jeśli \(\displaystyle{ n \rightarrow k}\), to \(\displaystyle{ {k \choose n} \rightarrow 1}\). Ale co to ma do zadania?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

nierówność z silnią

Post autor: norwimaj »

Andreas pisze:Ta druga jest większa.
Ogólniej co możesz powiedzieć o monotoniczności ciągu \(\displaystyle{ \binom kn}\) przy ustalonym \(\displaystyle{ k}\) i zmiennym \(\displaystyle{ n}\)?
Andreas pisze: A jeśli chodzi o ciąg to jeśli \(\displaystyle{ n \rightarrow k}\), to \(\displaystyle{ {k \choose n} \rightarrow 1}\).
To nie ma sensu niestety.
ODPOWIEDZ