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

[ Версия для печати ]
Добавить в Telegram Добавить в Twitter Добавить в Вконтакте Добавить в Одноклассники
Страницы: (18) « Первая ... 8 9 [10] 11 12 ... Последняя »  К последнему непрочитанному [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]
Xeon2K
26.02.2015 - 14:37
0
Статус: Offline


Ярила

Регистрация: 6.08.09
Сообщений: 3888
Цитата (MasterSL @ 26.02.2015 - 17:27)
Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?

Ответ: Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете, если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.


При данном условии задача не решается, что если он остается среди 2 оставшихся - шар не найден.

.. у тебя осталось ещё 1 взвешивание и 2 шарика, один из которых - тяжелее второго. Выкидываешь всё с весов к херам, на одну чашку ставишь один шарик, на другую чашку - второй шарик. т.к. один из них более тяжелый, то весы тебе всё покажут-расскажут-ручку позолотят.
Итог: тяжелый найден за два взвешивания.
 
[^]
Werter1971
26.02.2015 - 14:38
0
Статус: Offline


Юморист

Регистрация: 7.11.14
Сообщений: 549
Насчет стражников вопрос надо задавать о двери не той, перед которой он стоит.
По условиям задачи они оба знают где золото, а где смерть.

То есть если задать вопрос любому - за твоей спиной золото? или за твоей спиной смерть то получим всегда ответ "Да", но однако мы же не знаем какой стражник перед нами. Значит вопрос надо задать о двери, которая находится за другим стражником

Вопрос тогда такой: А правда что соседняя дверь НЕ ВЕДЕТ к золоту?

 
[^]
Frenger
26.02.2015 - 14:38
0
Статус: Offline


Ярила

Регистрация: 31.05.08
Сообщений: 5902
По мотоциклам идея NeGrozi хорошоа, но числа не те взял. По условиям задачи проехать получится 449,9205338 км таким способом. Что все равно больше приведенного ответа в 350.

 
[^]
JohnGolt
26.02.2015 - 14:40
0
Статус: Offline


Приколист

Регистрация: 2.12.14
Сообщений: 336
Про вёдра, я бы что сделал:
1) поставил в 5-и литровое ведро 3-х литровое, залил в получившийся сосуд воды.
2) вытащил 3-х литровое, в него слил бы остатки из 5-и литрового (в 3-х литровом 2 литра).
3) опять пункт 1.

ИТОГ- у нас в 2-х ведрах по 2 литра. Так попроще кажется.
 
[^]
masssa
26.02.2015 - 14:41
0
Статус: Offline


Ярила

Регистрация: 11.06.13
Сообщений: 1336
2 задача неверно задана! не говорится, что надели равное количество зеленых и розовых шляп. И есть задача покруче про шляпы.
 
[^]
Frenger
26.02.2015 - 14:42
0
Статус: Offline


Ярила

Регистрация: 31.05.08
Сообщений: 5902
023
Цитата
Вопрос стражнику: "Какая дверь, по мнению другого стражника, правильная?"

Может неточность перевода. Тогда вопрос должен звучать "Если спросить другого охранника, какая дверь ведет в сокровищницу, что он ОТВЕТИТ"?
 
[^]
Werter1971
26.02.2015 - 14:43
0
Статус: Offline


Юморист

Регистрация: 7.11.14
Сообщений: 549
да что вы к моцикам привязались? Задача простейшая. Она из той же серии про котлеты и голодного человека
Есть голодный чел и 100 котлет. Сколько котлет он может съесть натощак. Ответ - одну, потому что последующие будут уже не натощак. Первая котлета уже будет в желудке и статус его поменяется.

В условиях задачи про мотоциклы не написано, что можно скручивать баки, сливать бензин и так далее. Есть Вы с голыми руками и мотоциклы. И использовать вы можете только один из 50-ти

То есть уехать вы сможете только раз на 100 км и не более
 
[^]
Xeon2K
26.02.2015 - 14:43
-2
Статус: Offline


Ярила

