Логические задачки, которые задают на собеседованиях в IT-компаних (фото + текст)

Автор:
49831
+135
Многие крупные IT-компании во время собеседований с потенциальными работниками любят задавать им задачки на логику. Для того чтобы справиться с большинством задач понадобятся знания из школьного курса математики или хорошая смекалка. Так проверяют возможных работников Intel, Apple, Google, Microsoft и прочие. Примеры подобных задачек ждут вас ниже.

Чтобы увидеть правильный ответ (ответы), выделите соответствующую строку мышкой.


Что спрашивают в Apple

1. Задача на логику. Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один Вопрос и только одному стражнику.

Вопрос: Что спросить Шелдону у стражника, чтобы попасть к сокровищу?

Ответ: Можно спросить любого, при этом задать Вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.

2. Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того, как все шляпы оказываются на головах, свет включается.

Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.

Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.

Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?

Ответ: Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.

Что спрашивают в Adobe

3. У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды.

Вопрос: Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?

Ответ: Самый простой Ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем, перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедите еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).

Что спрашивают в Microsoft

4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

Вопрос: Как вы отмерите 4 литра?

Ответ: Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра.

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

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

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

Что спрашивают в Google

6. У вас имеется 8 шариков одинакового вида и размера.

Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?

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

Что спрашивают в Qualcomm

7. Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой Ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.

Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.

Вопрос: Какую пропускную способность канала получаем?

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

Что спрашивают в «Яндексе»

8. Эту задачу предлагали решить для вступления в Школу анализа данных в феврале 2014 года. Ответ а на задачи из «Яндекса» у нас, к сожалению, нет.

Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и
удаляется из казино.

Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.

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

Имеется морфологический словарь объемом примерно 100 000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.

Вопрос: Опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.

И бонус

10. Эту задачу приписывают Альберту Эйнштейну — якобы с ее помощью он подбирал себе ассистентов. Другая почти легендарная история приписывает авторство Льюису Кероллу. Отметим, что она очень просто решается на бумаге, но если хотите хардкора — попробуйте решить в уме.

На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Украинец пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.

Вопрос: Кто пьет воду? Кто держит зебру?

Ответ: Японец держит зебру, норвежец пьет воду.

Топ комментарии

27 февраля 2015 04:30
Пользователь offline
Голосов:  +13
4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

Вопрос: Как вы отмерите 4 литра?

Ответ: 3 литра наливаем в 5 литровое ведро потом добавляем еще 2 литра, таким образом в 3 литром ведре остался 1 литр. Опустошаем 5и литровое ведро и заливаем 1 литр который остался в 3ех литровом ведре, а потом добавляем еще 3 литра. Итог 4 литра в 5и литровом ведре
27 февраля 2015 00:31
Пользователь offline
Голосов:  +12
Ответ на все вопросы: ПОТОМУ ЧТО ГЛАДИОЛУС

Не, реально чет перегибают палку.
27 февраля 2015 07:10
Пользователь Онлайн
Голосов:  +8
В первой задаче ответ дан неверно. В условии сказано, что комбинация шляп может быть разная. А в ответе рассматривается вариант, что розовых и зеленых шляп одинаковое количество... Хотя может быть 3 розовых и 7 зеленых.... и тогда что?...

Цитата: Kelvin
В 7-ой задаче действительно ответ: Пропускная способность канала 0,9 пакетов в единицу времени.

Чтобы найти скорость передачи пакетов мы должны общее количество переданных пакетов разделить на общее время.

Скорость передачи полностью исправного канала 10 пакетов в секунду. Допустим мы передаём 1000 пакетов, исправный канал потратит на это 100 секунд (1000 / 100 = 10 пак./с - всё верно), но наш канал работает с вероятностью передачи 0,9. Тогда за
100 сек. будет передано 900 пакетов (100 потеряно), за след.
10 сек. будет попытка передать 100 непереданных пакетов и передастся 90 (10 потеряно), за след.
1 сек. будет передаваться 10 непереданных, передадим 9 (1 потерян) и т.д.

