zadanie z sumą liczb

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
kinwotar
Użytkownik
Użytkownik
Posty: 91
Rejestracja: 30 sty 2007, o 21:38
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 21 razy

zadanie z sumą liczb

Post autor: kinwotar »

Czy jest jakis prosty sposób policzenia takiego zadania

ile różnych wyników można otrzymać, sumując co najmniej dwie spośród liczb:
a) 1, 3, 5, 10, 20, 50, 90
b) 1, 3, 5, 10, 20, 50, 82

ja to liczylem tak troche na piechote:P ze sprawdzilem ile jest mozliwosci uzyskania cyfry potem liczb dwucyfrowych konczących sie zerem i w koncu trzycyfrowych konczących sie zerem i sobie przemnozylem i pododawalem co trzeba. poprawne odpowiedzi z książki to a) 120 b) 116
wb
Użytkownik
Użytkownik
Posty: 3507
Rejestracja: 20 sie 2006, o 12:58
Płeć: Mężczyzna
Lokalizacja: Brodnica
Podziękował: 12 razy
Pomógł: 1260 razy

zadanie z sumą liczb

Post autor: wb »

a)
\(\displaystyle{ C_7^2+C_7^3+C_7^4+C_7^5+C_7^6+C_7^7=120}\)

[ Dodano: 25 Luty 2007, 14:54 ]
b)
analogicznie, przy czym wyniki:
83=82+1=50+20+10+3,
85=82+3=50+20+10+5,
86=82+3+1=50+20+10+5+1,
88=82+5+1=50+20+10+5+3,
powtarzają się więc należy od 120-4=116.
Awatar użytkownika
kinwotar
Użytkownik
Użytkownik
Posty: 91
Rejestracja: 30 sty 2007, o 21:38
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 21 razy

zadanie z sumą liczb

Post autor: kinwotar »

ok dzieki
ODPOWIEDZ