Кто силен в дискретной математике и комбинаторике

Germany.ru → Форумы → Архив Досок→ Спроси совет

101 просмотров Перейти к просмотру всей ветки

29.11.03 16:39

Кто силен в дискретной математике и комбинаторике

lisanik посетитель

Дана задача, человек едет на машине на острове <I>, через некоторое время он попадает на нормальный перекресток, где пересекаются 2 улизы. Мистер Х отправляется в путь, на 1 перекрестке он поворачивает налево, на втором едет прямо, на третьем поворачивает направо, и так далее до бесконечности. По этой схеме едет Мистер Х все время вперед. Число перекрестков конечно, тупиков не существует. Надо доказать, что в итоге Мистер Х окажется в цикле, когда он будет все время повторять свой путь.
Рассуждения должны начинаться так: Когда Мистер Х все время едет дальше, он пересекает один из перекрестков произвольно часто...
Помогите , от чего здесь оттолкнуться?

Перейти на