10 логических задач из собеседований, в Apple, Google, Adobe и Microsoft

6. ответ у тс дибиловатый и не верный. а у тебя правильный!

На 10-й странице чтива вспонилась задача древняя.
Умирает в степях старый киргиз и говорит

Старшему сыну оставляю 1/2 своего табуна и халат

среднему сыну оставляю 1/3 своего табуна и юрту

младшему сыну оставляю 1/9 своего и сокола

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

чото я не помню уже тервер, но вы ошибаетесь менее 0.9 это верно но не 0.35 и тут канал с подтверждением и вероятность не так посчитается. каждое последующее событие влияет на предыдущее. посему вероятность будет пределом ... в котором мы понижаем пропускную способность при каждом глюке на убывающую величину с каждой повторной посылкой в 10 раз. Не помню как это посчитать 18 лет назад закончил политех но точно не 0.35!!!

На первую задачу мое решение:

Спрашиваем: дверь с сокровищем находится за вруном?

Если мы спрашиваем у вруна, то при ответе "да" дверь находится за другим стражником, при ответе нет - то за ним
Если мы спрашиваем у правдоруба, то при ответе "да" дверь находится за другим стражником, при ответе нет - то за ним
Отсюда вывод:
при ответе "да" идём к двери с другим стражником,
при ответе "нет" идём в дверь у которой стоит стражник, которому задавали вопрос.

Причем тут вообще форма предмета? Если он симметричен, то деление его по диагонали происходит только на равные части. Хотя нет, туплю.

Это сообщение отредактировал palenchik - 26.02.2015 - 19:47

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

Я с тобой не согласен.
Примем что скорость наливания 1л и сливания 1л воды равны одной условной единице(уе).

Тогда в твоём случае.
3уе наливаем трёхлитровое
3уе переливаем из трёхлитрового в пятилитровое 3л
3уе наливаем трёхлитровое
2уе переливаем из трёхлитрового в пятилитровое 2л
5уе опустошаем пятилитровое
1уе переливаем из трёхлитрового в пятилитровое 1л
3уе наливаем трёхлитровое
3уе переливаем из трёхлитрового в пятилитровое 3л
Итого 23уе

Вариант мелкомягких
5уе наливаем пятилитровое
3уе переливаем из пятилитрового в трёхлитровое 3л
3уе опустошаем трёхлитровое
2уе переливаем из пятилитрового в трёхлитровое 2л
5уе наливаем пятилитровое
1уе переливаем из пятилитрового в трёхлитровое 1л
Итого 19уе

Нечего там уменьшать, от того что мы пакет повторили а не потеряли ничего не изменится. По условиям, на определение того что пакет неудачно передан мы время не тратим.

Это сообщение отредактировал Bobroff - 26.02.2015 - 20:21

а я бы ответил уклончиво: идите нахуй ©

Кто-нибудь заметил, в задаче от гугл есть пробел в исходных условиях, о том что один шар тяжелее, но все другие весят ОДИНАКОВО. А иначе хрен за два завеса найдёшь нужный шар

про поджигание веревок: если горят неравномерно, то решения нет.
ЗЫ. Берем экстремум неравномерности- 99,999% длины веревки сгорает к хуям за наносекунду. 0.001% - горит час. меряйте нахуй.
ЗЫЫ. Про задачку с монетами в 10 мешках и одно взвешивание. - решения нет совсем. не сказано сколько весит одна монета. не решаема с помощью даже перебора всех возможных значений веса монеты - он может быть Пи граммов.
ЗЫЫЫ. про три выключателя и три диодные лампы в комнате - решение есть только в случае возможности поймать у одно выключателя "цепляние" контакта. когда искра пробивает постоянно и диод мерцает.

Это сообщение отредактировал King1982 - 26.02.2015 - 20:47

моцык не утащит 49 моциков?
а ты один уедешь сразу на 50 моцыках? или на 10?
а тогда откручу от второго моцика люльку и приварю ее вверх дном на люльку первого
(и похрен что они без люлек - в условии нет отрицания их наличия и сварочного аппарата у меня)
получу таким образом огромный бак
солью в него все остальные и проеду 5000 км

или открою один бак и буду нюхать бенз пока не улечу нахрен с этой планеты

Это сообщение отредактировал idexan - 26.02.2015 - 20:41