Суммируем время и пакеты:
100 с + 10 с + 1 с + 0,1 с и т.д., получаем 111,(1) с - сто одиннадцать и одна десятая в периоде;

900 + 90 + 9 + 0,9 и т.д., получаем 999,(9) пакетов.

Скорость передачи - общее кол-во пакетов разделить на общее время их передачи:

999,(9) / 111,(1) = 0,9 пакетов в секунду.

Знаю, что на приёме на завод Ford одним из вопросов был:

Изменится ли уровень мирового океана, если с борта корабля выбросить чемодан.

Я считаю, что вариантов ответа может быть 3:

В реальных условиях один: нет;

В идеальных условиях (как в школьных учебниках по физике) два варианта:

Вариант 1: Если чемодан упадёт в воду и будет плавать, то нет, не изменится, т.к. количество воды, вытесняемое кораблём и чемоданом вместе, будет таким же, как кораблём и чемоданом отдельно (количество вытесняемой воды равно весу плавающего предмета, корабль становится легче, но чемодан попадая в воду компенсирует эту разницу);

Вариант 2: Если чемодан упадёт на берег или утонет, то корабль будет вытеснять меньше воды и уровень океана уменьшится.


Если чемодан утонет - он перестанет вытеснять воду? :)

Комментарии (35) 

