Kombinatoryka - 4 cyfrowy kod, różnica cyfry największej i najmniejszej
marcin: Ile jest czterocyfrowych kodów zbudowanych z różnych cyfr takich, że różnica cyfry największej
i najmniejszej nie przekracza 5?
Proszę o pomoc, może komuś sie uda mnie pokierować ?
2 cze 11:57
Jerzy:
Zacznij od wyksania par liczb,których różnica jest większa od 5
2 cze 12:15
Jerzy: *wypisania.
2 cze 12:16
marcin: Okej mamy więc:
{0,6} {0,7} {0,8} {0,9}
{1,7} {1, 8} {1, 9}
{2, 8} {2,9}
Rozumiem że teraz należało by określic ile jest takich kodów i po prostu odjąć od liczby
wszystkich
czterocyfrowych kodów.
Nie wiem jedynie jak oszacować ile ejst takich kodów. Próbuję to robić na zasadzie : na 1
miejsce mam
x mozliwosci, na drugie y mozliwosci, ale jakos nie trzyma się to kupy
2 cze 12:25
Jerzy: Nie tak,
Tworzymy grupy:
0,1,2,3,4,5
2,3,4,5,6,7
3,4,5,6,7,8
4,5,6,7,8,9
Teraz w każdej grupie wybieramy 4 cyfry i permutujemy je:
2 cze 12:28
Jerzy:
Też tak pomyślałem w pierwszej chwili,ale drugi sposób jest prostszy.
2 cze 12:29
Jerzy:
Tam pominąłem jedną grupę: 1,2,3,4,5,6...czyli:
2 cze 12:37
marcin: dzieki sliczne za pomoc ! Pozdrawiam
2 cze 12:40