Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Lkob от Март 22, 2010, 11:12:03



Название: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 11:12:03
0. Для разминки:) Есть три закрытых ящика с фруктами, в одном лежат апельсины, в другом лимоны, а в третьем смесь - апельсины и лимоны. Все надписи на ящиках перепутаны. Какие ящики (и сколько) надо открыть, и сколько фруктов достать, чтобы правильно перевесить таблички с надписями?

1. У Вас есть наемный рабочий. Есть кусок золота, разделенный на семь соединенных сегментов. Вы должны давать рабочему по одному сегменту золота в день. Как оплатить ему семь рабочих дней, если отломать от куска золота можно только дважды?

2. Имеется круглый стол с симметрично расположенными на нем 4-мя выключателями. Выключатель в состоянии вкл и выкл выглядит совершенно одинаково.
Одна из возможных комбинаций из 4-х включателей зажигает лампочку. Чтоб проверить зажглась ли лампочка или нет нам надо выйти из комнаты. Когда мы выходим - стол крутится в неизвестном направлении.
Надо зажечь лампочку как можно быстрей.

3. Есть пятеро пиратов, упорядоченных от 5 до 1. Главный пират имеет право предложить, как распределить 100 золотых монет между всеми. Но остальные потом голосуют за этот план, и если меньше половины пиратов соглашаются с ним, то его убивают, и следующий по порядку становится главным. Как должен пират распределить золото, чтобы максимально увеличить свою долю, но выжить при этом?

4. Один коневладелец оставил в наследство своим сыновьям конюшню. Он завещал старшему отдать половину, среднему треть, а младшему девятую часть всех лошадей.
В конюшне на момент смерти владельца осталось 17 лошадей. Как можно не нарушив завещание поделить лошадей? (Все лошади остаются живы)

5. Ночь. Бурная река. Через реку переброшен непрочный мост. По одну сторону реки находятся четыре женщины. На всех женщин есть только один фонарик. Мост может выдержать только двоих одновременно.

Первая женщина может перейти мост за 1 минуту.
Вторая женщина может перейти мост за 2 минуты.
Третья женщина может перейти мост за 5 минут.
Четвертая женщина может перейти мост за 10 минут.

Им всем нужно переправиться на другую сторону не более чем за 17 минут. Перейти мост можно одновременно только одной или вдвоем, и обязательно с фонариком. перебрасывать фонарь по воздуху нельзя. Время переходя считается по максимальному, то есть если вместе идут первая и четвертая, то перейдут они мост за 10 минут, если четвертая вернется обратно одна, то переход туда-обратно займет 20 минут.
Есть еще вариант с другими сроками перехода (1,2,5 и 6 минут), и максимальным временем 13 минут.

6. Медведь проходит один километр на юг, затем поворачивает налево и идет один километр на восток, затем поворачивает еще раз налево, идет километр на север и возвращается в исходную точку.
Хорошо подумайте - какого цвета медведь?

7.Есть 1000 бутылок вина. Достоверно известно, что одна бутылка отравлена. Надо вычислить, какая отравлена. На это есть 10 кроликов, можно пробовать вино на них. Яд на кроликов действует даже в микродозах, но действует не сразу, а на 5й - 7й день после приема. Надо за 8 дней найти отравленную бутылку. Кроликов не жалко, количество выпитого ими вина значения не имеет.

8. У Вас есть 5 банок с таблетками. Каждая таблетка весит 10 грамм, кроме ядовитых, они находятся в отдельной банке и весят 9 грамм каждая. Используя весы, определите в какой банке ядовитые таблетки за одно взвешивание.

9. Человек хочет пройти через туннель для поездов. Он начинает свой путь в начале туннеля, и когда он пройдет четверть пути, то услышит, что сзади приближается поезд. Неизвестно - как быстро поезд едет, и на сколько он далеко.
Известно только вот что -
Если человек развернется и побежит назад, то он достигнет начала туннеля одновременно с поездом
Если человек побежит вперед, то конца туннеля он также достигнет одновременно с поездом
Считайте что человек ускоряется мгновенно и бегает с постоянной и одинаковой скоростью в обе стороны туннеля, поезд также едет с постоянной скоростью. Вопрос - на сколько быстрее движется поезд по сравнению с человеком?

10. В тюрьму поступили 23 заключенных, их встретил начальник тюрьмы и сказал:

- Сегодня Вы можете встретиться и обсудить план, но завтра вы будете отправлены в одиночные камеры и не сможете общаться. В тюрьме есть комната с двумя переключателями, обозначенными "A" и "B", каждый из переключателей может быть в положении "ON" и "OFF", я не скажу вам, в каком они сейчас положении. Переключатели ни к чему не подключены.
С завтрашнего дня, время от времени, когда мне захочется, я буду выбирать одного из вас случайным образом, и отводить в комнату с переключателями. Заключенный должен выбрать один из двух переключателей и изменить его положение. Он должен обязательно переключить один из переключателей, он не может переключить оба. Затем он будет возвращен в камеру.
Никто больше не войдет в комнату с переключателями, до тех пор, пока я не приведу туда очередного заключенного. Я буду выбирать заключенных случайным образом, могу выбрать одного и того же хоть три раза подряд, могу выбирать не по порядку.
Однако, если хватит времени, каждый из вас успеет побывать в комнате с переключателями. В любой момент времени любой из вас может объявить что он уверен на сто процентов в том что все вы хоть раз побывали в комнате.
Если окажется что это правда, то все вы получите свободу, если окажется что хоть один человек небыл в комнате ни разу, то я скормлю вас всех крокодилам.
Какая стратегия поможет заключенным выбраться на свободу?