Показать сначала комментарии:
  1. 27 февраля 2015 00:31
    Пользователь offline

    +12

    #
    Ответ на все вопросы: ПОТОМУ ЧТО ГЛАДИОЛУС

    Не, реально чет перегибают палку.
           
  2. 27 февраля 2015 00:54
    Пользователь offline

    +1

    #
    Цитата: Меланхолик
    Ответ на все вопросы: ПОТОМУ ЧТО ГЛАДИОЛУС

    Не, реально чет перегибают палку.


    Та ладно. Просто немного подумать надо. Тяжело, если это непривычное занятие.

    Мелкософты разочаровали реально, я в школе всех задачкой с водой троллил) И вопрос в Квалкомм - чо там спорить было? ~87.65%
           
  3. 27 февраля 2015 01:28
    Пользователь offline

    +1

    #
    В 7-ой задаче действительно ответ: Пропускная способность канала 0,9 пакетов в единицу времени.

    Чтобы найти скорость передачи пакетов мы должны общее количество переданных пакетов разделить на общее время.

    Скорость передачи полностью исправного канала 10 пакетов в секунду. Допустим мы передаём 1000 пакетов, исправный канал потратит на это 100 секунд (1000 / 100 = 10 пак./с - всё верно), но наш канал работает с вероятностью передачи 0,9. Тогда за
    100 сек. будет передано 900 пакетов (100 потеряно), за след.
    10 сек. будет попытка передать 100 непереданных пакетов и передастся 90 (10 потеряно), за след.
    1 сек. будет передаваться 10 непереданных, передадим 9 (1 потерян) и т.д.

    Суммируем время и пакеты:
    100 с + 10 с + 1 с + 0,1 с и т.д., получаем 111,(1) с - сто одиннадцать и одна десятая в периоде;

    900 + 90 + 9 + 0,9 и т.д., получаем 999,(9) пакетов.

    Скорость передачи - общее кол-во пакетов разделить на общее время их передачи:

    999,(9) / 111,(1) = 0,9 пакетов в секунду.

    Знаю, что на приёме на завод Ford одним из вопросов был:

    Изменится ли уровень мирового океана, если с борта корабля выбросить чемодан.

    Я считаю, что вариантов ответа может быть 3:

    В реальных условиях один: нет;

    В идеальных условиях (как в школьных учебниках по физике) два варианта:

    Вариант 1: Если чемодан упадёт в воду и будет плавать, то нет, не изменится, т.к. количество воды, вытесняемое кораблём и чемоданом вместе, будет таким же, как кораблём и чемоданом отдельно (количество вытесняемой воды равно весу плавающего предмета, корабль становится легче, но чемодан попадая в воду компенсирует эту разницу);

    Вариант 2: Если чемодан упадёт на берег или утонет, то корабль будет вытеснять меньше воды и уровень океана уменьшится.
           
  4. 27 февраля 2015 03:02
    Пользователь offline

    +2

    #
    Полторы курицы за полтора дня сносят полтора яйца.
    Вопрос: сколько снесут 9 кур за 9 дней?
           
  5. 27 февраля 2015 04:02
    Пользователь offline

    +1

    #
    глупости
           
  6. 27 февраля 2015 04:30
    Пользователь offline

    +13

    #
    4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

    Вопрос: Как вы отмерите 4 литра?

    Ответ: 3 литра наливаем в 5 литровое ведро потом добавляем еще 2 литра, таким образом в 3 литром ведре остался 1 литр. Опустошаем 5и литровое ведро и заливаем 1 литр который остался в 3ех литровом ведре, а потом добавляем еще 3 литра. Итог 4 литра в 5и литровом ведре
           
  7. 27 февраля 2015 05:03
    Пользователь offline

    +2

    #
    Задачи, имхо, то-ли переведены коряво, то-ли я дурак:
    1 - если они перешептываются, или заранее знают ответ другого, нам это ничего не даст... да даже если даст:
    ШК -Какая дверь, по мнению другого стражника, правильная?
    Страж №1 к С№2 - Какая дверь правильная?
    С№2 - Правая
    ... и?
    или как должен идти диалог? короче условия не корректны (ИМХО)
    объясните глупому на пальцах?
    2 - вроде более менее, но я ес чесно, не догодался(хотя почему-то и не думал, почти сразу ответ подсмотрел)
    3 - "У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды." Это походу перевод, потому что я то думал что один, отсюда и исходил, а там оказытся можно на 50 ехать, а еще можно пару бензобаков скрутить, решений становится много...
    4 легко решил
    5 тоже, но не так как они, надо одну веревку сложить 2 раза, получится 4 отрезка по 15 мин, ну поджечь одновременно, и как догорит 15 минутный отрезок, так и будет 45 минут веревки, а при их способе все веревки, на хрен, сгорают...
    остальные тоже уже и не решал...
           
  8. 27 февраля 2015 07:10
    Пользователь Онлайн

    +8

    #
    В первой задаче ответ дан неверно. В условии сказано, что комбинация шляп может быть разная. А в ответе рассматривается вариант, что розовых и зеленых шляп одинаковое количество... Хотя может быть 3 розовых и 7 зеленых.... и тогда что?...

    Цитата: Kelvin
    В 7-ой задаче действительно ответ: Пропускная способность канала 0,9 пакетов в единицу времени.

    Чтобы найти скорость передачи пакетов мы должны общее количество переданных пакетов разделить на общее время.

    Скорость передачи полностью исправного канала 10 пакетов в секунду. Допустим мы передаём 1000 пакетов, исправный канал потратит на это 100 секунд (1000 / 100 = 10 пак./с - всё верно), но наш канал работает с вероятностью передачи 0,9. Тогда за
    100 сек. будет передано 900 пакетов (100 потеряно), за след.
    10 сек. будет попытка передать 100 непереданных пакетов и передастся 90 (10 потеряно), за след.
    1 сек. будет передаваться 10 непереданных, передадим 9 (1 потерян) и т.д.

    Суммируем время и пакеты:
    100 с + 10 с + 1 с + 0,1 с и т.д., получаем 111,(1) с - сто одиннадцать и одна десятая в периоде;

    900 + 90 + 9 + 0,9 и т.д., получаем 999,(9) пакетов.

    Скорость передачи - общее кол-во пакетов разделить на общее время их передачи:

    999,(9) / 111,(1) = 0,9 пакетов в секунду.

    Знаю, что на приёме на завод Ford одним из вопросов был:

    Изменится ли уровень мирового океана, если с борта корабля выбросить чемодан.

    Я считаю, что вариантов ответа может быть 3:

    В реальных условиях один: нет;

    В идеальных условиях (как в школьных учебниках по физике) два варианта:

    Вариант 1: Если чемодан упадёт в воду и будет плавать, то нет, не изменится, т.к. количество воды, вытесняемое кораблём и чемоданом вместе, будет таким же, как кораблём и чемоданом отдельно (количество вытесняемой воды равно весу плавающего предмета, корабль становится легче, но чемодан попадая в воду компенсирует эту разницу);

    Вариант 2: Если чемодан упадёт на берег или утонет, то корабль будет вытеснять меньше воды и уровень океана уменьшится.


    Если чемодан утонет - он перестанет вытеснять воду? :)
           
  9. 27 февраля 2015 09:06
    Пользователь offline

    -5

    #
    Пока связист мотал катушку - танкист ......********* его подружку
           
  10. 27 февраля 2015 09:59
    Пользователь offline

    +1

    #
    Цитата: xomaq
    В первой задаче ответ дан неверно. В условии сказано, что комбинация шляп может быть разная. А в ответе рассматривается вариант, что розовых и зеленых шляп одинаковое количество... Хотя может быть 3 розовых и 7 зеленых.... и тогда что?...


    Во первых, это вторая задача. Во вторых, там все верно написано. В ответе сказано, что погибает максимум один человек - первый. С шансом 50 на 50. То есть они договариваются, что первый говорит "Зеленая", в случае, если видит нечетное количество зеленых шляп и "Розовая", если четное. Угадал - красавчик, не угадал - принесен в жертву ради остальных девяти. Если первый сказал "Зеленая", второй понимает, что первый видел нечетное количество шляп. И, если количество шляп и для него нечетное, значит он в розовой. Если количество шляп стало четным, значит он сидит в зеленой. Ну и так далее остальные 9 человек 100% выживают.

    Цитата: CBOJIO4
    1 - если они перешептываются, или заранее знают ответ другого, нам это ничего не даст... да даже если даст:
    ШК -Какая дверь, по мнению другого стражника, правильная?
    Страж №1 к С№2 - Какая дверь правильная?
    С№2 - Правая
    ... и?
    или как должен идти диалог? короче условия не корректны (ИМХО)
    объясните глупому на пальцах?


    И тут все нормально. Когда мы спрашиваем таким образом (У одного стражника спрашиваем где сокровище по мнению второго стражника), то в любом случае получаем ложь, так как 1 правдивое высказывание + 1 ложное высказывание дают финальное ложное высказывание.

    Допустим, сокровище за лжецом (Л). Варианты:
    1) Спрашиваем у Л, за какой дверью сокровища по мнению П?
    П: Сокровища за ним (за Л).
    Л: П считает, что сокровище за ним (за П).

    2) Спрашиваем у П, за какой дверью сокровища по мнению Л?
    Л: Сокровища за ним (за П).
    П: Л считает, что сокровища за мной (за П).

    Если сокровище за П - от перестановки мест слагаемых, как говорится, сумма не меняется, будут те же самые ситуации под другим соусом. Напишу ради понятности.

    Допустим, сокровище за правдорубом (П). Варианты:
    3) Спрашиваем у Л, за какой дверью сокровища по мнению П?
    П: Сокровища за мной (П).
    Л: П считает, что сокровище за мной (за Л).

    4) Спрашиваем у П, за какой дверью сокровища по мнению Л?
    Л: Сокровища за мной (Л).
    П: Л считает, что сокровища за ним (за Л).

    То есть, в любом случае получаем неверный ответ. Послушай двух стражников и сделай наоборот ))
           
  11. 27 февраля 2015 10:40
    Пользователь offline

    +2

    #
    чет сегодня голова не хочет работать.
           
  12. 27 февраля 2015 10:52
    Пользователь offline

    +3

    #
    Про мотоциклы смешно, отогнать на 50 км, а 50 в обратную сторону за следующим пешком? Или можно пальцем щелкнуть и голые пупсики с крылышками перенесут? 27
           
  13. 27 февраля 2015 11:19
    Пользователь offline

    0

    #
    Oldmiller

    Да, но, это при условии что диалог будет построен таким образом, что не гарантировано условием задачи, если у них есть, хоть пол столько интеллекта, они так не сглупят, или же тогда лжец исковеркает вопрос, если дословно по задачи, ведь он ВСЕГДА лжет, и тут на кого попадешь... и насколько ты верно понимаешь условия задачи, и насколько они будут действовать дословно, и на сколько у них тямы хватит... крче хз...не корректная задачка...
           
  14. 27 февраля 2015 11:44
    Пользователь offline

    +2

    #
    теперь понятно почему я не работаю в Аппле fuck
           
  15. 27 февраля 2015 11:49
    Пользователь offline

    -1

    #
    6-ая задача абсолютно неверная. Ответ "он — среди 2 оставшихся" можно получить просто взвесив сначала по 4-е шарика, а потом те 4-е, что тяжелее разделить по два и опять взвесить - получим так же самую тяжёлую пару. Это не ответ laughing
           
  16. 27 февраля 2015 11:49
    Пользователь offline

    -1

    #
    бред какой-то,условия задач до конца непонятны ....,возникают доп вопросы
           
  17. 27 февраля 2015 13:04
    Пользователь offline

    +3

    #
    отменили уже подобные тесты

    Цитата: Part13an
    6-ая задача абсолютно неверная. Ответ "он — среди 2 оставшихся" можно получить просто взвесив сначала по 4-е шарика, а потом те 4-е, что тяжелее разделить по два и опять взвесить - получим так же самую тяжёлую пару. Это не ответ laughing


    тебе не пару нужно найти а самый тяжелый. По твоему методу три раза взвешивать нужно. так что не подходит. Всё там правильно в ответе.

    Элементарная задача -

    Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и
    удаляется из казино.

    Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.

    p=0 . И тут уже очевидно , что если его капитал не бесконечен, то рано или поздно он всё проиграет.
           
  18. 27 февраля 2015 13:41
    Пользователь offline

    0

    #
    Цитата: Part13an
    6-ая задача абсолютно неверная. Ответ "он — среди 2 оставшихся" можно получить просто взвесив сначала по 4-е шарика, а потом те 4-е, что тяжелее разделить по два и опять взвесить - получим так же самую тяжёлую пару. Это не ответ laughing


    Почему не верна?
    Я знаю даже вариант с 9-ю шариками (или монетами) и по тому же принципу решается по два измерения!
    Там определяется точно самый тяжелый шарик!
    (А по 4 взвешивая, Вы точнее пары не найдете)
    Это перевод не корректен немного

    Цитата: greatgavr
    бред какой-то,условия задач до конца непонятны ....,возникают доп вопросы


    не все Условия корректны...
           
  19. 27 февраля 2015 14:26
    Пользователь offline

    -2

    #
    6. Решение пока с 2-мя взвешиваниями не нашел, но ответ: " Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете, если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся." - считаю НЕВЕРНЫМ, потому что он подразумевает третье взвешивание.
           
  20. 27 февраля 2015 15:05
    Пользователь offline

    0

    #
    Ебать бред ! А потом "чотавинда не фурычит !" Одной жопой на пятидесяти мотоциклах ! Ну или перевезти по очереди )))))))) Гладил олус молодец ! Универсал !
           
  21. 27 февраля 2015 15:09
    Пользователь offline

    -2

    #
    Цитата: tyr
    отменили уже подобные тесты

    Цитата: Part13an
    6-ая задача абсолютно неверная. Ответ "он — среди 2 оставшихся" можно получить просто взвесив сначала по 4-е шарика, а потом те 4-е, что тяжелее разделить по два и опять взвесить - получим так же самую тяжёлую пару. Это не ответ laughing


    тебе не пару нужно найти а самый тяжелый. По твоему методу три раза взвешивать нужно. так что не подходит. Всё там правильно в ответе.

    Элементарная задача -

    Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и
    удаляется из казино.

    Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.

    p=0 . И тут уже очевидно , что если его капитал не бесконечен, то рано или поздно он всё проиграет.


    В шестой задаче их ответ - "пара - Ответ "он — среди 2 оставшихся"" и подразумевается третье взвешивание для определение одного. Как и в самом простом решение (то что я описал)
           
  22. 27 февраля 2015 16:31
    Пользователь offline

    0

    #
    4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.


    Предоставленое решение - бред сивой кобылы.
    Все гораздо проще.
    Наливаем в оба ведра половину воды.
    Из маленького переливаем в большое.
    Профит.
           
  23. 27 февраля 2015 16:47
    Пользователь offline

    +3

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

    почему третье взвешивание?
    считаем снова:
    первое взвешивание: 3+3 (по три шарика на каждой чаше весов)
    вес одинаковый, тогда (второе взвешивание) взвешиваем оставшиеся 1+1
    вес разный, тогда (второе взвешивание A+B) берем два шарика с опустившейся чаши (ABC)и взвешиваем
    одинаковые - значит, тяжелый C
    dirol
           
  24. 27 февраля 2015 17:39
    Пользователь offline

    +1

    #
    Нужно как в третьем крепком орешке задавать такие вопросы с приложенной к ним бомбу, кстати про воду там была задачка.
           
  25. 27 февраля 2015 19:47
    Пользователь offline

    0

    #
    Цитата: zhivoi
    4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

    Вопрос: Как вы отмерите 4 литра?

    Ответ: 3 литра наливаем в 5 литровое ведро потом добавляем еще 2 литра, таким образом в 3 литром ведре остался 1 литр. Опустошаем 5и литровое ведро и заливаем 1 литр который остался в 3ех литровом ведре, а потом добавляем еще 3 литра. Итог 4 литра в 5и литровом ведре

    +1 Так же посчитал =)
           
  26. 27 февраля 2015 20:22
    Пользователь offline

    0

    #
    с первой просто... вопрос звучит "Что нужно отвечать, чтобы выжило как можно больше людей?"
    последнему надо называть цвет шляпы сидящего впереди. тогда условие выполняется.
           
  27. 27 февраля 2015 20:22
    Пользователь offline

    -2

    #
    Цитата: Part13an
    6-ая задача абсолютно неверная. Ответ "он — среди 2 оставшихся" можно получить просто взвесив сначала по 4-е шарика, а потом те 4-е, что тяжелее разделить по два и опять взвесить - получим так же самую тяжёлую пару. Это не ответ laughing

    +100500!!
           
  28. 27 февраля 2015 21:43
    Пользователь offline

    +1

    #
    В 1 задаче можно задать ТОЛЬКО 1 вопрос и ТОЛЬКО 1 стражнику, какой диалог о чем вы. ответ неверен

    Подходишь к любому из 2ух стражников и спрашиваешь "если я спрошу твоего коллегу где дверь на свободу,на какую он мне укажет?"
    Смотрим куда указывает стражник и выходим в другую дверь!
    P.S.
    Если стражник лжец,то чтобы соврать на вопрос "если я спрошу твоего коллегу где дверь на свободу,на какую он мне укажет?" он должен указать на дверь к СМЕРТИ,если же спросить стражника,говорящего правду,то он тоже укажет на дверь к СМЕРТИ т.к. должен правдиво ответить на ваш вопрос!
    И не надо для этого задавать ни два вопроса,ни узнавать кто лжец.Если задать вопрос который я написал,оба покажут на одну и ту же дверь,так что спрашиваем у одного,смотрим на какую дверь он указывает и выходим в другую!
           
  29. 27 февраля 2015 22:30
    Пользователь offline

    +1

    #
    Кто нибудь знает какова вероятность выиграть в казино?!
    100% - вероятность того, что игрок рано или поздно проиграет все деньги!
           
  30. 27 февраля 2015 23:48
    Пользователь offline

    0

    #
    Цитата: Kelvin
    В 7-ой задаче действительно ответ: Пропускная способность канала 0,9 пакетов в единицу времени.

    Думаю нет. Вероятность прохода одного пакета 10%, а не всех 10 в сек. Тут нет точного ответа, а распределение (разброс). Считаем по формуле Бернулли для n независимых событий.
    если правильно прикинул на калькуляторе то вероятность:
    10 пакетов в сек 34%
    9 пакетов в сек 39%
    8 пакетов в сек 19,37%
    7 пакетов в сек 5,7%
    6 пакетов в сек 1,1%
    ответ 9 верен на 39% (менее чем на половину).
    8. ой ответ это вроде и есть почти формула Бернулли.
    9. ну со словами делать-сделать это проделать очень просто, а вот прыгавший-прыгнувший, играем-сыграли, покупает-купил я хз...
           
  31. 28 февраля 2015 09:43
    Пользователь offline

    0

    #
    Не пойду работать в эти компании.больно сильно думать заставляют sad
           
  32. 28 февраля 2015 11:06
    Пользователь offline

    0

    #
    Цитата: CBOJIO4
    Задачи, имхо, то-ли переведены коряво, то-ли я дурак:
    1 - если они перешептываются, или заранее знают ответ другого, нам это ничего не даст... да даже если даст:
    ШК -Какая дверь, по мнению другого стражника, правильная?
    Страж №1 к С№2 - Какая дверь правильная?
    С№2 - Правая
    ... и?
    или как должен идти диалог? короче условия не корректны (ИМХО)
    объясните глупому на пальцах?
    2 - вроде более менее, но я ес чесно, не догодался(хотя почему-то и не думал, почти сразу ответ подсмотрел)
    3 - "У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды." Это походу перевод, потому что я то думал что один, отсюда и исходил, а там оказытся можно на 50 ехать, а еще можно пару бензобаков скрутить, решений становится много...
    4 легко решил
    5 тоже, но не так как они, надо одну веревку сложить 2 раза, получится 4 отрезка по 15 мин, ну поджечь одновременно, и как догорит 15 минутный отрезок, так и будет 45 минут веревки, а при их способе все веревки, на хрен, сгорают...
    остальные тоже уже и не решал...

    второе. 1- спрашивают, что скажет ВТОРОЙ стражник. Таким образом - всегда получают ложный ответ. Стражники умны и оба знают кто врун, а кто нет.
    - про 50 мотоциклов, в отношении меня - продать их все и купить билет куда надо, т.к. я не умею ездить на мотоцикле.
    - верёвки резать нельзя. Можно сложить вчетверо, потом распрямить так чтобы перегиб был 3 к 1 четвертей и поджечь от этой точки.
           
  33. 28 февраля 2015 21:20
    Пользователь offline

    0

    #
    Сначала переместите все мотоциклы на 50 км. Затем, перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедите еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).

    Решение неоптимальное, т.к. придется бросить два мотоцикла (при разделе 25 и 3 надвое) с остатком топлива еще на 100 км.
    На самом деле надо на каждом перегоне на всех оставшихся мотоциклах проезжать столько, чтобы остатка топлива в баке одного мотоцикла хватило, чтобы поровну долить до полного бака в остальные мотоциклы. Т.е. на первом перегоне 50 мотиков проезжают 2 км, у всех остается топлива на 98 км, из одного мотика разливаем в 49 оставшихся и они едут дальше 2,040816327 км, после чего опять повторяем распределение топлива и т.д., пока не останется один мотик, который на полном баке проедет 100 км. В итоге получается, что можно уехать на 449,9205338 км
           
  34. 1 марта 2015 22:58
    Пользователь offline

    0

    #
    И тут все нормально. Когда мы спрашиваем таким образом (У одного стражника спрашиваем где сокровище по мнению второго стражника), то в любом случае получаем ложь, так как 1 правдивое высказывание + 1 ложное высказывание дают финальное ложное высказывание.

    Допустим, сокровище за лжецом (Л). Варианты:
    1) Спрашиваем у Л, за какой дверью сокровища по мнению П?
    П: Сокровища за ним (за Л).
    Л: П считает, что сокровище за ним (за П).

    2) Спрашиваем у П, за какой дверью сокровища по мнению Л?
    Л: Сокровища за ним (за П).
    П: Л считает, что сокровища за мной (за П).

    Если сокровище за П - от перестановки мест слагаемых, как говорится, сумма не меняется, будут те же самые ситуации под другим соусом. Напишу ради понятности.

    Допустим, сокровище за правдорубом (П). Варианты:
    3) Спрашиваем у Л, за какой дверью сокровища по мнению П?
    П: Сокровища за мной (П).
    Л: П считает, что сокровище за мной (за Л).

    4) Спрашиваем у П, за какой дверью сокровища по мнению Л?
    Л: Сокровища за мной (Л).
    П: Л считает, что сокровища за ним (за Л).

    То есть, в любом случае получаем неверный ответ. Послушай двух стражников и сделай наоборот ))



    Условия весьма и весьма расплывчаты. В условии как бы СТРОГО сказано, что можно спросить ТОЛЬКО одного стражника. Т.е. предраспологает читателя, к тому, что взаимодействие может быть ЛИШЬ с одним из стражников, и только 1 раз. Т.е. во время диалога - третий всегда исключен.

    Я мыслил так: Нужно поставить вопрос таким образом, чтоб стражник дал ответ о сокровище(или лабиринте), в котором явно выдал бы свои личные качества. Но такой формулировки я не придумал. Посмотрев ответ: был разочарован в формулировки задачи и в том, что потратил столько времени и сил на решение глупо поставленного текста в условии. recourse
           
  35. 16 декабря 2015 02:16
    Пользователь offline

    0

    #
    В 3й задаче про мотоциклы на всех сайтах, как и здесь ответ неверный! И есть точное математическое решение.
    На самом деле, чем меньше каждый отрезок пути мы перезаправляем мотоциклы, тем на дольше топлива хватит. Представьте, что сначала мотоциклы проехали по 2км. В общей сумме они проехали 100км(50*2). Т.е. через два км один мотоцикл, который раздал всем по несколько литров своего топлива уже пуст (остальные 49 снова полные на окончании 2 км).
    Еще чуть больше 2км и второй мотоцикл пуст, осталось 48 полных мотоциклов на окончании 4,04км. Далее по той же логике, но цифры будут совсем дробные.

    Единственное и верное математическое решение этой задачи выглядит так:
    100/50+100/49+100/48......100/2+100 = 449,92км

    При этом мотоциклистам придется остановится для перераспределения топлива 49 раз. После каждого такого распределения один мотоцикл остается пуст, а остальные полные. Чем дальше путь, тем длиннее становятся отрезки перераспределения. Предпоследний отрезок займет 50км, и останется последние 100км для одного мотоцикла с полным баком.

    Мне позвонят с Adobe?))
           
Информация
Пожалуйста, зарегистрируйтесь или авторизуйтесь, чтобы оставлять комментарии на сайте.