Регистрация: 6.08.09
Сообщений: 3888
Цитата (masssa @ 26.02.2015 - 17:41)
2 задача неверно задана! не говорится, что надели равное количество зеленых и розовых шляп. И есть задача покруче про шляпы.

количество шляп неважно: равное или нет, она так и решается.
 
[^]
Spremuta
26.02.2015 - 14:44
0
Статус: Offline


Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844
Цитата (023 @ 26.02.2015 - 14:35)
Все бы ничего, но есть один нюанс:
Вопрос стражнику: "Какая дверь, по мнению другого стражника, правильная?"
По мнению блин! Ведь как указано в условии "каждый из них знает, какая дверь ведет к сокровищу". Но один врет. Говорит не то, что знает.

И что мы в результате получаем?
Вот что:
Мы спрашиваем у правдивого, и он отвечает то, что знает (а не скажет) неправдивый. Но неправдивый ведь знает правильную дверь (предположим, №1), и естесно правдивый скажет нам правду о том, что и так правда. Он знает, что неправддивый соврет, если его спросить, но вопрос то не "что скажет", а "какая по его мнению".
Спрашиваем неправдивого. Он тоже знает, что знает правдивый, но соврет, назвав №2.
В результате у нас 50/50.
Не?

Ну, тогда надо спросить полностью любого из стражников: "Если бы я спросил другого стражника, не тебя, где правильная дверь, то на какую бы дверь он показал?"
 
[^]
Xeon2K
26.02.2015 - 14:45
1
Статус: Offline


Ярила

Регистрация: 6.08.09
Сообщений: 3888
Цитата (Werter1971 @ 26.02.2015 - 17:43)
да что вы к моцикам привязались? Задача простейшая. Она из той же серии про котлеты и голодного человека
Есть голодный чел и 100 котлет. Сколько котлет он может съесть натощак. Ответ - одну, потому что последующие будут уже не натощак. Первая котлета уже будет в желудке и статус его поменяется.

В условиях задачи про мотоциклы не написано, что можно скручивать баки, сливать бензин и так далее. Есть Вы с голыми руками и мотоциклы. И использовать вы можете только один из 50-ти

То есть уехать вы сможете только раз на 100 км и не более

кладешь мотоцикл-1 в люльку мотоцикла-2.
кладешь мотоцикл-2 в люльку мотоцикла-3.
...
садишься в мотоцикл-50 и едешь 100км.
вытаскиваешь из люльки мотоцикл-49 и едешь 100км.
вытаскиваешь из люльки мотоцикл-48 и едешь 100км.
... gigi.gif
 
[^]
dimich1978
26.02.2015 - 14:45
0
Статус: Offline


Юморист

Регистрация: 16.09.14
Сообщений: 429
Кстати задачка про шарики.. обычно там рассматривалось 9 шариков и делились они на три группы по три шара, это чуть чуть усложняло задачку, ну самую малость. А тут 8 шаров. А лучше так. как понять кто выпил больше. И так имеем 6 человек с залитыми шарами.
 
[^]
Xeon2K
26.02.2015 - 14:48
-1
Статус: Offline


Ярила

Регистрация: 6.08.09
Сообщений: 3888
Цитата (dimich1978 @ 26.02.2015 - 17:45)
Кстати задачка про шарики.. обычно там рассматривалось 9 шариков и делились они на три группы по три шара, это чуть чуть усложняло задачку, ну самую малость. А тут 8 шаров. А лучше так. как понять кто выпил больше. И так имеем 6 человек с залитыми шарами.

В Гомеле двое друзей под спайсами вырезали глаза у своего приятеля

Бля, так это не наркоманы были - они просто задачу решали. cool.gif
 
[^]
NenavigyYAP
26.02.2015 - 14:48
0
Статус: Offline


Балагур

Регистрация: 13.04.13
Сообщений: 828
Я подговняю немного http://tremens-de-liry.livejournal.com/99747.html
 
[^]
narcotic05
26.02.2015 - 14:50
0
Статус: Offline


