Kombinatorik Abit: Oblicz ile jest liczb osmiocyfrowych o różnych cyfrach należących do zbioru {1,2,...,8} i spełniających warunki 1) cyfry parzyste występują w porządku rosnącym 2) każda cyfra nieparzysta poprzedza niekoniecznie bezpośrednio cyfrę od niej o 1 większą.

Abit: Pomoże ktoś?

Janek191:

	8 4
1)		*4 ! ?

jc: Ustawiamy 12468. Cyfrę 3 możemy postawić na 3 sposoby. 312468, 132468, 123468. Niezależnie od miejsca cyfry 3, cyfrę 5 stawiamy na 5 sposobów, a potem cyfrę 7 na 7 sposobów. Mamy więc 3*5*7 sposobów.