Погоня
АлгоритмыМегамозг преследует подлого Оккупанта-преступника, который пытается скрыться в подвале своего дома. Подвал представляет собой 3 узких прямых коридора одинаковой длины, расходящихся в виде пропеллера из маленькой комнаты и заканчивающихся тупиком. В подвале темно, и Мегамозг может разглядеть преступника только с расстояния, не превышающего 10 м. Скорость Мегамозга в два раза больше скорости Оккупанта. При какой максимальной длине коридоров Мегамозг может гарантированно поймать преступника? Доказательство максимальности не требуется.
Когда ММ находится в одном из коридоров он видит только этот коридор? Т.е. если он на расстоянии в 1 метр от комнаты, то он видит только область длиною 11 метров?
Верно.
А когда мегамозг зашел в туннель, он видит, что в комнате делается? Т.е. находясь в туннеле он сможет увидеть, что оккупант перебежал из одного туннеля в другой?
Он увидит, что оккупант был в туннеле, но направление движения определить не сможет.
63 комментария