11. Задачи на поиск очень любят спрашивать на собеседованиях фирмы, связанные с информационными технологиями, например Google и Intel если решите задачу, вам откроется секрет поиска информации в google.
У Вас есть два яйца неизвестной птицы, и есть доступ в стоэтажное здание. Каждое из яиц имеет скорлупу из неизвестного материала, оно может разбиться при падении с первого этажа, а может и не разбиться при падении с сотогоэтажа здания. Оба яйца одинаковы. Как определить, при падении с какого этажа яйцо разобьется? Нужно постараться определить этаж за минимальное количество тестов.

12. На далёком острове существует популяция разноцветных хамелеонов. 13 красных, 15 зеленых и 17 синих. В каждый момент времени встречаются два хамелеона разных цветов, и меняют цвет на третий. То есть если встретились синий и зеленый, то они меняют оба цвет на красный. Может ли получиться, что на острове все хамелеоны окажутся одного цвета, и почему?

13. Два хулигана, Славик и Димон бьют витрину, витрина состоит из цельного стекла. За один удар Славик разбивает стекло (или осколок) на 7 осколков, а Димон за один удар на 10 осколков. Существует ли такая последовательность ударов, чтобы в результате получилось 2000 осколков?

14. Помните задачу про пиратов? Есть похожая задача, условия теже, то есть начинает делить пират с наибольшим номером, если его убьют, то следующий в обратном порядке, и так далее, но теперь пиратов не пятеро как в той задаче, а шестеро, они делят одну монету. Пираты очень умные, и преследуют следующие цели (именно в таком порядке) -
1. Пираты хотят жить.
2. Пираты хотят получить деньги.
3. Пираты хотят увидеть как другие пираты умрут.

Если придется выбирать между двумя результатами, при которых он получает монету, то пират должен выбрать тот вариант, при котором он увидит смерть большего числа пиратов.
Каким образом может спастись шестой пират?

15. Существует небольшой город-королевство в несколько сотен жителей. В городе установился матриархат. В отношении населения городка верны следующие утверждения:

Каждая женщина поступает очень логично, и знает, что тоже самое можно сказать об остальных женщинах в городе.
Каждая женщина знает всё о поведении каждого мужчины в городе, за исключением поведения своего мужа, если она замужем. Никто в городе не имеет права говорить с женщиной о её муже.
В городе существует обычай - если женщина узнает о том что муж ей изменил, она обязана той же ночью вывести его на центральную площадь и застрелить. Согласно обычаю жители поступают всегда.
В городе сорок неверных мужей.
Однажды королева города собрала всех жителей на центральной площади, и объявила: "К сожалению вынуждена вам сообщить, что в городе есть мужчины, один или более, изменяющие своим женам!".

Вопрос - что произойдет после этого сообщения, и когда?


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 11:12:43
Некоторые задачи тут уже появлялись, но похоже, что новенькое есть. ;)


Название: Re: Вопросы на собеседовании
Отправлено: Валерий от Март 22, 2010, 11:23:18
В разминке нужно открытьПоказать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 11:26:28
0) Показать скрытый текст
4) Показать скрытый текст
13. Показать скрытый текст
1) Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 11:29:32
0) Показать скрытый текст
:good2: :bravo2:

4) Показать скрытый текст
Ок.  :good3:


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 12:00:59
13. Показать скрытый текст
  Не существует такой последовательности, чтобы начиная с целого стекла получить две тысячи осколков.
Чтобы понять, почему это невозможно, рассмотрим более простой пример. Пусть один единственный хулиган Вовик одним ударом бьет стекло на три части, сможет ли он разбить его на сто частей? - Если он бьет одну из трех частей стекла, и бьет её еще на три части, то получится всего пять осколков. Следующим ударом он разобьет один из этих пяти фрагментов еще на три. Получится 7 осколков. И так далее, каждый раз будет получаться нечетное число осколков. Таким образом никогда не получится 100 осколков (чётное число), ведь мы начали с нечетного числа (с одного целого стекла), и за каждый удар Вовик увеличивал общее число осколков на два.

В исходной задаче, про Славика и Димона, ситуация аналогична, каждый удар Славика увеличивает общее число осколков на 6, а каждый удар Димона на 9. Оба этих числа делятся на 3. Это значит, что добавление этих чисел к общему количеству осколков никак не изменит остаток от деления общего числа осколков на 3. 1 при делении на 3 дает остаток от деления 1. 2000 не дает такого остатка от деления на три, поэтому получить 2000 осколков невозможно.


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 12:26:29
5) Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Валерий от Март 22, 2010, 12:29:56
6Показать скрытый текст
6 Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Валерий от Март 22, 2010, 12:31:03
Что то у меня спойлер перестал работать


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 12:31:48
Что то у меня спойлер перестал работать
Подправил, просто надо справа пробел делать от текста.


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 12:33:24
1) Показать скрытый текст

