kombinacje
uczennnn: Czy przy kombinacjach elementy muszą być rozróżnialne?
19 mar 21:27
PW: Kombinacja to podzbiór, na przykład 3−elementowa kombinacja utworzona z elementów zbioru Z to
każdy podzbiór
{a, b, c}.
w którym a∊Z i b∊Z i c∊Z.
Tworzymy podzbiór, czyli bierzemy 3 elementy spośród elementów zbioru Z.
Nie moglibyśmy skutecznie wybnierać różnych podzbiorów, gdyby elementy były
nierozróżnialne.
Ja wiem, że kusi Cię zapytać o 12 identycznych kul w worku − jak tutaj zobaczyć
"rozróżnialność"?
− Numerujemy kule kredą, teraz są rozróżnialne. Po utworzeniu zadanych podzbiorów liczymy je.
Na koniec ścieramy numery.
19 mar 23:03
janek191:
Ale { a, b} = { b, a}
19 mar 23:07
PW: Oczywiście, bo to podzbiór − elementom nie nadaje się kolejności, aby zapisać podzbiór
trzeba wymienić jego elementy (w dowolnej kolejności).
19 mar 23:12