Kombinatoryka Saizou : Na ile sposobów możemy utworzyć niepusty podzbiór mając do dyspozycji 5 identycznych jabłek i 8 identycznych brzoskwiń. bo w sumie nie wiem jak to zrobić, dla tak małego zbioru można to rozpisać, dla co robić dla większych zbiorów ?

Saizou : coś za mało

yht: Na ile sposobów możesz wybrać liczbę jabłek w podzbiorze ? Na 6 sposobów (0,1,2,3,4,5) Na ile sposobów możesz wybrać liczbę brzoskwiń w podzbiorze ? Na 9 sposobów (0,1,2,3,4,5,6,7,8) Razem 6*9 = 54 sposoby zbiór ma być niepusty więc odejmujesz przypadek (0,0) 54 − 1 = 53 sposoby uogólnić to jest dość łatwo n − liczba jabłek k − liczba brzoskwiń (n+1)*(k+1)−1

zef: Według mnie 40 jest dobrze

Saizou : Dzięki yht, jak zobaczyłem podzbiory to od razu pomyślałem że kombinacje

yht: tylko w tych 40 nie będzie przypadków z np. samymi jabłkami

PW: Saizou, prawdę mówiąc to nie są klasyczne kombinacje. Jabłka są nierozróżnialne między sobą, a więc liczymy tylko ile podzbiorów (uwzględniając tylko liczbę elementów) można utworzyć z 5 nierozróżnialnych elementów Dlatego odpowiedź brzmi: 0, 1 lub 2 lub 3 lub 4 lub 5.

Saizou : Dzięki PW , w taki spsób właśnie rozpisywałem sobie, że tworzymy zbiory 13−elementowe {5j 8b} 12−elementowe {5j 7b} {4j 8b} i tak dalej