Верно!

5) Показать скрытый текст

Да. Эта задача тут уже была. :)


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 12:33:34
15. Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 12:38:43
6Показать скрытый текст
Это не полный ответ. :)


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 12:43:49

Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 13:02:21
Классная задача №11.


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 13:25:30
Классная задача №11.
7-ая тоже неплохая, аналогичную уже встречал.


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 13:35:23
Классная задача №11.
7-ая тоже неплохая, аналогичную уже встречал.
И решение классное! :)


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 13:51:58
Цитировать
И решение классное!
Знающие люди даже формулу вывели, по которой рассчитывается максимально возможное количество тары, которую можно проверить при заданных количествах испытуемых и дней.


Название: Re: Вопросы на собеседовании
Отправлено: Маша от Март 22, 2010, 14:03:56
Интересные задачи,меня интересует на собеседовании как-то ограничивают по времени :)


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 14:10:19
Интересные задачи,меня интересует на собеседовании как-то ограничивают по времени :)

Даже не знаю.  :)
Но ведь всегда суть даже не в том, решишь ли ты задачку полностью и правильно. Самое интересное - процесс решения. Я думаю, что в первую очередь смотрят на то, как человек рассуждает, решая задачку, какие уточняющие вопросы он задает и т.д.


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 14:16:38
На первый день, после выступления королевы, жена, которая знает о 39 изменниках, знает, что каждая из 39 обманутых должна знать о 38 неверных мужьях, так как не знает о своем, и свою очередь рассуждает логически, и предполагает, что каждая из тех 38 рассуждает так же, и так далее, до женщины, не знающей об одном неверном муже
а как написанное выше соотносится с условием:"Каждая женщина знает всё о поведении каждого мужчины в городе, за исключением поведения своего мужа, если она замужем"? ???


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 14:35:19
более того, не совсем понятно, почему дамы до сих пор не затрелили всех своих мужей? т.е., как только всем дамам стало известно, что изменников 39,  (а это стало известно всем одновременно по условию задачи и еще до выступления Королевы, если только она не изменяла с 39-м как раз в момент своего выступления) - должен был начаться обратный отсчет. и если на 39 - нет, то на 40 - тыдыщ... и
.. на площадном полу
сорок трупов лежало... :'(


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 14:47:03
Цитировать
а это стало известно всем одновременно по условию задачи и еще до выступления Королевы
Где об этом говорится?


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 15:05:26
Цитировать
а это стало известно всем одновременно по условию задачи и еще до выступления Королевы
Где об этом говорится?

"Каждая женщина знает всё о поведении каждого мужчины в городе, за исключением поведения своего мужа, если она замужем"


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 15:07:41
Цитировать
Каждая женщина знает всё о поведении каждого мужчины в городе, за исключением поведения своего мужа, если она замужем"

А где говорится, что мужчин всего 40?


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 15:16:19
Илья, это не важно. каждая жена знает о поведении каждого мужчины (значит, каждого мужа чужой жены, кроме собственного), а в городе сорок неверных мужей. каждая жена относительно спокойна, пока не стукнуло 39. теперь она понимает, что знает всё обо всех мужиках, только не знает о своем муже. также знает, что 39 - не верных, и что спустя 39 ночей - никого не порешили. она понимает, что неверных - 40. а почему это (она думает) я знаю только о 39, а????


Название: Re: Вопросы на собеседовании
Отправлено: phoenix от Март 22, 2010, 15:31:29
11.
Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 15:36:19
11.
Показать скрытый текст

Можно быстрее. :)


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 16:08:05
3. Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 16:57:29
3. Показать скрытый текст
Тогда можно было даже себе забрать 34, 2-му - 33, 3-му - 33. :)
Но все намного интереснее. Главный пират может "срубить" на много больше денег! :)


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 16:59:26
To Илья: Еще чуть-чуть и можно смело идти на собеседование в Google, Microsoft и т.д.  :good2:


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 17:05:29
Естати, еще пару интересных вопросов (не думаю, что они достойны отдельного внимания, посему пишу тут):
Как взвесить боинг-747?
Сколько мячиков для гольфа помещается в школьный автобус?
Как много заправочных станций существует в США?
Сколько стоит помыть все окна в Сиэтле?