1.Для этого и отобрано 10 человек, и последний десятый видит только 9 шляп, как никрути будет четное и нечетное количество цветов.
Решение верное, но я бы лучше у энолошки спросил втихаря.
2.Про моцики просто условие неверное: там подразумевается, что ты едешь как бы виртуально на всех мотах, но можешь и на одном. Просто вести их нельзя, они обязаны двигаться своим ходом.
3.Шары и литры - детский сад.
4.Охранники - всё верно, только дошло не сразу, главное правильно спросить.
5.Веревки - херня полная, сложи один отрезок квадратом - 45 минут видно.
Некоторые не понял вообще, особенно про передачу данных и прочую комп.информацию.

Это сообщение отредактировал garry21 - 26.02.2015 - 21:06

Тупые залачи. Про веревку я бы её сложил бы на 4 части и поджог бы подождал 3\4. По шапками можно последнему говорить цвет предыдущего. Второй с конца зная свой цвет повторяет его столько раз сколько человек до ближайшего с таким же цветом. Про мотоциклы наебка зачем гнать все мотоциклы. Проехал в начале 1.9 где-то км разбил с мотива по другим банкам. Прогнал 49 мотоциклов. Как только освободилось ещё место сразу перебил. Просто в лом на бумаге считать, но всякого лучше чем 50 км гнать25 мотиков

вопрос майкрософт из русского учебника занимательной математики 30хх годов

Или табун мертвый или ту лошадь что не делится - отдать ему за совет :)

Мне.

Просто и логично

И выдаваться секундомер запалил веревочку отсчитал 15 минут притушил

Записывай меня в альтернативно одарённые. Вроде с утра часть задач решил, на часть знал решения, к оставшимся посмотрел ответы и всё понял. Теперь вернулся ко второй: хоть убей, не понимаю предложенного решения. Точнее, оно выглядит неверным. Напомню его:

Положим для простоты, что на всех умниках зелёные шляпы. Первый с конца видит 9 зелёных шляп (нечет), говорит "зелёная". Второй с конца, услышав от первого "зелёная", т.е. нечет, и видя перед собой чётное количество (8) зелёных шляп, с одной стороны, понимает, что на нём зелёная шляпа (нечет сменился на чёт), с другой стороны, должен обозвать её розовой, ибо чёт. Допустим, из чувства самосохранения он нарушает условие и говорит "зелёная". Третий с конца, услышав про зелёную шляпу (т.е. нечет) и видя перед собой нечётное количество (7) зелёных шляп, считает, что на нём розовая шляпа. Но нечётное количество зелёных шляп - сигнал к тому, чтобы сказать "зелёная". Думаю, желание жить заставит сказать его "розовая" и умереть.
И так далее. Имхо, предложенный алгоритм работает, только если на умниках все шляпы - розовые, или цвета строго чередуются.
Где я наебался? Или наёбка в решении? Тогда как её правильно решить?

Это сообщение отредактировал Гуллипут - 26.02.2015 - 22:27

ЯП в Яндексе поработал, только по профессии - электриком

Комментарии не читал извините, но задача:
У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.

Вопрос: Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?

Ответ: Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим 15 минут.
Ответ не верный, мы отмерим 15м - вместо 45.

уже сто лет как не используются эти задачи ни в гугле не в MS. Отказались за бесполезностью.
Собеседование показывает лишь умение хорошо проходить собеседование, но никак не умение хорошо работать (решать задачи другого плана)

поэтому русский человек сделает всё по своему ,а остальных пришибёт либо пошлёт нахуй

прочитаем ответ: По версии пользователя, ответ должен был быть 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, но повторял, что «из-за ретрансмиссии пропускная способность должна быть уменьшена больше, чем на 1/10″.

в условии сказано, что каждый пакет может не дойти с вероятностью 1/10. А у вас получается, что снаряд 2 раза в одну воронку не попадает, т.е. если один пакет сбойнул, то остальные дойдут без проблем. Если бросить монетку, вероятность выпадения орла 1/2, если мы 1000 раз бросим, орёл выпадет примерно 500 раз, но не исключена возможность что орёл выпадет 5 раз подряд. это я к тому, что из десяти пакетов может быть ошибочным один, а могут и пять.
поэтому я настаиваю на своем решении P=9^10/10^10=0,349

если не согласны, прошу не минусить, а обоснованно опровергнуть.