Приколист

Регистрация: 23.07.14
Сообщений: 232
задолбали со стражниками и шарами!)
там ответы есть и хрен с ними.. я по поводу вероятности в яндексе уже всему офису мозг сломал.
ответы в студию!) по первому вероятность или 100 или 0 , так как партии одинаковые и или проигрышные или выигрышные.
 
[^]
Werter1971
26.02.2015 - 14:50
0
Статус: Offline


Юморист

Регистрация: 7.11.14
Сообщений: 549
Про шляпы тоже задача интересная. Читаем опять условие: Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами. И второе: "но можно договориться о некоем принципе, по которому отвечать всем."

И сам вопрос посмотрите как звучит: Что нужно отвечать, чтобы сохранить жизнь большему количеству людей? То есть не точно угадать какого цвета шляпа на голове, что практически бесполезно, а ответить по условию задачи так, чтобы следующий за тобой использовав твой ответ, создал свой и так по цепочке.

Может так: У меня или розовая или зеленая шляпа

Добавлено в 14:52
Ксеон. Покажи в условиях что мотоциклы с люлькой?
 
[^]
snake
26.02.2015 - 14:55
-1
Статус: Offline


Приколист

Регистрация: 24.01.09
Сообщений: 345
ГЫЫЫЫ
из 5 литрового отлить половину ,из 3 литрового отлить половину, как итог 2,5+1,5=4 литра
 
[^]
Buzzkill
26.02.2015 - 14:55
1
Статус: Offline


Токсичный Душнила

Регистрация: 29.12.13
Сообщений: 5840
Цитата (Ovaron @ 26.02.2015 - 13:07)
Задачка про ведра 3 и 5 литров была в "Крепком орешке - 3"
А вот вариант с веревками. Поджигаем одну веревку с обоих концов, вторую с одного. Как догорит первая-поджигаем второй конец второй веревки. Как догорит-45мин.

В оригинале в условии задачки есть еще одно уточнение - веревка горит неравномерно. Именно поэтому используется две веревки. Без этого уточняющего условия можно предположить, что веревка горит равномерно, резать ее нельзя, но можно изогнуть под прямым (к примеру) углом в ее середине. Это ж веревка, она гнется, горит равномерно.
Поджечь с одной стороны, пока она догорит до сгиба (это половина, 30 минут), и потом поджечь с другой стороны. Оставшаяся половина сгорит за 15 минут. Вуаля. Задача решена, условия соблюдены, и профит: мы сэкономили веревку, которой теперь с чистой совестью можем удавить эйчара за то, что хреново копипастит. Да он все равно ничего не поймет.
 
[^]
King1982
26.02.2015 - 14:56
0
Статус: Offline


Ярила

Регистрация: 3.08.13
Сообщений: 2160
Цитата (Babay314 @ 26.02.2015 - 09:52)
проехать на 50-ти мотоциклах одновременно? blink.gif  че там курите?

Я, как нормальный русский мужик, скручу к хуям 49 бензобаков, с помощью оторванной проводки привяжу все к одному мотоциклу, и потихоньку поеду на 5 тысяч км.
Зы. Ответ как и задача- ебанутые в корень. Ты один, как блять переместить 50 мотоциклов? Я б эйчара там убил если бы мой ответ с бензобаками не подошел и он бы мне про "переместить все моцики на 50км " начал бы петь. Заставил бы его продемонстрировать

Это сообщение отредактировал King1982 - 26.02.2015 - 15:04
 
[^]
Поршинь
26.02.2015 - 14:58
0
Статус: Offline


Viva Las Vegas

Регистрация: 21.06.10
Сообщений: 962
Цитата (idubasov @ 26.02.2015 - 10:10)
По "правильному" ответу на первую задачу.
Рассуждаем логически.
Допустим:
1-я дверь - сокровище, 2-я - смерть.
1-й охранник врёт, 2-й - правдив.
По условию задачи этого всего мы НЕ знаем.
Теперь возможные варианты:

