Страниц: 1 ... 4 5 [6] 7 8
  Печать  
Автор Тема: Вопросы на собеседовании  (Прочитано 67768 раз)
0 Пользователей и 1 Гость смотрят эту тему.

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. Существует небольшой город-королевство в несколько сотен жителей. В городе установился матриархат. В отношении населения городка верны следующие утверждения:

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

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

Сообщений: 2

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #75 : Март 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му:)
Записан
Um_nik
Гость
Ответ #76 : Август 09, 2010, 18:44:12 �

14)Показать скрытый текст
Записан
Odonata
Новенький
*
Offline Offline

Сообщений: 27

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2



Просмотр профиля
Ответ #77 : Август 13, 2010, 23:21:38 �

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

Эти пользователи сказали вам СПАСИБО :

Лев, yu2009

За это сообщение 2 пользователи сказали спасибо!
Записан
Um_nik
Гость
Ответ #78 : Август 15, 2010, 10:28:25 �

Итак, привожу ответы на все решенные задачи, которые я понял, но в собственной интерпретации. (я не все задачи решил сам! Сам я решил только задачи №№ 1, 5, 6, 7, 8, 9, 11, 12 и 14.)
Показать скрытый текст
Записан
MindGames
Новенький
*
Offline Offline

Сообщений: 2

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #79 : Март 14, 2011, 21:09:31 �

Всем привет! Простите, что поднимаю мертвую тему.. Но просто пытаюсь рзобраться.
Все задачи не читал, т.к. застрял на решении 0й задачи..
Описанное решение не верное. Логики не понимаю.
Допустим, мы достали из ящика смесь лимон. Вешаем на этот ящик табличку лимоны.. Логика есть, но не понятно, почему именно лимоны? может, там все-таки смесь из апельсинов и лимонов?
Не понятно, почему на тот ящик, где раньше были лимоны, вешаем табличку апельсины? А вдруг там все-таки смесь??
Предположим, что есть три ящика. Перепутаны только таблички на ящиках с лимонами и апельсинами, а Смесь висит на своем месте. Достаем из ящика со смесью лимон. Далее, в соответствии с предложенным решением, я должен на ящик со смесью повесить табличку лимон... На ящик, где висела табличка лимон (на самом деле там апельсин) мы вешаем табличку апельсин. На ящик, где были табличка апельсин ( а на самом деле, там лимон) мы вешаем табличку смесь.. То есть решение задачи неправильное. Smiley
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #80 : Март 14, 2011, 21:18:51 �

Здесь у Вас ошибка:
Цитировать
Перепутаны только таблички на ящиках с лимонами и апельсинами, а Смесь висит на своем месте.
Читайте внимательнее условие:
Цитировать
Все надписи на ящиках перепутаны.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
MindGames
Новенький
*
Offline Offline

Сообщений: 2

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #81 : Март 14, 2011, 22:22:38 �

Да, точно! Сорри! Обычно из-за того, что я не обращаю внимания на такие вот вещи, я и проваливаюсь. Это при том, что в целом, неплохо разбираюсь в предмете (в моем случае - это маршрутизаторы циско и экзамены CCNA). Действительно, если перепутаны ВСЕ таблички, то "смесь" висит по любому не на смеси. И достав оттуда например, лимон, мы точно знаем, что там только лимоны, а не смесь. И соответственно, табличка "лимоны" может висеть только на апельсинах, иначе, если бы "лимоны" висели бы на смеси, то "апельсины" висели бы на своем месте, что не соответствует условиям задачи.
блин, такая простая задача выходит, а я так жестко на ней провалился бы Smiley) Эээх... Не хватает мне мышления развернутого. Хотя, с логикой, вроде, ни когда не было проблем. Smiley
Спасибо, что подсказали! Smiley
Записан
DiscoPlaton
Новенький
*
Offline Offline

Сообщений: 4

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0



Просмотр профиля Email
Ответ #82 : Март 16, 2011, 01:54:11 �

 Задача 0

 А мне кажется не так. Надо вытащить по 1 фрукту из каждого ящика. Будет 1 фрукт в единственном экземпляре, который покажет, какие фрукты в его ящике. Остальные два ящика - доставать фрукты, пока не достанут разные.
Записан
Um_nik
Гость
Ответ #83 : Март 16, 2011, 04:45:17 �

Задача 0

 А мне кажется не так. Надо вытащить по 1 фрукту из каждого ящика. Будет 1 фрукт в единственном экземпляре, который покажет, какие фрукты в его ящике. Остальные два ящика - доставать фрукты, пока не достанут разные.
Особенно если учесть, что доставать можно только один фрукт Да
Записан
Черная кошка
Гений-Говорун
*
Offline Offline

Сообщений: leet

СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215


я не ангел, но ведь и жизнь- не рай.


Просмотр профиля
Ответ #84 : Март 16, 2011, 07:15:46 �

многие вопросы стары, как мир.
Записан

//текст доступен после регистрации//
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2516


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #85 : Март 16, 2011, 11:29:19 �

6.Показать скрытый текст
Записан

DiscoPlaton
Новенький
*
Offline Offline

Сообщений: 4

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0



Просмотр профиля Email
Ответ #86 : Март 16, 2011, 18:44:52 �

Задача 0

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

Где? Там не сказано, что можно доставать только один фрукт)
Записан
Um_nik
Гость
Ответ #87 : Март 16, 2011, 18:46:42 �

Чорт)
Да, тут другая формулировка задачи)
Однако нужно найти ответ за наименьшее кол-во фруктов.
Согласитесь, что 1 - это меньше чем ваше "пока не достанем" Smiley
Записан
Лев
Из мудрейших мудрейший
*****
Offline Offline

Сообщений: 2906

СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1166


Искренне Ваш...


Просмотр профиля Email
Ответ #88 : Март 16, 2011, 18:51:37 �

Согласитесь, что 1 - это меньше чем ваше "пока не достанем" Smiley

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

В действительности все не так, как на самом деле
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 486



Просмотр профиля Email
Ответ #89 : Март 16, 2011, 19:02:37 �

Согласитесь, что 1 - это меньше чем ваше "пока не достанем" Smiley

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

в нулевой?
Записан
Страниц: 1 ... 4 5 [6] 7 8
  Печать  
 
Перейти в: