Nierówność kombinatoryczna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
cheerful2
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 1 maja 2012, o 22:52
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 8 razy
Pomógł: 1 raz

Nierówność kombinatoryczna

Post autor: cheerful2 »

Jak udwodnić następującą nierówność:
\(\displaystyle{ \frac{{n-|X|\choose k}}{{n\choose k}}\geq \left(\frac{n-|X|-k}{n-k}\right)^k}\)?
próbowałam rozpisać...ale coś mi tu nie gra, robię to tak:
\(\displaystyle{ \frac{{n-|X|\choose k}}{{n\choose k}}=\frac{(n-|X|)!}{(n-|X|-k)!}\cdotp\frac{(n-k)!}{n!}=\frac{(n-|X|-k+1)\cdotp...\cdotp(n-|X|)}{(n-k+1)\cdotp...\cdotp(n-1)n}}\)
rubik1990
Użytkownik
Użytkownik
Posty: 520
Rejestracja: 28 sty 2009, o 19:39
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 14 razy
Pomógł: 86 razy

Nierówność kombinatoryczna

Post autor: rubik1990 »

Dalej możesz zauważyć, że w ostatniej równości masz iloczyn czynników postaci
\(\displaystyle{ \frac{n-j-k+a}{n-k+a}}\), gdzie \(\displaystyle{ 1\le a\le k}\) i wystarczy sprawdzić, że dla tych \(\displaystyle{ a}\) zachodzi łatwa do wykazania nierówność
\(\displaystyle{ \frac{n-j-k+a}{n-k+a}>\frac{n-j-k}{n-k}}\)
W razie problemów pisz.
ODPOWIEDZ