kombinatoryka :O BMTH: ile jest liczb pięciocyfrowych w których zapisie występuje cyfra 6 i cyfry tworzą ciąg malejący

Eta:

9 4
	=..

Janek191::

	9 4		6 4
Dlaczego		, a nie		?

Np. 65432, 65321, 64321, 64210, itp. Możemy brać cyfry ze zbioru { 0,1,2,3,4,5 }

Jacek: 6−tka na pierwszym miejscu:

6 4

6−tka na drugim miejscu:

3 1		6 3
	*

6−tka na trzecim miejscu:

3 2		6 2
	*

6−tka na czwartym miejscu:

3 3		6 1
	*

6−tka na piątym miejscu: nie istnieje taki ciąg Razem

6 4		3 1		6 3		3 2		6 2		3 3		6 1
	+		*		+		*		+		*		=15+60+45+6=126

9 4
	=126

ten dwumian opisuje na ile sposobów można wybrać z cyfr innych niż 6, cztery różne względem siebie cyfry. Jako, że nie możliwe jest wyciągniecie 4 większych od 6 to z automatu nie generuje kombinacji z 6 na końcu. // Z każdej kombinacji generowanej przez te dwumiany możemy wylosować = utworzyć tylko jeden ciąg malejący.

Jacek: Powinienem napisać "...z automatu nie generuje kombinacji, która pozwalałaby na utworzenie z niej wariacji uporządkowanej w ciag malejący z "6" na końcu."