Ojciec chce oddac swoim trzem synom swój majatek w postaci d

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
[iwonka]
Użytkownik
Użytkownik
Posty: 60
Rejestracja: 2 mar 2012, o 15:47
Płeć: Kobieta
Lokalizacja: Nowy Sącz
Pomógł: 4 razy

Ojciec chce oddac swoim trzem synom swój majatek w postaci d

Post autor: [iwonka] »

Jak ugryźć takie zadanie?

Ojciec chce oddac swoim trzem synom swój majatek w postaci dziesieciu
jednakowych złotych monet. Na ile sposobów moze to zrobic, przy załozeniu, ze
kazdemu synowi chce przekazac co najmniej jedna monete?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Ojciec chce oddac swoim trzem synom swój majatek w postaci d

Post autor: norwimaj »

Rozpatrz ciągi składające się z dziesięciu kółek i dwóch kresek, takie że kreski nie stoją obok siebie i żadna kreska nie stoi na początku ani na końcu. Na przykład ciągowi \(\displaystyle{ OOO|OO|OOOOO}\) odpowiada następujący podział: najstarszemu synowi trzy monety, młodszemu dwie, najmłodszemu pięć.
[iwonka]
Użytkownik
Użytkownik
Posty: 60
Rejestracja: 2 mar 2012, o 15:47
Płeć: Kobieta
Lokalizacja: Nowy Sącz
Pomógł: 4 razy

Ojciec chce oddac swoim trzem synom swój majatek w postaci d

Post autor: [iwonka] »

tzn. liczac na piechote wyszlo mi ze jest 36 mozliwosci... tylko moze jest jakis "wzor" ktory mozna by uzyc... bo jakby monet bylo wiecej to ciezko na piechote...
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Ojciec chce oddac swoim trzem synom swój majatek w postaci d

Post autor: norwimaj »

Oczywiście jest wzór. Tu jest rozwiązanie podobnego problemu. W tym zadaniu wychodzi \(\displaystyle{ \binom92}\).
[iwonka]
Użytkownik
Użytkownik
Posty: 60
Rejestracja: 2 mar 2012, o 15:47
Płeć: Kobieta
Lokalizacja: Nowy Sącz
Pomógł: 4 razy

Ojciec chce oddac swoim trzem synom swój majatek w postaci d

Post autor: [iwonka] »

nie widze podobienstwa w tych zadaniach
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Ojciec chce oddac swoim trzem synom swój majatek w postaci d

Post autor: norwimaj »

Masz dany ciąg \(\displaystyle{ OOOOOOOOOO}\). Na ile sposobów możesz dostawić brakujące kreski?
[iwonka]
Użytkownik
Użytkownik
Posty: 60
Rejestracja: 2 mar 2012, o 15:47
Płeć: Kobieta
Lokalizacja: Nowy Sącz
Pomógł: 4 razy

Ojciec chce oddac swoim trzem synom swój majatek w postaci d

Post autor: [iwonka] »

aha ok dziekuje
ODPOWIEDZ