I-й.
Спрашиваем у 1-го охранника мол "спроси у второго, за какой дверью сокровище?"
Тот спрашивает, 2-й(правдивый) ему отвечает "за первой".
Охранник(врущий) нам отвечает "за второй"
Слыша диалог между охранниками, мы решаем, что первый охранник нам врёт, входим в первую дверь и получаем сокровище.

II-й.
Спрашиваем у 2-го охранника мол "спроси у первого, за какой дверью сокровище?"
Тот спрашивает, 1-й(врущий) ему отвечает "за второй".
Охранник(правдивый) нам отвечает "за первой" (напомню: оба охранника знают правильную дверь, а правдивый не может солгать и указать на неправильную)
Слыша диалог между охранниками, мы решаем, что теперь уже ВТОРОЙ охранник нам врёт, входим во вторую дверь и получаем топором по башке.

Чёт несостыковочка выходит...

один охранник не может задавать вопрос другому, он может только отвечать тебе. такое условие задачи... иначе можно просто попросить одного из них приоткрыть дверь, чтобы ты глянул... но это ж наёбка cool.gif
 
[^]
katsamai
26.02.2015 - 14:58
0
Статус: Offline


Шутник

Регистрация: 4.05.12
Сообщений: 81
Цитата (Ворчун68 @ 26.02.2015 - 11:08)
Цитата
Элементарно, Ватсон.
Врубаем два выключателя секунд на 15. Потом вырубаем один, и ждем еще секунд 15. Вырубаем.
Заходим в комнату, щупаем лампочки:
холодная лампочка - тот выключатель, который не трогали,
тёплая - выключатель, который первый выключили
пиздец горячая - последний выключатель.

Альтернативный вариант - два врубили, один через 15 сек вырубили, и сразу заходим, имеем холодную, тёплую и светящуюся.

Примерно такой ответ и был

Лампочки светодиодные, не нагреваются при включении. Что делать блеадь?
 
[^]
Werter1971
26.02.2015 - 14:59
0
Статус: Offline


Юморист

Регистрация: 7.11.14
Сообщений: 549
Цитата (snake @ 26.02.2015 - 17:55)
ГЫЫЫЫ
из 5 литрового отлить половину ,из 3 литрового отлить половину, как итог 2,5+1,5=4 литра

КУда отлить? Третьей емкости нет
 
[^]
JJHH
26.02.2015 - 15:00
0
Статус: Offline


Ярила

Регистрация: 1.04.12
Сообщений: 1229
Задача про пропускную способность канала. У меня получилось ровно 8.1000000.
 
[^]
NeGrozi
26.02.2015 - 15:02
0
Статус: Offline


Балагур

Регистрация: 5.12.14
Сообщений: 992
Цитата (Frenger @ 26.02.2015 - 14:38)
По мотоциклам идея NeGrozi хорошоа, но числа не те взял. По условиям задачи проехать получится 449,9205338 км таким способом. Что все равно больше приведенного ответа в 350.

Согласен. Мотоциклов в 2 раза больше оседлал)))
 
[^]
Werter1971
26.02.2015 - 15:03
2
Статус: Offline


Юморист

Регистрация: 7.11.14
Сообщений: 549
Кинг, задача не для истинно русских ))))

Все ответы насчет моциков напоминают анекдот армейский:

Прапор солдатам: представьте, что вы в чистом поле. Спрятаться негде. И тут ИЗ-ЗА УГЛА выезжает танк !!!
 
[^]
rm2811
26.02.2015 - 15:03
0
Статус: Offline


Ярила

Регистрация: 12.06.09
Сообщений: 22782
Цитата (Камчадал @ 26.02.2015 - 09:36)
Пиздец мозгам. Я после вчерашних наркоманских анекдотов знаю только как определить сорт яблок.

Антоновка ЖЕ gigi.gif
 
[^]
Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) Просмотры темы: 159579
0 Пользователей:
Страницы: (18) « Первая ... 8 9 [10] 11 12 ... Последняя » [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]


 
 



Активные темы






Наверх