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

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

101  
lisanik посетитель29.11.03 16:39
lisanik
29.11.03 16:39 
Дана задача, человек едет на машине на острове <I>, через некоторое время он попадает на нормальный перекресток, где пересекаются 2 улизы. Мистер Х отправляется в путь, на 1 перекрестке он поворачивает налево, на втором едет прямо, на третьем поворачивает направо, и так далее до бесконечности. По этой схеме едет Мистер Х все время вперед. Число перекрестков конечно, тупиков не существует. Надо доказать, что в итоге Мистер Х окажется в цикле, когда он будет все время повторять свой путь.
Рассуждения должны начинаться так: Когда Мистер Х все время едет дальше, он пересекает один из перекрестков произвольно часто...
Помогите , от чего здесь оттолкнуться?
#1 
Wlad75 завсегдатай29.11.03 18:57
NEW 29.11.03 18:57 
в ответ lisanik 29.11.03 16:39
На этот перекресток он может попасть из четырех других и отправится на один из трех - всего двенадцать способов пересечения перекрестка. Поскольку он попадает на этот перекресток бесконечное число раз, то, по крайней мере, один из способов пересечения перекрестка тоже повторяется бесконечное число раз (иначе он посещает этот перекресток конечное число раз)......
"Мы появляемся на свет для того, чтобы помочь друг другу пережить эту самую жизнь, в чем бы там ни был ее смысл" (К. Воннегут)
#2 
lisanik посетитель01.12.03 14:01
lisanik
NEW 01.12.03 14:01 
в ответ Wlad75 29.11.03 18:57
Спасибо
#3