![[info]](http://l-stat.livejournal.com/img/userinfo.gif?v=92.1){kind=small}
Вчера была на собеседовании в Яндексе.
Вернулась поздно, потому впечатления сегодня.
Впечатление первое: да, офис психоделичный, но спокойный и уютный. По сравнению с тем же Рамблером народ живет очень хорошо (не говорю уже о других интернет-проектах). Ощущается атмосфера общей расслабленности и размеренности. Возможно, причина в том, что пространства в расчете на одного человека много.
Впечатление второе: по традиции, собеседовали меня четыре человека.
Скажу сразу – я не увидела и не была свидетельницей НИ ОДНОГО признака «обители зла», о которых некоторое время назад писали в блогах.
Да, задания на логику были совершенно зубодробительные. Но зато интересные.
Да, общаться одновременно с четырьмя собеседниками тяжело. Но собеседники были предельно вежливы и в меру сил старались уменьшить (а не увеличить) гипотетические неприятные последствия формата встречи.
Да, разговаривали на много разных темы. Но, приходя на собеседование в крупную компанию, всегда приходится отвечать на очень разноплановые вопросы. Объясняется это просто: позиций много. Если соискатель не подойдет на одну, то, возможно, он подойдет на другую?
В общем, общие эмоции и выводы у меня весьма положительные. А вот собой я не очень довольна. Почему? Потому что из трех предложенных логических задач я не смогла до конца решить ни одной.
Что? Хотите попробовать свои силы?
Ну сами напросились…
Условия:
Интернетом не пользоваться.
Время на нахождения решение – около 15 минут.
Если задачку знаете заранее – не играйте.
Задача:
Дано: Кащей Бессмертный, который украл принцессу у Ивана Царевича. И собственно, Иван Царевич, который невесту хочет вернуть.
Кащея убить можно. Есть 10 колодцев с ядом, сила яда от колодцу к колодцу постепенно нарастает. Более сильный яд является противоядием для более слабого (если выпить сначала из 2 колодца, а потом из 3 – отравления не будет). Если смешать два яда, то смесь приобретет свойства сильнейшего.
Сама битва: соперники приходят на ристалище с одним кубком в руках. Отдают кубок противнику, который выпивает содержимое. Но подлец Кащей построил вокруг последнего 10 колодца крепость, которая неприступна для Ивана. Таким образом, у Кащея есть доступ к сильнейшему яду, а у Ивана нет.
Цель: победить Кащея и выжить самому.
Я уверяю вас, решение существует ))))
Комментарии я закрою. Вопросы пишите – отвечу. Результаты битвы будут завтра. Как они будут выглядеть:
Напишу, кто первый дал правильный ответ.
Напишу, кто вообще дал правильные ответы.
Если вы в своих ответах напишите, сколько времени потратили на решение – укажу еще и это.
Удачи!
← Ctrl← Alt
Ctrl →Alt →
Screened comment
October 9 2008, 07:28:35 UTC 3 years ago
может попробуешь свои силы? ;)
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
October 9 2008, 07:28:03 UTC 3 years ago
А самому принять что-нибудь из первого колодца, да отпротивоядить кащеевым подношением.
October 9 2008, 07:32:21 UTC 3 years ago
Расчет:
Кащей выпьет 10 яд в качестве противоядия от любого другого, и даст Ивану 10 яд, чтобы отравить его.
В итоге, Кащей выпьет простую жидкость, и 10 яд, которого он выпил, убьет его. Иван же, отравивший сам себя 9 ядом, излечится десятым, который даст ему Кащей.
October 9 2008, 07:33:47 UTC 3 years ago
Всего один?
Или сколько угодно, но по очереди?
Противник знает что налито в кубке или нет?
October 9 2008, 07:35:07 UTC 3 years ago
кубок можно дать только один раз.
3 years ago
October 9 2008, 07:34:28 UTC 3 years ago
October 9 2008, 07:35:32 UTC 3 years ago
3 years ago
October 9 2008, 07:47:41 UTC 3 years ago
В таком случае алгоритм собственного спасения следующий: Иван приходит на бой, получает чашу от Кащея. Теперь он делает мощный хлебок из 1 колодца - и выпивает содержимое чаши, которую дал Кащей. Если в чаше был яд из 1 колодца или просто вода - то Иван чувствует что ему становится херово - и он тут же делает хлебок из колодца №2 - и остается жив.
Если же в чаше был яд из колодца под №2 и выше - он просто действует как противоядие и Иван опять же остается жив.
Пока что логических дырок в таком решении не вижу.
October 9 2008, 07:54:30 UTC 3 years ago
Кащею в кубок наливаем обычную (не отравленную) воду. Тогда вода из любого колодца, которую он захочет использовать в качестве противоядия - будет для него ядом.
Сами выпиваем перед битвой яда из 1-го колодца, к тому что дал кащей добавляем яда из 9-го колодца и выпиваем - т.е. выпиваем противоядие.
October 9 2008, 07:55:39 UTC 3 years ago
Все, я догнал как использовать последнее условие из задачи.
Иван выпивает из 1 колодца, потом доливает яд из второго колодца в чашу, которую дал Кащей - и выпивает смесь.
В итоге он полюбому пьет яд крепости №2 или выше - и остается жив.
)))
October 9 2008, 07:58:26 UTC 3 years ago
А в Яндекс возьмут? :-P
October 9 2008, 08:12:00 UTC 3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
October 9 2008, 08:06:14 UTC 3 years ago
Однако:
- в условии приведен пример про 2 и 3 яды, сила которых различается на 1;
- ниже сказано, что "Если смешать два яда, то смесь приобретет свойства сильнейшего", это никак не увязывается с тем, что яд X излечивает эффект от яда Y < X-1;
- если яд X является противоядием для любого Y < X-1, то зачем в задаче так много ядов - 10? Можно было бы обойтись и тремя.
Соответственно, или ты что-то неточно указала в условии, или у меня не хватает способности все это понять с точки зрения формальной логики :D
October 9 2008, 08:15:27 UTC 3 years ago
October 9 2008, 08:16:23 UTC 3 years ago
все завтра )))
3 years ago
3 years ago
3 years ago
October 9 2008, 08:20:03 UTC 3 years ago
Кащей это может предугадать и тоже дать самый слабый, тут моя мысль заходит в тупик.
15 минут прошло, дальше - не в зачет :)
October 9 2008, 08:25:43 UTC 3 years ago
Легко!
Чтобы выжить самому - надо заранее выпить самый меньший яд, когда Кощей даст Ивану яд, нужно его смешать с ядом из колодца 2 (на случай, если Кощей дал Ивану также 1ый яд).Чтобы отравить Кощея - не знаю... можно ему воды дать?
October 9 2008, 08:27:57 UTC 3 years ago
October 9 2008, 08:36:42 UTC 3 years ago
October 9 2008, 08:39:09 UTC 3 years ago
допустим, через час.
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
October 9 2008, 08:49:39 UTC 3 years ago
October 9 2008, 08:50:47 UTC 3 years ago
пристально наблюдая за противником.
3 years ago
3 years ago
October 9 2008, 08:52:33 UTC 3 years ago
Можно ли понять обратное?
October 9 2008, 08:55:36 UTC 3 years ago
October 9 2008, 09:00:01 UTC 3 years ago
Как я "люблю" непродуманые задачи.
Если верить народному эпосу то кощею бессмертному яд не почем. Если поддаться на навязанные условия то нужно смешать яд с 8-го и 9-то колодцев. Время на решение 2-минуты. :)October 9 2008, 09:14:59 UTC 3 years ago
Re: Как я "люблю" непродуманые задачи.
и что с этой смесью нужно сделать?залить кащею в... ;)
3 years ago
October 9 2008, 09:37:14 UTC 3 years ago
Каждый дошкольник, помимо порядка 50 имен и характеристик покемонов, знает, что чтобы убить Кащея, надо:
- слетать на остров Буян;
- найти на том острове дуб;
- снять с дуба сундук;
- вытащить из сундука зайца (и тут они!);
- из препарированного зайца извлечь утку;
- произвести ту же операцию над уткой, достать яйцо;
- разбить яйцо и сломать находившуюся в нем иглу.
October 9 2008, 09:51:22 UTC 3 years ago
Перед битвой выпить любой из 1-8, прийти на битву и выпить то, что дают. Это либо 10, если Кащей тупой и не учитывает подготовки Ивана, либо 1, если Кащей учитывает; никаких других Кащей не даст, ибо бессмысленно. После чего по собственному состоянию понять, очистилось всё или яд всё еще действует, и если действует - бежать обратно к колодцам и пить 9, который убьет выпитый до этого 8.
Кащей в рамках задачи не убивается.
Да, я буквоед и формалист.
October 9 2008, 09:54:23 UTC 3 years ago
сил не осталось :DDD
принято!
3 years ago
3 years ago
October 9 2008, 10:10:13 UTC 3 years ago
ответ
Ну для начала нужно выпить воды из первого колодца чтобы уж точно не отравиться (разве что кощей сам не додумается воду из 1-го подсунуть).Потом при совершении обмена нужно смешать воду из двух кубков, чтобы в обоих была вода из 10-го колодца. Ибо Кощей, не будь дураком, явно использует самый мощный из ядов :). Что самое чудесное, если все так и произойдет, то он умрет, ибо противоядия у него уже не будет (это не тот случай, когда клин клином вышибают :)
October 9 2008, 10:13:55 UTC 3 years ago
Re: ответ
принято!кстати, ни я вчера, ни один из предыдущих ораторов сегодня не задал вопрос по поводу: что будет, если дважды выпить яд из одного и того же колодца...
3 years ago
3 years ago
October 9 2008, 10:39:47 UTC 3 years ago
это вот эта задача? Или она была сформулирована именно так, как ты написала?
October 9 2008, 10:47:20 UTC 3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
October 9 2008, 10:40:57 UTC 3 years ago
Согласно условиям задачи, единственная разница в начальных условиях между Кощеем и Иванов состоит в том, что самый сильный яд недоступен для Ивана и доступен для Кощея.
Однако, в описанной выше стратегии выживания не имеет значение максимальная сила яда из доступных одному или другому противнику, в стратегии участвуют только яды №1, №2 и №N - при этом значение яда N не принципиально, есть лишь ограниечение что N>2.
Т.е. данную стратегию выживания может применить и Кащей - в этом случае Иван будет не в состоянии его убить.
Откуда логически следует, что решения первой части задачи (убить Кощея) при заданных условиях со 100% вероятностью исхода не существует.
:)
October 9 2008, 10:49:45 UTC 3 years ago
ты прав!
я им примерно тоже самое ответила. потому комментарий не от меня, а от проводивших собеседование (за что купила -- за то и продаю)
в задаче нет цели оценки степени рисков. и у Ивана, и у Кащея шансы примерно одинаковы. выпивая жидкость из бокала нужно помнить о том, что схема может и не сработать ;)
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
October 9 2008, 10:56:04 UTC 3 years ago
По логике Кащей может принести нам с 1-го по 10-й яд. Если он несет с 1-го по 8-й мы просто держим во рту немного 8-го добавляем к нему глоток из кубка и бежим пить 9-й. Если же он тащит нам 10-ку, мы должны выпить 9-й заранее. Если несет 9-й, придется пить заранее 8-ку. Т.е. три варинта угадайки без единого решения выжить.
В то же время Кащей имеет выигрышную стратегию. Набирает в рот 9-ку, смешивает с ней всё, что ему принесли и спокойно запивает это потом 10-м.
October 9 2008, 11:00:53 UTC 3 years ago
3 years ago
October 9 2008, 11:18:54 UTC 3 years ago
выпили 7, выпили 8, ещё 8 ещё 8 ещё 8, а оно всё как противоядие действует(в условии такого правда нет), то
Следует выпить 8-ки, затем 9-ки, ещё набрать в рот 9-ки, смешать данное Кощеем с тем, что во рту(получили 9, либо 10) и выпить.
Получаем 8-9-9-9 либо 8-9-9-10
Но отравить Кощея при его аналогичных ходах(7-8-8-9, 7-8-8-8) всё равно не получится.
October 9 2008, 11:29:55 UTC 3 years ago
бедный Иван...
← Ctrl← Alt
Ctrl →Alt →