Как по мне, то суть вопросов в том, чтобы посмотреть на реакцию человека, как он размышляет, думает, как умеет не растяреться в нестандартной ситуации.  :wall:


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 17:57:58
8. Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 18:01:01
8. Показать скрытый текст
Именно! Можно идти на собеседование! http://biztimes.ru/index.php?artid=4


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 18:02:56
Чего я там забыл? :laugh:


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 18:10:25
Чего я там забыл? :laugh:

 Я думаю, что там очень хорошие условия труда. Т.е. отношение к сотрудникам замечательное: "Когда хочешь, тогда и работай, как хочешь - так и работай, захотел перекусить - пожалуйста, все бесплатно, захотел фильм посмотреть - пожалуйста, захотел обустроить рабочее место так, как хочешь - ради Бога, захотел поплавать в басейне - все рядом, захотел даже поработать в басейне - тебе никто не мешает. Главное - работай"


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 22, 2010, 18:15:10
Ну, если бассейн и хавчик халявный, тогда я за. :rest:


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 18:46:44
12) может если разница между какимто цветам 3


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 18:54:27
12) может если разница между какимто цветам 3
Не совсем. Копайте дальше. :)


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 19:18:31
не может быть если разница был бы все числа деляшихся на 3 например 3 синих 0 красных и 42 зеленых Везмем 1 от синих останется 2 синих и один от зеленых останется 41 зелных.Вмете дают 2 красных И 2 красные с 2 синим дали 4 зеленых
4+41=45


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 19:27:44
и если разнитса между К и З ЦВЕТАМ один а зазница с С синим любое число кроме 1 .Например       16с 17к   а синии больше 18 или меньше 15


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 19:42:29
15)корлеву отправили в тюрмю потому что  никто в городе не имеет права говорить с женщиной о её муже.


Название: Re: Вопросы на собеседовании
Отправлено: Redirect от Март 22, 2010, 19:46:21
12) Итак, всего 45, тогда заа один шаг получается два красных хамелеона , и расходуется по одному синему и зеленому, то есть требуется получить 16 пар красных, и израсходовать по 16 синих и 16 зеленых ящериц. Нам не хватит зеленых для полной трансформации в красный цвет. Аналогично - чтобы получить 45 синих, надо по 14 красных и зеленых, а красных только 13. Чтобы получить 45 зеленых, потребуется по 15 остальных цветов, снова не хватит красных.  Ответ: нет, невозможно


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 19:50:17
не может быть если разница был бы все числа деляшихся на 3 например 3 синих 0 красных и 42 зеленых Везмем 1 от синих останется 2 синих и один от зеленых останется 41 зелных.Вмете дают 2 красных И 2 красные с 2 синим дали 4 зеленых
4+41=45

Я не совсем понял ваше решение. Но в источнике вот такой ответ.

Не может получиться одного цвета на всём острове.
Обозначим цвета хамелеонов буквами R (красный), G (зеленый) и B (синий).
Популяция красных = 13 + 2R - B - G (13 было, два прибавилось, за счет одного синего и одного зеленого) аналогично:
Популяция синих = 17 + 2B - R - G
Популяция зеленых = 15 + 2G - R - B

Всего хамелеонов 45, значит, для того чтобы все стали красными, нужно получить еще 32 красных к уже существующим 13-ти, будем считать что должны происходить встречи только синих и зеленых, так как нам нужны только красные. За один шаг получается два красных хамелеона , и расхдуется по одному синему и зеленому, то есть требуется получить 16 пар красных, и израсходовать по 16 синих и 16 зеленых ящериц. Нам не хватит зеленых для полной трансформации в красный цвет.

Аналогично - чтобы получить 45 синих, надо по 14 красных и зеленых, а красных только 13. Чтобы получить 45 зеленых, потребуется по 15 остальных цветов, снова не хватит красных.


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 19:51:44
15)корлеву отправили в тюрмю потому что  никто в городе не имеет права говорить с женщиной о её муже.

;)


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 19:55:44
15)все 40 неверных мужшин убежали может быть может они побоялись что после етой фразы королева объявит их имена всякое может быть может ничего не произошло


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 20:00:57
13)можно ли такое последователность:2 раза Славик и 1 раз Димон или же наоборот


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 20:04:23
13)можно ли такое последователность:2 раза Славик и 1 раз Димон или же наоборот

Да, можно.

15)все 40 неверных мужшин убежали может быть может они побоялись что после етой фразы королева объявит их имена всякое может быть может ничего не произошло

Кое-что все же произошло. ;)


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 20:09:00
все женшины посмеялись они все ето знают


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 20:12:16
все женшины посмеялись они все ето знают

 Я думаю, что кое-кто все-таки лишился жизни.  :kicked:


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 20:20:15
5)1 и 2 пошли 1 вернулся 3 и 4 пошли 2 вернулся и 2 с 1обратно
2+1+10+2+2=17


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 20:23:00
5)1 и 2 пошли 1 вернулся 3 и 4 пошли 2 вернулся и 2 с 1обратно
2+1+10+2+2=17
Да, эта задачка тут уже была. :)


Название: Re: Вопросы на собеседовании
Отправлено: revan от Март 22, 2010, 20:23:36
40 неверных мужшин?


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 20:34:58
40 неверных мужшин?
Нет, пятая.


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 21:31:10
Будет ли решение на №11? Задача очень классная!


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 22:16:33
Будет ли решение на №11? Задача очень классная!
я решил ее год назад. можете поискать, она была на сайте в изложении Сэра. задача действительно классная, рекомедую всем, кто еще к ней не обращался.


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 22:18:59
а что до 15), я пока остался при своем мнении, что заява Королевы - разве что стечение обстоятельств. должны были порешить ВСЕХ 40 мужей после того, как через 39 дней не казнили ни одного :peace:


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 22:28:40
а что до 15), я пока остался при своем мнении, что заява Королевы - разве что стечение обстоятельств. должны были порешить ВСЕХ 40 мужей после того, как через 39 дней не казнили ни одного :peace:


