Zbiór zadań, (zadania różne)
Zadanie 145
Znajdź najdłuższy ciąg złożony z cyfr od 1, 2, 3, 4, 5, 6 tak, żeby cyfry stojące obok siebie były różne i żeby każde dwie pary cyfr stojących obok siebie były różne. Ile cyfr jest w najdłuższym takim ciągu?
Rozwiązanie
Wszystkich możliwych par uporządkowanych utworzonych z sześciu cyfr jest 5 · 6 = 30. Zatem najdłuższy ciąg może składać się co najwyżej z 31 cyfr.
Przykład takiego ciągu: 1,2,1,3,1,4,1,5,1,6,2,3,2,4,2,5,2,6,3,4,3,5,3,6,4,5,4,6,5,6,1
powrót do zbioru zadań | wersja do druku << poprzednie zadanie następne zadanie >>