Как сдвинуть гору Фудзи Подходы ведущих мировых компаний к поиску талантов - Паундстоун Уильям (2004)

Обратите внимание на то, что вы можете найти середину длины каждого из шнуров без линейки, просто сложив их пополам. Но если вы подожжете любой шнур в его середине, вы также ничего не узнаете, потому что он горит неравномерно, следовательно, огонь доберется до его концов не одновременно. Хотя сумма времени, за которое сгорают обе половины, – шестьдесят минут, вам это никак не поможет. Если взять предельный случай, то может оказаться, что правая половина шнура горит сверхбыстро – всего одну минуту, а левая, напротив, сверхмедленно – целых пятьдесят девять минут. Это не поможет вам узнать, когда прошло тридцать или сорок пять минут.

Исчерпывает ли это все возможности? Нет. Умная идея – положить два шнура крест-накрест, в форме буквы X. Положите их так, чтобы они пересекались в середине длины каждого из шнуров, прикасаясь друг к другу. Тогда, если вы подожжете один из концов буквы X, огонь доберется до середины, а дальше пойдет сразу в трех направлениях. Все, чего мы добьемся таким способом – второй шнур начнет гореть с середины своей длины (но мы уже знаем, что это нам ничего не дает), и мы не будем знать, сколько времени пройдет (то есть за какое время огонь доберется до пересечения). Что в лоб, что по лбу!

Исчерпаны ли все возможности? Нет: вы можете поджечь бикфордов шнур сразу с обоих концов.

Скорость, с которой движется огонь, сама по себе для нас не важна, и огоньки, двигающиеся с двух концов шнура навстречу друг другу, совсем не обязательно встретятся в середине, но где-то они обязательно встретятся. Когда они встретятся, это будет означать, что каждый из них горел время, равное половине от шестидесяти минут, то есть тридцать минут.

Отлично! Это решение для более легкой версии задачи, которое также позволит нам решить и 45-минутную версию. Итак, поджигая один из шнуров с обоих концов, мы можем отмерить тридцать минут. Если бы нам удалось при помощи второго отрезка шнура отмерить еще пятнадцать минут, мы бы решили головоломку.

Мы уже знаем, что можем уменьшить вдвое время горения любого отрезка шнура, поджигая его одновременно с двух концов. Если бы у нас был отрезок, сгорающий за тридцать минут, мы могли бы поджечь его с обоих концов в тот самый момент, когда догорел бы первый шестидесятиминутный отрезок, подожженный с двух концов. Это как раз и дало бы нам недостающие пятнадцать минут, и мы бы получили искомые сорок пять минут.

У нас нет отрезка шнура, который сгорает за тридцать минут, но мы можем его получить, если подожжем второй кусок шнура только с одного конца, пока мы отмеряем тридцать минут при помощи первого отрезка.

Вот вся процедура: сначала мы одновременно поджигаем отрезок А с обоих концов и отрезок В только с одного конца. Эти отрезки не должны соприкасаться. Пройдет тридцать минут, пока не сгорит шнур А (два огонька, движущиеся навстречу друг другу, встретятся). Когда это произойдет, то есть пройдет ровно тридцать минут, у отрезка В остается длины на тридцать минут горения. Мы должны немедленно поджечь второй конец все еще горящего отрезка В. Два огонька встретятся через пятнадцать минут, а всего пройдет сорок пять минут.

Вы находитесь в лодке точно в центре абсолютно круглого озера…

Именно так, и вы понимаете, в чем проблема: очевидный план – со всей скоростью грести к берегу по прямой к той точке, которая дальше всего от той точки, где гоблин находится сейчас. Это даст вам существенное дистанционное преимущество: вам ведь нужно проплыть только расстояние, равное радиусу (r) круглого озера. А гоблину, который не может плавать, придется бежать по дуге вокруг озера дистанцию, равную половине длине окружности озера. Это расстояние Пиr. Гоблину, таким образом, придется преодолеть дистанцию в п раз большую, чем вам.