matematykaszkolna.pl
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