Кругосветное путешествие
АлгоритмыМегамозг путешествовал в космосе и попал на новую планету, на которой был всего лишь один обитаемый остров — как раз на северном полюсе. Жители планеты хотели совершить кругосветное плаванье (доплыть до южного полюса и вернуться обратно). Но к сожалению, у них было всего 3 корабля, работающих на хитром топливе под названием несимметричный диметилгидразин, зато сколько угодно этого самого несимметричного диметилгидразина. Но баков каждого корабля хватало лишь для того, чтобы проплыть расстояние от острова до южного полюса. Течения на планете были такие, что если выключить двигатели, то корабль сразу могло унести в неизвестном направлении и он терялся, а глубина моря не позволяла пользоваться якорями. Мегамозг предложил им решение, и они совершили кругосветное путешествие, при этом потратив минимальное количество топлива и сохранив все корабли. Что им предложил Мегамозг? Доказательство оптимальности решения не требуется.
71 комментарий