Да, вот расписанное решение.
Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 22:31:19
Будет ли решение на №11? Задача очень классная!
я решил ее год назад. можете поискать, она была на сайте в изложении Сэра. задача действительно классная, рекомедую всем, кто еще к ней не обращался.

Smith, тогда прошу подумать над этой задачкой. Если честно, я сам не понимаю. Пару идей есть, но ответа.... Увы... http://nazva.net/forum/index.php/topic,3104.0.html
И странно, что такой вопрос не вызвал ни у кого интереса. Либо все умные и все очень просто, ну тогда давайте ответ. Либо никто не знает, но подумать, я считаю, тут есть над чем! ;)


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 22:41:53
Я поясню, как получилась логическая цепочка с ожиданием в течение 39 суток. На первый день, после выступления королевы, жена, которая знает о 39 изменниках, знает, что каждая из 39 обманутых должна знать о 38 неверных мужьях, так как не знает о своем, и свою очередь рассуждает логически, и предполагает, что каждая из тех 38 рассуждает так же, и так далее, до женщины, не знающей об одном неверном муже, а один муж-обманщик существует, ведь королева об этом публично объявила, и её слова считаются правдой. Таким образом все знают, что по крайней мере один неверный муж должен быть застрелен в первую же ночь, если их двое, то во вторую и т.д. до тех пор, пока число не достигнет известного женщине количества, т.е. 39.
lkob, в том и речь, что мне кажется это объяснение не согласуется с условием, по крайней мере из условия не понятно - знает ли каждая женщина о том, что все остальные женщины тоже знают все обо всех или нет.
если знает - тогда королева не при чем, если нет, тогда - да, при чем, и отсчет от ее сообщения. но только в этом случае


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 22:44:56
Smith, тогда прошу подумать над этой задачкой. Если честно, я сам не понимаю. Пару идей есть, но ответа.... Увы... http://nazva.net/forum/index.php/topic,3104.0.html

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


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 22, 2010, 22:46:02
Я поясню, как получилась логическая цепочка с ожиданием в течение 39 суток. На первый день, после выступления королевы, жена, которая знает о 39 изменниках, знает, что каждая из 39 обманутых должна знать о 38 неверных мужьях, так как не знает о своем, и свою очередь рассуждает логически, и предполагает, что каждая из тех 38 рассуждает так же, и так далее, до женщины, не знающей об одном неверном муже, а один муж-обманщик существует, ведь королева об этом публично объявила, и её слова считаются правдой. Таким образом все знают, что по крайней мере один неверный муж должен быть застрелен в первую же ночь, если их двое, то во вторую и т.д. до тех пор, пока число не достигнет известного женщине количества, т.е. 39.
lkob, в том и речь, что мне кажется это объяснение не согласуется с условием, по крайней мере из условия не понятно - знает ли каждая женщина о том, что все остальные женщины тоже знают все обо всех или нет.
если знает - тогда королева не при чем, если нет, тогда - да, при чем, и отсчет от ее сообщения. но только в этом случае

Ну.... Не я автор. И... Да, согласен... Не совсем грамотно составлено условие.


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 22, 2010, 22:56:25
Будет ли решение на №11? Задача очень классная!
я решил ее год назад. можете поискать, она была на сайте в изложении Сэра. задача действительно классная, рекомедую всем, кто еще к ней не обращался.
кстати Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: buka от Март 22, 2010, 22:59:11
Насчёт задачи 11 - действительно красивая.
Есть более сложная вариация этой задачи - для 3-х яиц и для N яиц.


Название: Re: Вопросы на собеседовании
Отправлено: buka от Март 22, 2010, 23:07:35
Насчёт задачи 7 - могу дать решение.
Кстати число дней роли не играет :)
Вспомните двоичную систему :)


Название: Re: Вопросы на собеседовании
Отправлено: buka от Март 23, 2010, 02:14:03
Задача 13
Если бьёт только Димон, то да - за 111 раз = 1 * 10 + 110 * 9.


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 23, 2010, 08:05:11
Задача 13
Если бьёт только Димон, то да - за 111 раз = 1 * 10 + 110 * 9.

Так, ведь 1*10+110*9=1000, но требуется 2000.
И по условия сказано, что бить должни оба, а не только один. :)


Название: Re: Вопросы на собеседовании
Отправлено: phoenix от Март 23, 2010, 09:51:04
Будет ли решение на №11? Задача очень классная!
так, ну если я все правильно посчитал, то получается следующее. Одно яйцо бросаем со следующих этажей:
12
23
34
44
54
63
71
88
84
89
93
96
98
100
если оно разбивается, то второе бросаем с промежуточных этажей.


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 23, 2010, 10:08:47
Phoenix, вот тут эта задачка. Она уже была на форуме.  http://nazva.net/forum/in...,372.msg2110.html#msg2110


