Kombinatoryka
Thomas: Ile jest możliwych sposobów ustawień cyfr ze zbioru {1,2,3,4,5}, w których żadne dwie cyfry
nieparzyste nie stoją obok siebie?
20 sty 18:06
irena_1:
Są 3 nieparzyste (n) i 2 parzyste (p).
Musi być więc ustawienie
n p n p n
czyli− na trzech miejscach ustawiasz nieparzyste, a na dwóch parzyste.
Takich ustawień jest 3!*2!=6*2=12
20 sty 18:08
Adamm: 3!*2!
mamy tylko jedno ustawienie parzyste−nieparzyste
n−p−n−p−n
za każdą nieparzystą wstawiamy 1, 3, 5, podobnie z parzystymi
20 sty 18:08
Thomas: Dziękuje
20 sty 18:12