|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
Для получения ответов нажмите на вопрос 1. Сколько раз в течение дня перекрываются часовая и минутная стрелки часов? Давайте подробно проанализируем, что происходит за двенадцать часов с полуночи до полудня. За этот период стрелки не могут совпасть двенадцать раз - в этом случае интервал между совпадениями стрелок был бы 12/12 - или ровно один час, а мы знаем, что на самом деле он чуть больше, чем 65 минут. Следовательно, за этот период стрелки могут совпасть лишь 11 раз. Это значит, что продолжительность интервала между перекрытиями стрелок 12/11, или 65,45 минуты. Это и должен быть точный интервал, который мы не смогли вычислить чуть ранее. Умножив одиннадцать на два, мы получаем двадцать два перекрытия стрелок за двадцать четыре часа. Таким образом, двадцать два - это точный ответ, если только вы не захотите учитывать и совпадение стрелок в начале суток в полночь и в конце суток в следующую полночь - в этом случае ответом будет двадцать три. Это вопрос с подвохом, в котором скрыт "вызов". Ответ на основной вопрос достаточно прост. У вас может возникнуть искушение ответить, что у Майка 21 доллар, а у Тодда - 1 доллар, но тогда получается сумма в 22 доллара. Правильный ответ должен быть таким: у Майка 20,50 доллара, а у Тодда - 0,50 доллара. Если это для вас не очевидно - вы можете использовать алгебру, составить и решить уравнение. Вы также можете доказать, что это - единственный правильный ответ, но интервьюер настаивает, что в ответе нельзя использовать дроби. Весы, которыми вы должны воспользоваться, такие же, как весы в руке у богини правосудия Фемиды. Они могут только показать, какая из двух чаш весов тяжелее, но вы не сможете узнать, насколько. Очевидное решение не подходит. Если вы положите на каждую чашку весов по четыре шара, то вы узнаете, в какой из четверок дефектный тяжелый шар. Потом, если вы еще раз поделите эту четверку пополам и положите на каждую чашку по два шара, вы найдете "двойку", в которой есть дефектный шар. Но в этом случае вы уже использовали два разрешенных взвешивания, а дефектный шар еще не найден. Вы не сможете определить, какой из двух "подозреваемых" шаров тяжелее. Решение возможно, если вы используете еще одну полезную особенность весов: если вес двух групп шаров одинаков, чаши весов уравновесятся. Если это произойдет, вы можете сделать вывод, что среди взвешенных шаров нет дефектного. Во время первого взвешивания положите по три любых шара на каждую чашку весов. Возможно два разных исхода. Первый - чаши могут уравновеситься. В этом случае дефектный шар - это один из тех двух шаров, которые вы не взвешивали. Поэтому во время второго и последнего взвешивания вы кладете на весы эти два шара - более тяжелый и есть дефектный. Другой возможный исход первого взвешивания: одна из двух чашек весов оказывается тяжелее. Дефектный шар должен быть на этой перевесившей чашке весов. Во втором взвешивании вы сравниваете любые два шара из этой тройки. Если один из них оказывается тяжелее, чем другой, - это и есть дефектный шар. Если шары одинакового веса - дефектный шар тот, который вы не взвешивали. Давайте подумаем о том, какое количество воды вы можете отмерить. Опустите 3-х литровое ведро в колодец с неисчерпаемым запасом воды и вытащите его с водой: вот вам 3 литра воды. Проделайте то же самое с другим ведром - вот и еще 5 литров. Для того чтобы отмерить любое другое количество, вам нужно разрешить неопределенность в формулировке условия задачи. Какие действия разрешается совершать, чтобы "точно отмерять нужное количество воды?" Если бы у вас был "не глаз, а алмаз", вы могли бы на глазок отлить точно один 1 воды из 5-литрового ведра. Это и было бы решением задачи. Очевидно, так вы поступить не можете - иначе вам бы не задавали эту задачу. Конечно, вы можете добавлять воду. Если бы вам удалось каким-то образом налить по 2 литра воды в 3-литровое ведро и в 5-литровое, то, перелив содержимое 3-литрового ведра в 5-литровое, вы бы получили ровно 4 литра воды. Но, похоже, что эта операция ничего вам не дает. Вам даже никак не получить 3 + 3 = 6 литров воды, потому что в 5-литровом ведре 6 литров воды не поместится. Вы можете подумать о том, чтобы переливать отмеренное количество воды в ванну, пустой плавательный бассейн, пересохшее озеро - да куда угодно. Интервьюер не разрешит вам делать это. Вы можете представить, что находитесь на планете, которая вся покрыта океаном, и ваши два ведра - это единственные сосуды в этом мире. Раз уж сложение не помогает решить эту задачу, вы можете попробовать использовать чуть более сложное действие, а именно вычитание. Налейте 5 литров воды в большее ведро, а затем аккуратно переливайте воду в 3-литровое ведро, пока оно не заполнится. А теперь стоп! Если вы ничего не пролили, то теперь у вас в 5-литровом ведре ровно 2 литра воды. Если вы их оставите в 5-литровом ведре, то никогда не решите эту задачу. Единственный способ продвинуться в ее решении - опорожнить 3-литровое ведро и перелить два литра из 5-литрового ведра в 3-литровое. Теперь вам нужно наполнить до краев 5-литровое ведро, а затем аккуратно отливать из него воду в 3-литровое ведро, пока оно не заполнится до краев. Таким способом вы отольете из 5-литрового ведра 1 литр воды, а это значит, что в нем останется 4 литра воды. Альтернативное решение (для него потребуется переливать воду на один раз больше) - это наполнить 3-литровое ведро водой и перелить из него воду в 5-литровое ведро. Потом проделать это еще один раз и снова перелить воду в 5-литровое ведро, пока оно не заполнится до краев (тогда в 3-литровом ведре останется 1 литр воды). Теперь вылейте воду из 5-литрового ведра. Перелейте 1 литр воды в пустое 5-литровое ведро. Снова наполните 3-литровое ведро и перелейте из него воду в 5-литровое ведро, после чего в нем окажется 4 литра воды. Вам нужен один кусок золота, чтобы заплатить вашему работнику за первый день. Очевидный способ - отрезать один кусок от конца золотого слитка. Менее очевидный способ: отрезать этот кусок в середине слитка, использовав для этого оба разрешенных вам разреза. Попробуйте сначала очевидный план (оставив за собой право пересмотреть свое решение). Вы отрезаете один кусок от конца бруска и отдаете его работнику. Это оставляет вам слиток, состоящий еще из шести кусков, и один разрез. На второй день вы можете отрезать еще один кусок на конце слитка, но тогда у вас останется слиток из пяти кусков, а отрезать от него уже больше ничего нельзя. Вам нечем будет платить работнику на третий день. Альтернативное решение - отрезать сегмент, состоящий из двух кусков. Тогда в конце второго дня вы можете отдать его работнику и получить от него назад один кусок как сдачу (при этом вы должны надеяться на то, что работник этот кусок еще не потратил). Это оставит вас со слитком, состоящим из четырех кусков, одним куском, который вы получили как сдачу, а разрезов больше вы уже делать не можете. На третий день вы отдаете работнику один кусок. На четвертый день вы отдаете ему то, что осталось от слитка, то есть четыре куска, а два меньших он вам возвращает как сдачу. Затем вы аналогичным образом используете их, чтобы заплатить работнику на пятый, шестой и седьмой день. Возможностей немного: если вы подожжете оба шнура, вы не узнаете, сколько прошло времени, пока огонь не добежит до конца, а это будет шестьдесят минут. Никакого прока. Обратите внимание на то, что вы можете найти середину длины каждого из шнуров без линейки, просто сложив их пополам. Но если вы подожжете любой шнур в его середине, вы также ничего не узнаете, потому что он горит неравномерно, следовательно, огонь доберется до его концов не одновременно. Хотя сумма времени, за которое сгорают обе половины, - шестьдесят минут, вам это никак не поможет. Если взять предельный случай, то может оказаться, что правая половина шнура горит сверхбыстро - всего одну минуту, а левая, напротив, сверхмедленно - целых пятьдесят девять минут. Это не поможет вам узнать, когда прошло тридцать или сорок пять минут. Исчерпывает ли это все возможности? Нет. Умная идея - положить два шнура крест-накрест, в форме буквы X. Положите их так, чтобы они пересекались в середине длины каждого из шнуров, прикасаясь друг к другу. Тогда, если вы подожжете один из концов буквы X, огонь доберется до середины, а дальше пойдет сразу в трех направлениях. Все, чего мы добьемся таким способом - второй шнур начнет гореть с середины своей длины (но мы уже знаем, что это нам ничего не дает), и мы не будем знать, сколько времени пройдет (то есть за какое время огонь доберется до пересечения). Что в лоб, что по лбу! Исчерпаны ли все возможности? Нет: вы можете поджечь бикфордов шнур сразу с обоих концов. Скорость, с которой движется огонь, сама по себе для нас не важна, и огоньки, двигающиеся с двух концов шнура навстречу друг другу, совсем не обязательно встретятся в середине, но где-то они обязательно встретятся. Когда они встретятся, это будет означать, что каждый из них горел время, равное половине от шестидесяти минут, то есть тридцать минут. Отлично! Это решение для более легкой версии задачи, которое также позволит нам решить и 45-минутную версию. Итак, поджигая один из шнуров с обоих концов, мы можем отмерить тридцать минут. Если бы нам удалось при помощи второго отрезка шнура отмерить еще пятнадцать минут, мы бы решили головоломку. Мы уже знаем, что можем уменьшить вдвое время горения любого отрезка шнура, поджигая его одновременно с двух концов. Если бы у нас был отрезок, сгорающий за тридцать минут, мы могли бы поджечь его с обоих концов в тот самый момент, когда догорел бы первый шестидесятиминутный отрезок, подожженный с двух концов. Это как раз и дало бы нам недостающие пятнадцать минут, и мы бы получили искомые сорок пять минут. У нас нет отрезка шнура, который сгорает за тридцать минут, но мы можем его получить, если подожжем второй кусок шнура только с одного конца, пока мы отмеряем тридцать минут при помощи первого отрезка. Вот вся процедура: сначала мы одновременно поджигаем отрезок А с обоих концов и отрезок В только с одного конца. Эти отрезки не должны соприкасаться. Пройдет тридцать минут, пока не сгорит шнур А (два огонька, движущиеся навстречу друг другу, встретятся). Когда это произойдет, то есть пройдет ровно тридцать минут, у отрезка В остается длины на тридцать минут горения. Мы должны немедленно поджечь второй конец все еще горящего отрезка В. Два огонька встретятся через пятнадцать минут, а всего пройдет сорок пять минут. Четыре. Если вы достаете только три драже - они могут все оказаться разных цветов. Если вы берете четыре драже - по крайней мере два из них обязательно будут одинакового цвета. |
|
||
|
|
|
|||
|
|
||||