Задача про четырех собак из Microsoft

топ 100 блогов alexeymas14.03.2010 Задачу эту дает Microsoft на собеседованиях, хотя первым популяризировал ее Гарднер, а была она еще в советской "Смекалке" (была такая мегакнига)

Есть квадрат величиной четверть мили. В углах квадрата сидит по собаке. Собаки начинают бежать по направлению к друг другу, но так как цель подвижная, постоянно корректируют направление бега. Но каждая собака знает свою цель. 2я бежит за 1й, 3я за 2й, 4я за 3й, а 1я за 4й (то есть они бегут по кругу).
Четверть мили собаки пробегают за 10 минут.
Вопрос.
1. Через сколько собаки догонят друг друга?
2. Где это произойдет?

Для тех кому задача кажется легкой.
Решите ее для треугольника. Есть треугольник. В углах сидит по собаке. Величина стороны треугольника та же, четверть мили. За сколько собаки догонят друг друга?

Задача со звездочкой.
P.S. Пятиугольник? Общее решение дня n углов?

(тут спрашивают, что делают четыре собаки из Microsoft когда догонят друг друга, думаю правильный ответ - съедают друг дружку :)

Оставить комментарий

Предыдущие записи блогера :
Архив записей в блогах:
A recession is when your neighbor loses his job. A depression is when you lose yours. And recovery is when Jimmy Carter loses his . Ronald Wilson Reagan Предоставляя г-ну Шарию возможность порезвиться вместо меня, - тут, право же, грех не порезвиться (хотя, конечно, глумиться ...
Часть 1 ...
Я тут в картинках роюсь, разной степени древности. Местного происхождения, понятно. Нужное мне в данный момент складываю в специальную папочку. Но по дороге попадается еще масса прекрасного. Учитывая мой склероз, жалко будет потерять такие ...
Встретился вчера с хорошим другом и коллегой, Владиславом Юрьевичем. К слову, Сэмюель Ваймс из цикла Пратчетта про стражу Анк-Морпорка прочно ассоциируется у меня именно с его физиономией. Поболтали, поделились новостями. А я разжился парой ...
АБР – русское выражение. парадоксальное сочетание звуков, генерирующее энергию, «пугающую испуг». Часто этими звуками забавляют младенца. Данный звук, воздействует на окружающую среду, концентрирует энергетическое поле и призывает «незримого помощника охранять дитя от страхов». Страх – ...