Вопрос от Google
Вопрос: как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?
Ответ (чтобы увидеть ответ выделите мышкой текст после слова "ответ" )
Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
Вопрос от Adobe
Вопрос: используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в одной условной точке)?
Ответ
Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое)
Вопросы от Apple
Вопрос: что должен спросить Шелдон у стражника, чтобы попасть к сокровищам?
Ответ
Любому из стражников можно задать вопрос: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у честного, то получит данные о том, какая дверь ведёт к лабиринту, ведь стражник-лжец всегда лжёт. Если же он спросит у стражника-лжеца, то узнает, какая дверь ведёт к лабиринту, ведь тот соврёт о двери, на которую укажет честный стражник
Вопрос от Qualcomm
Задача: Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: какова пропускная способность канала?
Ответ
По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, сказав лишь, что «из-за ретрансмиссии, пропускная способность должна быть уменьшена больше, чем на 1/10»
Вопросы от «Яндекса»
Задача: Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью Х. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.
Вопрос: найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
Следующую задачу предлагали решить разработчикам на собеседовании, и она более связана непосредственно с программированием, чем предыдущие примеры.
Задача: У вас имеется морфологический словарь объёмом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос: опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.
Ответы на задачи «Яндекса», к сожалению, не известны.
Вопросы от Microsoft
Вопрос: как вам отмерить 4 литра?
Ответ
Наполните водой пятилитровое ведро и вылейте часть воды в трёхлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в маленькое. Там уже есть 2 литра воды, так что долить придется всего литр, а в большом останется 4 литра
Задача: У вас два куска верёвки. Каждый такой длины, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: имея только один коробок спичек, как отмерить с помощью двух отрезков такой верёвки 45 минут? (Рвать верёвки нельзя.)
Ответ
Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим ещё 15 минут
Вопрос-бонус
Задача: На улице стоят пять домов. Англичанин живёт в красном доме. У испанца есть собака. В зелёном доме пьют кофе. Украинец пьет чай. Зелёный дом стоит сразу справа от белого дома. Тот, кто курит Old Gold, разводит улиток. В жёлтом доме курят Kool. В центральном доме пьют молоко. Норвежец живёт в первом доме. Сосед того, кто курит Chesterfield, содержит лису. В доме по соседству с тем, в котором содержат лошадь, курят Kool. Тот, кто курит Lucky Strike, пьёт апельсиновый сок. Японец курит Parliament. Норвежец живёт рядом с синим домом. Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто содержит зебру?
Ответ
У японца живёт зебра, норвежец пьёт воду
Источник:
- В России предлагают возродить наказание за тунеядство
- 8 странных работ, которые действительно существуют
- 23 открытки о нелегких буднях трудоголиков
- 22 эпичных дизайнерских и строительных провала
- 14 плюсов работы в корпорации монстров
1. Реальный - 100 ибо как везти остальные неизвестно.
2.Математический это 449,920533833 км. и т.д. мелочь
Логичнее набрать и перелить из 3л ведра в 5л. Потом еще раз долить до полного (3л ведро останется с 1 л.) Затем тупо сливаем из пятилитрового ведра все, и сливаем один литр с трехлитрового в пятилитровое, затем зачерпываем очередную порцию трехлитровым и доливаем в пятилитровое до заветных четырех литров.
Сорри, если кто писал раньше, 1500 комментариев не осилишь.
Остальные задачки пока не знаю, очень уж условия не однозначные.
С мотоциклами, там точно вариантов нет, если автор что-то утаил.
предполагается, что веревка горит не равномерно, в этом и есть подвох.
Теперь по задачкам: от гугла - вопрос для 2-го класса, к тому же можно не 8, а даже 9 шариков. От Адоба - вопрос дебильный. Если подразумевается выполнимое решение - ответ 100, тут и думать нечего. Если невыполнимое - вариантов тьма, если позволительно использование дополнительных допущений (н.п. разогнать часть мотоциклов как 1 ступенью ракеты) - решений опять же много. Короче - некорректно поставленный вопрос, на который не может быть дан корректный ответ.
Вопрос от эпла имеет огромное количество решений. А вот подвид этой задачи, когда 3 двери и 3 мужика (врет, правду, и произвольно) и 2 вопроса - вот это невероятно сложная задачка. От квалкома - там в вопросе про секунду и слова не сказано, а интервьювер хотя и дал правильный ответ, но почемуто не смог его объяснить )))
Ну и от мелкомягких - добротная задачка, решается всеми, но непростая.
При передаче 1000000 пакетов 100000 будут битыми.
При повторной передаче 100000 битых пакетов успешно передадутся только 90000. А еще 10000 приедся передавать повторно.
Итого чтобы успешно передать 1000000 пакетов нужно сделать 1111111 попыток, что составляет 1/1.111111=0.9 от исходной пропуской способности.
взвешиваем две кучки по три.
если одна из них тяжелее - то взвешиваем два любых шарика из этой тяжелой кучки. если они равны, то тяжелее оставшийся,
если же кучки равны, то взвешиваем два оставшихся и выясняем какой тяжелее.
а то, что приведено в описании решение не даёт
Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
То есть придраться можно только к несколько корявому объяснению, но суть та же.
из 3 выливаем
5->3 - теперь в 3 2 литра
в 5 наливаем
из 5->3 - теперь в 5 4 литра
никто выливать воду не запрещал и количество наливаний не ограничивал.
Не тупи!