Поступаем вместе!

Меню

Облако тегов:

Ссылки:





           

Как устроиться на работу в Microsoft?

Еще одно задача из тех, что задают на собеседовании при приеме на работу в компанию Майкрософт (Microsoft). Если вы действительно хотите попасть в эту компанию, то подобные задачи должны решать за 10 секунд. В противном случае, даже на испытательный срок претендовать не приходится.

Задача

Вы наняли человека рубить лес. Рубить его он будет неделю (7 дней). У вас есть кусочек золота в 7 грамм и каждый день вы должны платить ему ровно 1 грамм. Но разрубить кусочек вы можете только дважды. Как вы будете ему платить?

У этой задачи есть внутренняя связь с задачей о шариках и небоскребе, которую задают на собеседовании при приеме на вакансию программиста в крупнейших российских компаниях (задача о рубке леса намного проще).

Также, рекомендуем ознакомиться с задачей с Международной олимпиады по физике, которую взяли на вооружение рекрутеры из Майкрософт, и со списком вопросов, которые задают на собеседовании в Microsoft (на английском).

Настройки просмотра комментариев

Выберите нужный метод показа комментариев и нажмите "Сохранить установки".

мне кажется вот так

Скрытый текст: выделите для просмотра
отрубаем 1 грамм, 2 грамма. Имеем кусочки 1+2+4.
В первый день отдаем кусочек в 1 грамм.
Во второй - в 2 грамма отдаем, а 1 грамм забираем. У дровосека на руках остается 2 грамма.
В третий- в 1 грамма отдаем. У дровосека на руках остается 3 грамма.
В четвертый - в 4 грамма отдаем, а 1 и 2 грамма забираем. У дровосека на руках 4 грамма.
ну и так делее... забираем - отдаем, забираем - отдаем!

На мой взгляд

На мой взгляд вообще зачем тратить силы на рубку кусочка положил кусок на пень - работник его разрубил и всего делов !

Ответ где?

Ответ где? Работник сам может отрубать по грамму в день, нам только следить за этим

скрытый текст в

скрытый текст в первом посте содержит ответ

dima sapozhnikov, а

dima sapozhnikov, а если лесоруб надумает купить себе пива или скажем новый топор, как будешь рассчитываться?

Скрытый текст: выделите для просмотра
Предлагаю раскатать золото в проволоку равного диаметра длиной 7 см. Наматываем ее на линейку толщиной 1 см. Снимаем с линейки. Разрезаем в обе стороны. Имеем 7 кусочков по грамму.

А почему не

А почему не заплатить сразу всё на 7 день?

Разрубаем

Разрубаем слиток на кусочки в 2 гр и 4 гр, в первый день даем кусок в 2гр как аванс, после завершения работы отдаем остальное

Да уж, перевод

Да уж, перевод на русский получился забавный, явно не дотягивает до оригинала. Про лес там вообще речи не шло, и работники там вроде бы как упоминались во множественном числе. А главное, попробуй разберись, какой кусок можно рубить только дважды. По мне так, хватило бы и одного раза на каждый кусочек. Ведь после каждого деления получаются новые кусочки. Дели строго пополам, и можно будет платить хоть поминутно.

Вот оригинал:
"You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?"

И более менее сносный перевод:
"Вы получили работников на 7 дней и золотой слиток для оплаты их труда. Этот слиток составлен из 7 соединенных друг с другом частей. Вы должны отдавать работникам 1 часть золота в конце каждого дня. Если вам будет разрешено разделить золотой слиток только дважды, как вы будете платить своим рабочим?"

Ну как? Чувствуется разница? И решение для тех, кто знаком с двоичной системой исчисления, сразу очевидно. С помощью трех битов с удельным весом 4, 2, 1, можно передать любое число от 0 до 7.

Да и вообще, не авторитет эта контора из Редмонда. Её босс так и не смог закончить универ, отчислили после второго курса.

фух, я так и

фух, я так и решил. 4, 2 и 1.

Ага, сначала

Ага, сначала 1грамм, потом 2(один забрать), и потом уже из этих 1,2,4 всё получается. Ух ты, это ведь степени двойки!
Мне простительно - я "программирование" только слово такое знаю:)

             
MOZG.by (C), 2007-2008 admin@mozg.by