Równośc z symbolem Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
asign123
Użytkownik
Użytkownik
Posty: 272
Rejestracja: 10 lut 2013, o 22:35
Płeć: Mężczyzna
Podziękował: 76 razy

Równośc z symbolem Newtona

Post autor: asign123 »

Witam
Proszę o pomoc w zadaniu :
\(\displaystyle{ {n \choose 4} - {n \choose 3} = 90}\)

Da się oczywiście poskracać silnie, ale wtedy mamy bardzo duży wielomian. Czy macie pomysł jak to rozwiązać efektywniej ?

Pozdrawiam

Pomyłka w zapisie juz poprawione
Awatar użytkownika
mortan517
Użytkownik
Użytkownik
Posty: 3359
Rejestracja: 6 lis 2011, o 15:38
Płeć: Mężczyzna
Lokalizacja: Krk
Podziękował: 112 razy
Pomógł: 662 razy

Równośc z symbolem Newtona

Post autor: mortan517 »

Może pomóc \(\displaystyle{ {n \choose k+1} = {n \choose k} \cdot \frac{n-k}{k+1}}\)
ODPOWIEDZ