Symbol Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ktyl
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 11 kwie 2005, o 21:38
Płeć: Mężczyzna
Lokalizacja: stąd

Symbol Newtona

Post autor: ktyl »

Czy istnieje algorytmiczne rozwiązanie zagadnien typu:
\(\displaystyle{ {n\choose{3}}=56\\ {2n\choose{3}}=120}\)

Potrafię je oszacowac, ale jutro musze wytlumaczyc to zadanie licealistom (I klasa).
Z gory wielkie dzieki za pomoc.
Awatar użytkownika
ariadna
Użytkownik
Użytkownik
Posty: 2702
Rejestracja: 22 maja 2005, o 22:26
Płeć: Kobieta
Lokalizacja: Olsztyn/Berlin
Podziękował: 47 razy
Pomógł: 642 razy

Symbol Newtona

Post autor: ariadna »

O to chodzi?
\(\displaystyle{ {n\choose 3}=56}\)
\(\displaystyle{ \frac{n!}{(n-3)!\cdot3!}=56}\)
\(\displaystyle{ \frac{(n-2)(n-1)n}{6}=56}\)
\(\displaystyle{ n^{3}-3n^{2}+2n-336=0}\)
Zwykłe równanie wielomianowe.
ktyl
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 11 kwie 2005, o 21:38
Płeć: Mężczyzna
Lokalizacja: stąd

Symbol Newtona

Post autor: ktyl »

No tak, w tych przypadkach rzeczywiscie to dziala... Zmylil mnie ten duzy wyraz wolny i nawet nie sprawdzilem jak sie rozklada na czynniki pierwsze...
Dzieki
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

Symbol Newtona

Post autor: Tomasz Rużycki »

Nie trzeba nawet korzystac z tw. o pierwiastkach wymiernych, wystarczy zauwazyc \(\displaystyle{ (n-2)(n-1)n = 336 = 6\cdot 7\cdot 8}\)
ktyl
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 11 kwie 2005, o 21:38
Płeć: Mężczyzna
Lokalizacja: stąd

Symbol Newtona

Post autor: ktyl »

Tomasz Rużycki pisze:Nie trzeba nawet korzystac z tw. o pierwiastkach wymiernych, wystarczy zauwazyc \(\displaystyle{ (n-2)(n-1)n = 336 = 6\cdot 7\cdot 8}\)
Ja to wiem i Ty to wiesz. Problem tkwi w tym, jak nauczyc ludzi "zauwazac". Niestety, wiekszosc po prostu operuje utartymi schematami i ciezko u nich z wymysleniem czegokolwiek.
ODPOWIEDZ