Symbole newtona- który większy?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
0Mniac
Użytkownik
Użytkownik
Posty: 114
Rejestracja: 7 cze 2015, o 18:22
Płeć: Mężczyzna
Podziękował: 73 razy
Pomógł: 1 raz

Symbole newtona- który większy?

Post autor: 0Mniac »

Witam. Mam problem z takim zadaniem:

Ustaw poniższe liczby w kolejności od największej do najmniejszej:

\(\displaystyle{ {77 \choose 37} {77 \choose 47} {77 \choose 57} {77 \choose 67} {99 \choose 37} {99 \choose 47}}\)

Ma ktoś pojęcie jak to zrobić? Oczywiście bez obliczania tych symboli.
Awatar użytkownika
Poszukujaca
Użytkownik
Użytkownik
Posty: 2775
Rejestracja: 21 maja 2012, o 23:32
Płeć: Kobieta
Podziękował: 1019 razy
Pomógł: 166 razy

Symbole newtona- który większy?

Post autor: Poszukujaca »

Najlepiej rozpisać sobie według wzoru, by zobaczyć jak się mnożenie silni układa, a następnie wywnioskować z tego odpowiednie nierówności.
ZF+GCH
Użytkownik
Użytkownik
Posty: 347
Rejestracja: 10 lis 2013, o 12:53
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 2 razy
Pomógł: 93 razy

Symbole newtona- który większy?

Post autor: ZF+GCH »

Gdy \(\displaystyle{ n-1 \geq k \geq \frac{n}{2}}\), to \(\displaystyle{ {n \choose k} \geq {n \choose k+1}}\). Spróbuj to wykazać. Pozwoli Ci to porównać pierwsze cztery liczby. Znajdź podobną zależność pomiędzy \(\displaystyle{ {n \choose k}}\), a \(\displaystyle{ {n+1 \choose k}}\) (przy odpowiednich założeniach). Wtedy porównasz dwie pierwsze liczby z dwiema ostatnimi i jakoś to zadanie powinno się domknąć.
ODPOWIEDZ