Название: Re: Вопросы на собеседовании
Отправлено: Smith от Март 23, 2010, 10:23:58
13) имхо задача на четность

9m+6n+1=2000
9m+6n=1999
3*(3m+2n)=1999 - не равно, так как 1999 не кратно 3, а если слагаемые имеют общий делитель, то и сумма, образованная этими слагаемыми кратна этому числу, следовательно ответ - нельзя ???

кста, это аксиома, или я сейчас сам придумал? :D


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 23, 2010, 10:55:50
13) имхо задача на четность

9m+6n+1=2000
9m+6n=1999
3*(3m+2n)=1999 - не равно, так как 1999 не кратно 3, а если слагаемые имеют общий делитель, то и сумма, образованная этими слагаемыми кратна этому числу, следовательно ответ - нельзя ???

кста, это аксиома, или я сейчас сам придумал? :D

Да, все абсолютно верно.  :good2:

А вот тут решение, как оно есть в источнике.
Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: alaves1975 от Март 23, 2010, 16:07:52
Будет ли решение на №11? Задача очень классная!
так, ну если я все правильно посчитал, то получается следующее. Одно яйцо бросаем со следующих этажей:
12
23
34
44
54
63
71
88
84
89
93
96
98
100
если оно разбивается, то второе бросаем с промежуточных этажей.
Красиво


Название: Re: Вопросы на собеседовании
Отправлено: alaves1975 от Март 24, 2010, 15:39:36
15. Во-первых, я так понял, нельзя говорить женщинам вообще о ситуации с изменами, т.к. вопрос "Я знаю - 39 изменников в городе, а ты?" приведёт к серьёзной чистке среди мужского населения, т.к. в любом случае столкнётся та, у кого муж изменник с той, у которой так же изменник.  Получив ответ 39 она спокойно идёт мочить своего друга, так же, как и её собеседница. Аналогично, получив ответ 38 первая успокаивается - у неё муж не изменник, а вторая идёт мочить своего. Но суть задачи не в этом спрашиваини друг друга а в логике.
Теперь во-вторых, как изменить условие задачи. как вариант, Королева сообщает, что в городе не менее 39 изменников. Тогда логика ясна. Женщины ждут, когда та, которая не знает об измене мужа, сравнит свои знания о 38 с инфой королевы и замочит мужа. Ночь прошла.. ага , мой оказывется, блядун.
А теперь вариант с инфой от Королевы о 38 изменниках. Женщина знает о 39. Значит есть, по её логике, женщина которая знает только о 38.  И эта женщина спокойна. Она ждёт, что всполошиться та, которая знает о 37. Если ночь спокойно прошла, тогда её муж изменник.  Вроде логика есть.. но  что не так, нутром чую. 


Название: Re: Вопросы на собеседовании
Отправлено: iu от Март 30, 2010, 19:44:53
9) СКОРОСТЬ ПОЕЗДА В ДВА РАЗА БОЛЬШЕ


Название: Re: Вопросы на собеседовании
Отправлено: Lkob от Март 30, 2010, 19:59:46
Да, iu, все верно!


Название: Re: Вопросы на собеседовании
Отправлено: iu от Март 31, 2010, 12:55:32
3) Деньги пираты делят так
5 - 98
3 и1 по 1й

Почему :
- 4-й заинтересован в том чтобы 5-го убили,
 тогда
  1 делить будет он и только со 2-м
      так как в этом случае можно делить на двоих(меньше половины против не будет:)
      с 3м бесполезно - он будет против , тк в случае если он будет делить он может   предложить 1му 1 монету и тот  согласится (в противном случае - ничего, тк 2й все оставит себе:))

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

Имеем: 1 и 3 с радостью возьмут по монете и отдадут 98 5му:)


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Август 09, 2010, 18:44:12
14)Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Odonata от Август 13, 2010, 23:21:38
15) Вот это мужская логика! А женщины поступят так: достаточно спросить незамужнюю женщину "сколько в городе неверных мужей?" и каждая, которая знает лишь 39 поймет, что муж ей изменяет. (Кстати королева ничего не говорила об их количестве: один или более). Поэтому уже к концу первого дня все 40 будут расстреляны. :'(


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Август 15, 2010, 10:28:25
Итак, привожу ответы на все решенные задачи, которые я понял, но в собственной интерпретации. (я не все задачи решил сам! Сам я решил только задачи №№ 1, 5, 6, 7, 8, 9, 11, 12 и 14.)
Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: MindGames от Март 14, 2011, 21:09:31
Всем привет! Простите, что поднимаю мертвую тему.. Но просто пытаюсь рзобраться.
Все задачи не читал, т.к. застрял на решении 0й задачи..
Описанное решение не верное. Логики не понимаю.
Допустим, мы достали из ящика смесь лимон. Вешаем на этот ящик табличку лимоны.. Логика есть, но не понятно, почему именно лимоны? может, там все-таки смесь из апельсинов и лимонов?
Не понятно, почему на тот ящик, где раньше были лимоны, вешаем табличку апельсины? А вдруг там все-таки смесь??
Предположим, что есть три ящика. Перепутаны только таблички на ящиках с лимонами и апельсинами, а Смесь висит на своем месте. Достаем из ящика со смесью лимон. Далее, в соответствии с предложенным решением, я должен на ящик со смесью повесить табличку лимон... На ящик, где висела табличка лимон (на самом деле там апельсин) мы вешаем табличку апельсин. На ящик, где были табличка апельсин ( а на самом деле, там лимон) мы вешаем табличку смесь.. То есть решение задачи неправильное. :)


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 14, 2011, 21:18:51
Здесь у Вас ошибка:
Цитировать
Перепутаны только таблички на ящиках с лимонами и апельсинами, а Смесь висит на своем месте.
Читайте внимательнее условие:
Цитировать
Все надписи на ящиках перепутаны.


