kombinatoryka Sheppard: Ile jest liczb naturalnych 6 cyfrowych w zapisie ktorych wystepuje dokladnie 5 roznych cyfr prz czym cyfra ktora wystepuje dwa razy jest zapisana na 2 kolejnych pozycjach. takie zadanie wymyslil moj nauczyciel poziom LO prosze o wyjasnienie bo nie ogarniam tego

Patronus: Przypadek gdy powtarzającą się cyfrą jest 0:

4 1
	* 9 * 8 * 7 * 6

bo wybieram jedno z 4 podwójnych miejsc na którym ma byc 0 (2i3 lub 3i4 lub 4i5 lub 5i6) i stawiam tam 0, następnie z pozostałych 9 cyfr wybieram jedną na miejsce I, potem z 8 jedną na kolejne i tak ustawiam pozostałe 4 miejsca Przypadek gdy powtarzającą sie cyfrą nie jest 0 albo powtarzająca sie cyfra jest na 1i2 miejscu:

9 1
	* 1 * 9 * 8 * 7 * 6

bo wybieram cyfrę (nie 0) i stawiam je na pierwszym miejscu a potem z pozostałych 9 cyfr układam resztę liczby albo powtarzająca sie cyfra nie jest na 1i2 miejscu:

4 1		9 1
	*		* 8 * 8 * 7 * 6

bo wybieram sobie jedno z 4 podwójncyh miejsc na wybraną powtarzającą się cyfrę, potem mam 8 możliwości ustawienia cyfry na I miescu (nie 0 i nie cyfra wybrana na podwójną) potem mam 8 możliwości na II miejscu (nie podwójna i nie ta co na I) i dalej juz klasycznie Teraz wystarczy to połączyc

Patronus: Ech się człowiek nakombinuje cenne minuty poświęci, żeby odpowiedzieć i czeka i czeka i żadnego "ok, dzięki, juz rozumiem"...