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

Большинство людей сразу же понимает, что ответ должен быть 24 плюс-минус. Все проблема как раз в том, чтобы вычислить этот плюс-минус.

Сначала обратите внимание, что перекрытие стрелок — это абсолютно предсказуемое явление. Обе стрелки движутся с постоянной скоростью, следовательно, интервал времени между двумя последовательными перекрытиями постоянный.

Этот постоянный интервал чуть более часа. В полночь часовая и минутная стрелки точно совпадают. Минутной стрелке требуется ровно шестьдесят минут, чтобы описать полный круг, за то же самое время часовая стрелка проходит 1/12 часть круга и находится на отметке 1 час. Чтобы добраться до отметки 1 час, минутной стрелке потребуется пять минут, но за это время часовая стрелка еще немного продвинется вперед…

Перед тем как увлечься обсуждением парадокса Зенона , [147] 147 Имеется в виду знаменитый парадокс древнегреческого философа Зенона, утверждающий, что Ахиллес никогда не догонит черепаху, так как, пока Ахиллес добежит до той точки, в которой только что была черепаха, она успеет еще чуть-чуть проползти вперед. давайте пока предположим, что между последовательными перекрытиями стрелок проходит чуть больше, чем 65 минут. Мы также знаем, что если умножить этот точный интервал на неизвестное целое число, должно получиться ровно двадцать четыре числа, так как каждые двадцать четыре часа часовая и минутная стрелки точно перекрываются на отметке 12. На самом деле это происходит каждые двенадцать часов — ведь путь, который стрелки проходят с полуночи до полудня, точно совпадает с путем, который они проходят с полудня до полуночи.

Давайте подробно проанализируем, что происходит за двенадцать часов с полуночи до полудня. За этот период стрелки не могут совпасть двенадцать раз — в этом случае интервал между совпадениями стрелок был бы 12/12 — или ровно один час, а мы знаем, что на самом деле он чуть больше, чем 65 минут. Следовательно, за этот период стрелки могут совпасть лишь 11 раз. Это значит, что продолжительность интервала между перекрытиями стрелок 12/11, или 65,45 минуты. Это и должен быть точный интервал, который мы не смогли вычислить чуть ранее. Умножив одиннадцать на два, мы получаем двадцать два перекрытия стрелок за двадцать четыре часа. Таким образом, двадцать два — это точный ответ, если только вы не захотите учитывать и совпадение стрелок в начале суток в полночь и в конце суток в следующую полночь — в этом случае ответом будет двадцать три.

Это вопрос с подвохом, в котором скрыт «вызов». Ответ на основной вопрос достаточно прост. У вас может возникнуть искушение ответить, что у Майка 21 доллар, а у Тодда — 1 доллар, но тогда получается сумма в 22 доллара. Правильный ответ должен быть таким: у Майка 20,50 доллара, а у Тодда — 0,50 доллара. Если это для вас не очевидно — вы можете использовать алгебру, составить и решить уравнение. Вы также можете доказать, что это — единственный правильный ответ, но интервьюер настаивает, что в ответе нельзя использовать дроби.

Интервьюер не прав (или использует «техническую тонкость»: мол, целое количество центов — это не дроби). Ожидается, что вы будете отстаивать свою точку зрения и доказывать, что правильный ответ именно $20,50/$0,50. Такова жизнь в больших организациях.

«Открыть наугад» подразумевает, что вы случайно открываете двухстраничный разворот книги (вы не должны пытаться использовать знания о том, какой букве алфавита соответствует нужный вам номер телефона). Подразумевается также, что, если нужный вам номер есть где бы то ни было на двух случайно открытых вами страницах, вы его обязательно найдете.

Есть и простой ответ, и более изощренный.

Вот простой ответ. Допустим, в телефонном справочнике Манхэттена одна тысяча страниц (это достаточно точная оценка: в издании этого справочника 2001 года было 1138 страниц. Вы можете игнорировать тот факт, что в начале и конце телефонной книги есть страницы, на которых нет номеров телефонов). Это значит, что в телефонной книге 500 разворотов. Таким образом, вероятность, что книга откроется в нужном вам месте в первый и в любой последующий раз, — один из пятисот.

Этот быстрый ответ вполне приемлем, учитывая, что самый уязвимый пункт в ваших рассуждениях — это догадка о количестве страниц в телефонном справочнике.

А теперь ответ, удовлетворяющий людей из «математического лагеря». В реалистической ситуации вам, наверное, захотелось бы узнать, сколько раз вам нужно случайным образом раскрыть телефонную книгу, чтобы быть уверенным с заданной вероятностью, что хотя бы один раз она раскроется на нужной вам странице. Допустим, вы хотите быть уверенными, что в 90 процентах случаев отыщете нужный вам номер. Сколько раз для этого нужно раскрыть телефонный справочник?

Поскольку это случайная процедура, абсолютных гарантий нет. Вам может повезти, и тогда вы найдете нужный номер на первой же странице, и, наоборот, вы можете миллион раз перелистывать книгу и ни разу не открыть ее на нужной странице. Если вы хотите быть на 100 процентов уверенными, то ответ прост: сколько бы раз вы ни открывали случайным образом телефонную книгу, вы никогда не можете быть уверены на 100 процентов, что она хотя бы раз откроется на нужной странице.

В общем, вам придется снова и снова раскрывать справочник, пока он открывается на ненужных вам страницах. Поэтому мы можем анализировать вероятность того, что телефонная книга будет раз за разом раскрываться на ненужных страницах.

Допустим, вам известно, что в справочнике точно 1000 страниц и 500 разворотов. Вероятность того, что вы раскроете книгу на неправильной странице в каждой из попыток — 499 из 500, так как из 500 возможных разворотов книги только один подходящий. Тогда вероятность того, что в n последовательных попытках телефонная книга каждый раз будет раскрываться на неверных страницах — (499/500)n.

Очевидно, что вероятность того, что вы откроете книгу на нужной странице за n последовательных попыток или раньше, будет равна выражению: 1—(499/500)n.

Эта формула позволяет вам вычислить, сколько раз вам нужно случайным образом раскрыть телефонную книгу, чтобы она с заданной вероятностью раскрылась на нужной вам странице. Если вы сделаете расчеты, например в Excel, то увидите, что для 50-процентной уверенности вам нужно раскрыть телефонный справочник 347 раз (или меньше, если вам повезет). Это число попытки и можно назвать «средним».