skreślanie liczb w dużym lotku bez sąsiadujących ze sobą

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
unK
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 20 sty 2009, o 17:55
Płeć: Mężczyzna
Podziękował: 6 razy
Pomógł: 3 razy

skreślanie liczb w dużym lotku bez sąsiadujących ze sobą

Post autor: unK »

Witam,

Mam takie zadanie: ile jest możliwości skreślenia liczb w dużym lotku (6 z 49) tak, by żadna ze skreślonych liczb nie sąsiadowała z inną skreśloną?

Próbowałem to zrobić, ale mam wrażenie, że tego nie da się zapisać w jakiś w miarę prosty sposób.
ODPOWIEDZ