zad
PrzyszlyMakler: Na ile sposobów możemy rozdzielić 9 różnych książek pomiędzy trzech uczniów, tak aby liczby
książek otrzymanych przez poszczególne osoby książek tworzyły ciąg arytmetyczny i każdy uczeń
otrzymał co najmniej jedną książkę.
Każdy uczeń dostanie taką ilość książek na takie spsooby:
1
o1,3,5
2
o 2,3,4
3
o 3,3,3
1
o wybieram ucznia na 3 sposoby i on dostanie 1 książkę z 9 na 9 sposobów, czyli 3*9
| | |
drugiego wybieram na 2 sposoby i dostanie 3 książki z 8 = | |
| |
trzeci na 1 sposob, bierze wszystko co zostało
| | |
2o uczeń na 3 sposoby i dostanie 2 książki z 9 na | , drugi uczeń na 2 sposoby i |
| |
| | |
dostanie 3 książki z 7 na | . trzeci bierze co zostanie na 1 sposob |
| |
| | |
3o uczeń na 3 sposoby i dostanie | książek i drugi uczeń na 2 spsooby i dostanie |
| |
Ilosc sposobów to suma przypadków, jednak wychodzi mi za duzo
1 mar 22:53
Pytający:
| | | |
3o Wszyscy dostają po 3 książki, więc nie trzeba wybierać uczniów. Po prostu | |
| |
Reszta chyba ok.
1 mar 23:07
PrzyslyMakler: Trochę nie ogarniam dlaczego tutaj nie wybiera się osoby
2 mar 00:39
Pytający:
Przykład: masz osoby 1, 2 i książki a, b, c, d.
rozkład książek 1+3:
1a/2bcd,1b/2acd,1c/2abd,1d/2abc
czyli 4 mnożysz przez 2, bo możesz zamienić osoby (da to inny podział − osoba 2 dostaje 1
książkę, osoba 1 trzy)
rozkład książek 2+2:
1ab/2cd,1ac/2bd,1ad/2bc,1bc/2ad, 1bd/2ac, 1cd/2ab
czyli 6 i nie mnożysz, bo rozdając po równo wyczerpujesz od razu wszystkie możliwości (np
1ab/2cd zamieniłbyś na 2ab/1cd, co już jest uwzględnione (ostatnia opcja))
2 mar 01:23
PrzyszlyMakler: ok, myślę że rozumiem, dzięki
2 mar 08:40