Название: Re: Вопросы на собеседовании
Отправлено: MindGames от Март 14, 2011, 22:22:38
Да, точно! Сорри! Обычно из-за того, что я не обращаю внимания на такие вот вещи, я и проваливаюсь. Это при том, что в целом, неплохо разбираюсь в предмете (в моем случае - это маршрутизаторы циско и экзамены CCNA). Действительно, если перепутаны ВСЕ таблички, то "смесь" висит по любому не на смеси. И достав оттуда например, лимон, мы точно знаем, что там только лимоны, а не смесь. И соответственно, табличка "лимоны" может висеть только на апельсинах, иначе, если бы "лимоны" висели бы на смеси, то "апельсины" висели бы на своем месте, что не соответствует условиям задачи.
блин, такая простая задача выходит, а я так жестко на ней провалился бы :)) Эээх... Не хватает мне мышления развернутого. Хотя, с логикой, вроде, ни когда не было проблем. :)
Спасибо, что подсказали! :)


Название: Re: Вопросы на собеседовании
Отправлено: DiscoPlaton от Март 16, 2011, 01:54:11
 Задача 0

 А мне кажется не так. Надо вытащить по 1 фрукту из каждого ящика. Будет 1 фрукт в единственном экземпляре, который покажет, какие фрукты в его ящике. Остальные два ящика - доставать фрукты, пока не достанут разные.


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Март 16, 2011, 04:45:17
Задача 0

 А мне кажется не так. Надо вытащить по 1 фрукту из каждого ящика. Будет 1 фрукт в единственном экземпляре, который покажет, какие фрукты в его ящике. Остальные два ящика - доставать фрукты, пока не достанут разные.
Особенно если учесть, что доставать можно только один фрукт :yesgirl:


Название: Re: Вопросы на собеседовании
Отправлено: Черная кошка от Март 16, 2011, 07:15:46
многие вопросы стары, как мир.


Название: Re: Вопросы на собеседовании
Отправлено: ☭-Изделие 20Д от Март 16, 2011, 11:29:19
6.Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: DiscoPlaton от Март 16, 2011, 18:44:52
Задача 0

 А мне кажется не так. Надо вытащить по 1 фрукту из каждого ящика. Будет 1 фрукт в единственном экземпляре, который покажет, какие фрукты в его ящике. Остальные два ящика - доставать фрукты, пока не достанут разные.
Особенно если учесть, что доставать можно только один фрукт :yesgirl:

Где? Там не сказано, что можно доставать только один фрукт)


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Март 16, 2011, 18:46:42
Чорт)
Да, тут другая формулировка задачи)
Однако нужно найти ответ за наименьшее кол-во фруктов.
Согласитесь, что 1 - это меньше чем ваше "пока не достанем" :)


Название: Re: Вопросы на собеседовании
Отправлено: Лев от Март 16, 2011, 18:51:37
Согласитесь, что 1 - это меньше чем ваше "пока не достанем" :)

В какой-то степени равно ???


Название: Re: Вопросы на собеседовании
Отправлено: zhekas от Март 16, 2011, 19:02:37
Согласитесь, что 1 - это меньше чем ваше "пока не достанем" :)

В какой-то степени равно ???

в нулевой?


Название: Re: Вопросы на собеседовании
Отправлено: ☭-Изделие 20Д от Март 16, 2011, 20:45:38
Что то у меня спойлер перестал работать
Подправил, просто надо справа пробел делать от текста.
Ещё надёжнее с верху и снизу от фразы


Название: Re: Вопросы на собеседовании
Отправлено: ianjamesbond от Март 16, 2011, 21:21:22
В нулевой... Но это же невозможно... Хотя...


Название: Re: Вопросы на собеседовании
Отправлено: DiscoPlaton от Март 16, 2011, 21:52:28
Чорт)
Да, тут другая формулировка задачи)
Однако нужно найти ответ за наименьшее кол-во фруктов.
Согласитесь, что 1 - это меньше чем ваше "пока не достанем" :)

Согласен. Я думаю решение этой задачи зависит от того, кто как понимает слово "перепутаны")


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Март 17, 2011, 04:52:52
А как вы понимаете?)


Название: Re: Вопросы на собеседовании
Отправлено: DiscoPlaton от Март 17, 2011, 14:07:38
Я это понимаю, как факт того. что нельзя установить, где какая табличка есть и также где какой таблички нету. То есть если таблички перепутаны, это не значит, что каждая висит обязательно не на своем месте. Они приведены в беспорядок и хаотичность. То есть являют собой полное отсутствие порядка, как прямого, так и обратного.
 Вот как-то так)


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Март 17, 2011, 14:09:20
А я понимаю "перепутаны" как "перевешены"


Название: Re: Вопросы на собеседовании
Отправлено: Лев от Март 18, 2011, 00:19:59
Согласитесь, что 1 - это меньше чем ваше "пока не достанем" :)

В какой-то степени равно ???

в нулевой?

Сколько нужно достать лимонов из ящика, пока не достанем?


Название: Re: Вопросы на собеседовании
Отправлено: Илья от Март 18, 2011, 00:48:50
Цитировать
Сколько нужно достать лимонов из ящика, пока не достанем?
А я сразу понял Льва. :)


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Март 18, 2011, 05:02:45
А сколько нужно достать фруктов, чтобы достать и то, и другое? ;)


Название: Re: Вопросы на собеседовании
Отправлено: VVV от Март 18, 2011, 12:08:20
  Задача № 10 --- очень красивая, хотя сформулирована плохо. Все остальные задачи или известные, или стандартные.


Название: Re: Вопросы на собеседовании
Отправлено: OllO от Март 26, 2011, 16:36:29
4) Показать скрытый текст

можно просто привести к общему знаменателю, получится 9/18+6/18+2/18=17/18,
ну и соответственно разделить между братьями: 9/6/2


Название: Re: Вопросы на собеседовании
Отправлено: Sirion от Июль 26, 2011, 12:48:03
Странно, вторую задачу никто не решил? о_О

Обозначим возможные переключения выключателей так:
4 - переключение всех четырёх
2- переключение двух соседних
11 - переключение двух не соседних
1 - переключение одного

Поскольку стол вертится случайным образом, нам неважно, какие именно выключатели мы выбираем.

Решение:

Показать скрытый текст

если кому интересно, почему это правда, могу расписать


Название: Re: Вопросы на собеседовании
Отправлено: playman76 от Июль 26, 2011, 18:06:54
если я правильно понял задачу 11 ,то можно за 7 тестов


Название: Re: Вопросы на собеседовании
Отправлено: Вилли ☂ от Июль 26, 2011, 18:24:51
если я правильно понял задачу 11 ,то можно за 7 тестов
Ну вот и объясни нам свое решение, а то я только за 51(наихудьший вариант) вижу.
И меня, походу, в google работать не возьмут


Название: Re: Вопросы на собеседовании
Отправлено: Вилли ☂ от Июль 26, 2011, 18:30:53
Т.е. Имеется ТОЛЬКО 2 яйца?
Если бы яйцо было одно - решение очевидно: 1,2,3,...
Если яиц дофига - решение: 50,25,12,...(ну понятно)

А при двух яйцах  :censored:
Решение: 2,4,6,8,... И если скажем на 8 разбились проверяет вторым на 7


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Июль 26, 2011, 18:52:43
Гийом, ты издеваешься?


Название: Re: Вопросы на собеседовании
Отправлено: ☭-Изделие 20Д от Июль 26, 2011, 19:02:48
Ворпосы провоцирующие обострение приступа склероза
1. http://nazva.net/forum/index.php/topic,4771.msg106052.html#msg106052
2. У Топ гира или Леса было чуть ли не всё 1=1


Название: Re: Вопросы на собеседовании
Отправлено: Черная кошка от Июль 26, 2011, 19:15:36
Т.е. Имеется ТОЛЬКО 2 яйца?
Если бы яйцо было одно -
Если яиц дофига - .(ну понятно)

А при двух яйцах  :censored:


 :o :o :o :pinkgirl: :peace:


Название: Re: Вопросы на собеседовании
Отправлено: playman76 от Июль 26, 2011, 19:47:23
"Каждое из яиц имеет скорлупу из неизвестного материала, оно может разбиться при падении с первого этажа, а может и  не разбиться при падении с сотого этажа здания"     условие не очень точно,можно при таком условии сбросить яйцо и с крыши,то есть со 101 этажа и тогда оно точно разобьется??????


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Июль 26, 2011, 22:23:16
Ворпосы провоцирующие обострение приступа склероза
1. http://nazva.net/forum/index.php/topic,4771.msg106052.html#msg106052
2. У Топ гира или Леса было чуть ли не всё 1=1
Именно поэтому их задачи обзывались боянами


Название: Re: Вопросы на собеседовании
Отправлено: Вилли ☂ от Июль 26, 2011, 22:45:41
Гийом, ты издеваешься?
Нет туплю.
Объясни мне


Название: Re: Вопросы на собеседовании
Отправлено: Um_nik от Июль 26, 2011, 23:11:13
Показать скрытый текст


Название: Re: Вопросы на собеседовании
Отправлено: Вилли ☂ от Июль 26, 2011, 23:33:38
Да, блин пора мне с форума умных людей удаляться.
 :(