Задача про шары от Google

У вас 8 шаров: 7 весят одинаково, а 1 чуть тяжелее остальных. Как определить с помощью весов, какой шар тяжелее, если у вас только 2 попытки?
Попробуйте сначала решить, а потом сравните с правильным ответом ниже
Шаг 1. Берем 6 любых шаров из 8
Шаг 2. Кладем по 3 шара на две чаши весов (тем самым используем 1-ю попытку):
A) если чаши сравнялись, то более тяжелый шар нужно искать среди двух оставшихся
B) если одна чаша перевесила, то нужный шар находится среди этой тройки
Шаг 3. Используем 2-ю и последнюю попытку. При варианте A) все просто: нужно взвесить два оставшихся шара, чтобы выявить более тяжелый. При варианте B) взвешиваем 2 любых шара из оставшихся 3-х и тогда либо весы сразу покажут более тяжелый, либо чаши сравняются, а значит, 3-й, не взвешенный шар и есть самый тяжелый.
Моё мнение. номер 8 уже на весах, все остальные кроме номера 15(который прячет лицо), довольны и радостны.
Вывод, номер 15 самый тяжёлый.

4 года назад
как то сразу мысль пришла про «отложить два, и по три на весы»
это типо сложным должно быть?
про «кандидатов в гугл» — херня какая то.
раскрыть ветку
4 года назад
Детсадовская задачка
3 года назад
Я бы предложил ронять шары на пол с одинаковой высоты тот, что отскачет меньше всего, тот самый тяжелый. Потом можно проверить взвесив его с любым из других.
4 года назад
В Гугле такие задачки давно не задают, потому что умение решать такие задачки показывает только умение решать такие задачки, но не прошраммировать
4 года назад
А ничего что в условии НИ СЛОВА О ТИПЕ ВЕСОВ?
Похожие посты
4 года назад
Подписаться
Загадка про блендер
«Вас уменьшили до размеров 5-центовой монеты и бросили в блендер. Ваш вес уменьшился так, что плотность вашего тела осталась прежней. Лезвия начнут вращаться через 60 секунд. Ваши действия?»
Начнём с классификации наиболее популярных ответов, затем расскажем про тот, который считается лучшим среди интервьюверов в Google.
Многие соискатели выдают один забавный ответ: «Так как блендер очень скоро включат, можно предположить, что в него положат какие-то продукты, и поэтому мне, может быть, лучше подставить свою шею под лезвие, чем задохнуться из-за паров той жижи, которая скоро появится в блендере».Если же говорить о часто встречающихся серьезных ответах, то лидерами являются такие.
Первый. Лечь как можно плотнее к днищу, чтобы лезвия крутились надо мной.
Второй. Встать с той стороны блендера, где крепятся лезвия. Возможно, между стенкой и устройством крепления есть зазор шириной в 5-центовую монету.
Третий. Залезть по лезвию на ось вращения и найти такое место, где при вращении лезвий можно сохранять равновесие. Схватиться покрепче. Итоговая центростремительная сила в этом случае будет близка к нулю, что и позволит удержаться.
Первые три варианта дают некоторый шанс на выживание, но что если лезвия будут крутиться долго? Или конструкция такова, что вас всё таки заденет остриём? И вообще, если вдуматься, кто и зачем вас бросил в блендер? Если это какие-то враждебные существа, которые собираются приготовить соус из человека, то ваши долгосрочные шансы на выживание будут очень небольшими при любом варианте.
Вот стандартные ответы интервьюверов на уточняющие вопросы: «По поводу враждебных существ не беспокойтесь». «Никакой жидкости добавлено не будет». «Крышки у блендера нет». «Исходите из того, что лезвия будут вращаться до тех пор, пока вы не погибните».
Четвертый подход отличается — нужно выбраться во вне. Интервьювер поинтересуется, как вы будете это делать. Одним из самых ярких ответов был такой: при очень малом весе вы сможете взобраться по стенке примерно так же, как это делают мухи.
Пятый, не самый оптимистичный, вариант — воспользоваться телефоном и позвонить или отправить sms с просьбой о помощи. Тут всё зависит от того, уменьшился ли так же ваш телефон, сможет ли он работать с базовой станцией (которая осталась прежней) и какова будет скорость реакции службы спасения (и будет ли вообще?).
Шестой вариант: разорвать одежду на полосы, чтобы сделать из них верёрвку и воспользоваться её, чтобы выбраться. Но реально ли это сделать за одну минуту? Как крепить верёвку сверху? И даже если это удастся, как потом спуститься вниз?
Есть и седьмой: использовать одежду и собственные усилия, чтобы как-то заблокировать (или даже сломать) лезвия или работу мотора. Но и здесь могут возникнуть проблемы.
Ни один из перечисленных ответов не принесёт вам в Google много баллов. Интервьюверы рассказывали, что лучший ответ, который они слышали был таким — выпрыгнуть из блендера.
Ух ты? В вопросе даётся важный ключ — слово «плотность». Эта подсказка наводит на мысль, что важны вес и объем тела (а на другие «нереалистичности» можно не обращать внимания) и что подходящий ответ должен строиться на простейших законах физики.
Короче: интервьювер хочет, чтобы вы сфокусировались на последствиях, связанных с изменением размера. Вы, вероятно, слышали, что муравей способен поднять вес, в 50 раз превышающий вес его тела. Это объясняется не тем, что его мускулы лучше, чем у человека, а тем, что муравей маленький. Вес любого живого существа пропорционален кубу его высоты. Сила мускулов и скелета, поддерживающего их, зависит от площади их поперечного сечения, которая пропорциональна квадрату высоты. Если вас уменьшить до 1/10 вашего роста, сила ваших мускулов уменьшится в сто раз, но ваш вес уменьшится еще больше — в тысячу раз. Про прочих равных условиях небольшие существа «сильнее».
В середине 1600-х годов Джованни Альфонсо Борелли, современник Галилео, предположил, что всё, что прыгает, поднимается примерно на одинаковую высоту. Подумайте хорошенько об этом. Если вы физически здоровы, то, вероятно, сможете подпрыгнуть сантиметров на 70. Эта высота не преграда и для других живых существ: лошади, кролика, лягушки, кузнечика или блохи. Разумеется, есть вариации, но общее правило именно такое: самые крутые баскетболисты NBA могут поднять свой центр тяжести примерно на такую же высоту, как и блоха.
Мускульная энергия в конечном счёте определяется химическими процессами: глюкозой и водородом, циркулирующем в крови, а также АТФ, имеющимся в клетках мускул. Количество любых хим. веществ пропорционально объему вашего тела т.е. если вы уменьшитесь до 1/n вашего размера, то мускульная энергия сократится в n³ раз.
К счастью, вес уменьшится так же. Поэтому при размере в монетку, высота вашего прыжка (если не учитывать сопротивление воздуха) никак не изменится. Высота блендера примерно 30 см. Если вы можете сейчас перепрыгнуть через препятствие такой высоты, то удрать из блендера для вас не будет проблемой.

Возможно, вы спросите, как же упав потом с такой высоты вы не поломаете себе кости? Поверхность, которую вы теперь занимаете, составит 1/n² по сравнению с вами обычным, а вес сократится еще больше, до 1/n³ прежнего. Соотношение площади поверхности к весу возрастёт в n раз, поэтому когда вы приземлитесь, никаких поврежений у вас не будет. Это объясняет, почему любое существо размером с мышь и менее может не беспокоиться и падать с любой высоты.
8 бильярдных шаров один из них тяжелее остальных. За два взвешивания определить этот шар?
Вешаешь первый раз по 3 шара
1) в каждой тройке одикаковая масса, тогда этот шар — один из двух оставшихся, его определяем за второе взвешивание.
2) в одной тройке масса больше, тогда этот шар в этой тройке..
— выбираем 2 любых из тройки и вешаем, если одинаковая масса, тогда искомый шар — оставшийся, а если не одинаковая, то искомый тот который больше весит..)))
Остальные ответы
белый, биток помойму он зовется
а за один раз пойдёт?
Фигня.
0000|0000 — первое взвешивание.
Группу, которая тяжелее делим снова на двое и один шар меняем на шар из легкой группы в правой чашке и в левой тоже.
За 2! 3-3; 1-1;
взвешиваем по 3 шара с обоих сторон, если равно то взвешиваем 2 оставшихся, если нет берём три шара которые были тяжелее, и из них взвешиваем 2, тот который тяжелее и есть ответ, если они равны то тот что остался из тройки и есть самым тяжёлым
1 ое взвешивание:
на весах 4 шара с одной и другой стороны, более тяжелая кучка идет на 2-ое взвешивание
2 ое взвешивание 2 шара с одной и другой стороны
более тяжелые два шара берутся в руки и определяется самый тяжелый =)
Задачи с собеседований: ищем самый тяжёлый шар за два измерения
Определяем с помощью задачи как хорошо соискатель умеет строить алгоритмы и системно искать решения.
Михаил Денисов
начальник управления разработки приложений в БКС «Мир инвестиций»
Предлагаемая задача позволяет определить, насколько соискатель умеет строить алгоритмы и системно искать решения.
Условие задачи
Представьте, что у Вас есть 8 металлических шариков, которые выглядят одинаково. Один из них — более тяжелый. И представьте, что у Вас есть весы с двумя чашами.
Эти весы настолько старые, что выдержат только два измерения, после которых сломаются. Как с помощью весов за два измерения найти один тяжелый шарик?
Разбор задачи
Делаем первое измерение: на обе чаши весов кладем по 3 шарика. 2 оставшихся шарика откладываем в сторону и не взвешиваем на данном измерении.
Возможны два варианта результата первого измерения:
Вариант 1. Ни одна из чаш весов не перевесила другую. Значит искомый шарик находится среди двух отложенных. В этом случае второе измерение делаем положив по 1 шарику на каждую чашу весов. Тот, который оказался в перевесившей чаше и есть наш искомый шарик.
Вариант 2. Одна из чаш весов перевесила другую (значит искомый шарик находится среди трех шариков этой чаши), в следующее измерение включаем только три шарика из этой чаши. Делаем второе измерение: на каждую чашу весов кладем по 1 шарику, а третий откладываем в сторону. Если одна из чаш весов перевесила, значит искомый шарик находится в ней. Если ни одна из чаш весов не перевесила другую, значит искомый шарик – тот, что мы отложили перед вторым измерением.
Оценка решения задачи
В идеальном случае соискателю следует уточнить, являются ли 7 из 8 шариков одинаковыми по весу. Наличие этого и других вопросов с уточнениями требований дают понимание об уровне соответствующей компетенции.
Доступность объяснения решения задачи (визуализация, или связный логический рассказ) — демонстрация навыков коммуникации.
Если соискатель затрудняется в решении задачи, то можно дать ему подсказку — «в измерении могут участвовать не все шарики».
Дополнительно задача позволяет оценить и спроектировать на рабочие ситуации следующие аспекты:
- как соискатель подходит к уточнению условий/требований;
- проявляет ли критическое мышление в адрес условий/требований;
- как выполняет поиск решения;
- что соискатель предпринимает, когда заходит в тупик при решении;
- к какой категории восприятия можно отнести соискателя (визуал, аудиал, кинестетик, дискрет).
Вопросы-головоломки на собеседованиях с ответами. Часть 2
В предыдущей статье мы писали, что вопросы-головоломки порой могут не иметь единственного правильного ответа, а предназначены для того, чтобы проверить поведение кандидата в нестандартных ситуациях, узнать как он размышляет, и как справляется со сложными ситуациями.
Work.ua подготовил еще 5 головоломок, которые могут встретиться на вашем пути.
Бильярдные шары
Этот вопрос чаще всего задают IT-специалистам, чтобы проверить способность логически мыслить.
Вопрос: Есть 8 бильярдных шаров. Один из них немного тяжелее других. За какое минимальное количество взвешиваний на рычажных весах без гирь можно найти этот шар?
Ответ: 2 взвешивания. Нужно разделить все шары на три части: по 3 шара в двух частях, и 2 шара в третьей части. Сначала взвешиваете первые две части по 3 шара. Если одна из частей оказалась тяжелее, то взвешиваем между собой любые 2 шара из нее. Или один из них будет искомым шаром, или не взвешенный, если они оказались равны. В случае равного веса частей при первом взвешивании, более тяжелый шар окажется в третьей части из двух шаров.
Дом
Вопрос: Нарисуйте дом.
Ответ: Казалось бы, что может быть проще. Рисуем квадрат, пару прямоугольников и треугольник наверху. А вот и нет. Этот тест рассчитан для должностей, которые требуют от сотрудника нестандартных решений и индивидуального подхода к каждой задаче (дизайнеров, менеджеров по рекламе). Во-первых, нужно проявить креативность, а не рисовать шаблонный дом. Во-вторых, нужно сперва уточнить для кого этот дом: кто в нем будет жить, и сколько будет этих жильцов. Не стоит приступать к работе, не узнав всех нюансов.
Вас могут попросить нарисовать не только дом, а все что угодно. Но всегда нужно узнавать все подробности, чтобы итоговый результат был правильным. А сам процесс будет значить намного больше, чем этот итоговый результат.
Слон
Вопрос: Как узнать вес слона без весов?
Ответ: Вариантов может быть очень много, вы ограничены лишь своей находчивостью и фантазией. Например, слона можно поставить на баржу и отметить ее осадку. Затем убрать слона и ставить на баржу предметы, вес которых вам известен — пятилитровые бутылки с водой, допустим. А когда осадка баржи будет такого же уровня как и со слоном, умножаем количество предметов на их вес. Тут главное — ваша изобретательность.
Драже M&M’s
Вопрос: Почему глазурь на известных драже M&M’s идеально гладкая? Как их делают, они что летают в воздухе?
Ответ: Еще один вопрос, правильный ответ на который не настолько важен, как варианты, предложенные кандидатом. Как бы вы решили эту задачу, если бы внезапно попали на производство? Держали бы драже на воздушном потоке? Приклеивали бы на нитку, где расположен логотип? На самом деле их опрыскивают глазурью во вращающемся барабане. Таким образом их поверхность остается гладкой, а глазурь наносится равномерно. Но ваш индивидуальный подход к решению этой задачи будет значить намного больше.
Русская рулетка
Решение этой задачи зависит от специфики вашей профессии. Ответ можно найти как с помощью точных вычислений, так и просто используя логику.
Вопрос: Есть шестизарядный револьвер. В нем 2 пули, обе расположены рядом друг с другом. Ваш оппонент раскручивает барабан, приставляет дуло к виску и нажимает на курок. Выстрела не произошло. Как поступите вы: сразу нажмете на курок или сперва снова раскрутите барабан?
Ответ: Правильный ответ один — сразу нажать на курок. Если произвести точные вычисления, то вероятность остаться в живых в этом случае составляет 75%, а если сперва раскрутить барабан — снижается до 66,7%. Так как пули расположены рядом друг с другом, можно логически определить, что лучше жать на курок сразу.
- Facebook share link
- Threads share link
139 комментариев
Кирилл Ерыганов 21.02.2013, 14:37
Спасибо, позабавили.
«Бильярдные шары»
Нам надо найти шар или группу шаров? Если шар — то 3 взвешивания (по 4, — по 2 из той группы, что тяжелее, — по 1 из той пары, что тяжелее). Приведенное в статье решение позволяет найти только ГРУППУ из 2 шаров.
«Русская рулетка»
Вероятность застрелиться из 6-зарядного револьвера с 2 патронами в барабане равна ровно 1/3 (2/6), независимо от расположения патронов, то есть шанс выжить — 2/3. Для обоих игроков. Независимо от того, раскручен барабан или нет. Оптимальное решение — выйти из игры. Вероятность выжить будет 100%.
Кирилл Ерыганов 21.02.2013, 15:38
Если при нераскрученном барабане не учитывать 1 пустую камеру, выпавшую первому игроку, то вероятность выстрела не уменьшится, а увеличится до 2/5 = 0,4, то есть шанс выжить упадет с 0,66 до 0,6.
Богдан Федис 21.02.2013, 15:47
Із більярдними кулями все вірно — потрібно тільки 2 зважування (сам зразу думав що 3).
А із рулеткою в умові сказано що патрони розміщені у барабані рядом(!). При такій умові, якщо перший гравець вижив, значить шанси вижити другого гравця — 3/4 — 3 слота без патронів (1 вже прокручений при першій спробі) і 1 із потроном = 75%.
Ну а якщо б перший застрелився то шанс другого був би 1/2 — фіфті/фіфті ))) це якщо не розкручувати, якщо ж прокрутити барабан 5/6 — 83%
Кирилл Ерыганов 21.02.2013, 16:41
Все одно не розумію. А крім того, стріляти без прокручення барабану — нечесно, адже наші шанси будуть більші за першого гравця.
Кирилл Ерыганов 21.02.2013, 16:49
Про більярдні кулі — згоден, тепер зрозумів. Приношу вибачення.
Богдан Федис 21.02.2013, 16:53
Ну, така умова задачі, із пісні слів не викинеш ))
Ви намалюйте барабан, так зрозуміти буде набагато легше.
Кирилл Ерыганов 22.02.2013, 09:20
Уже зрозумів, Богдане. Фактично — правильно, математично — не зовсім коректно, бо ми спираємося не на випадіння певної камери, а на положення барабану після осічки першого гравця.
Михаил Козак 26.02.2013, 14:38
з барабоаном чиста математика, теорія імовірностей.
коли крутиш барабан імовірність що не трапиться куля 4\6=0,66
а імовірність того що після пустої лунки буде йти знову пуста лунка 3 з 4 = 3\4=0,75
Назар Грицько 26.02.2013, 18:13
На мою думку не зовсім вірно.
Згідно вашого підходу виходить, що до нажаття на курок ймовірність випаду пустої лунки 4/4, тобто 1
Я вважаю краще знову прокрутити, тоді ймовірність що випаде пуста лунка 4/6= 0,67
Інакше: ймовірність того, що лунка буде пустою 3/5= 0,6, адже залишається 3 пустих і 2 повні
Тобто краще прокручувати барабан.
Дмитрий Колесник 27.02.2013, 08:36
На самом деле мы не знаем, на какой камере остановился барабан после первого спуска, но при прокручивании барабана шанс выпадения пустой камеры 4/6, а без прокручивания после спуска — 3/4, так как холостой спуск возможен только на пустой камере, а их 4. Нас не устраивает только вариант последней камеры перед двумя заряженными.
Люсьена Асланова 04.01.2020, 04:54
Прокрутить барабан в один челчек в обратную сторону т.е на отстреленую лунку 100%
Александр Губарец 25.02.2013, 22:40
«Русская рулетка»
вообще-то в задаче исключен вариант осечки у первого игрока. поэтому разницы что раскрученный барабан что нет — разницы никакой.
Богдан Боярко 26.02.2013, 00:11
Кирилл,вдумайся внимательно,по поводу шаров в ответе написано верно(то есть необходимо 2 действия).первое действие-сравнить группы с 3 шарами.2 действие будет зависеть от результата 1-го.Если в одной из тройных групп-необходимо в более тяжелой группе сравнить 2 из 3 шара(если два шара одинаковы,то тяжелый по логике будет третий.или один из взвешиваемых шаров,если он попал туда)Если группы оказались одинакового веса,то тяжелый шар в группе из 2х шаров,и сравнить их тоже-второй шаг.Что непонятного?
Андрей Гарматюк 26.02.2013, 08:04
Невнимательно прочитал решение-прочитай ещё раз. Там всё правильно — 2 взвешывания.
Кирилл Ерыганов 26.02.2013, 08:57
Народ, вы читать не умеете? Я давно признал свою ошибку! Перечитайте мою переписку с Богданом Федисом.
Люсьена Асланова 04.01.2020, 04:58
Можно одним шагом,если не важна точная цифра в разнице.просто наклонить. Поверхность и вуаля !самый тяжелый остановиться дальше.
Андрей Балык 26.02.2013, 12:20
Попробуйте провести эксперимент(или включите воображение) так, как предложено автором. У Вас получится за 2 взвешивания.
Елена Тыховлис 26.02.2013, 13:06
про шары — ответ в статье правильный!
Первое взвешивание:
Вначале взвешиваются на весах 2 группы шаров «3шт_3шт». Если весы уравнились, то будет второе взвешивание (А). Если весы НЕуравнились, то будет второе взвешивание (Б).
Второе взвешивание (А)
Взвешиваем оставшиеся 2 шара (которые еще не были на весах) «1шт_1шт» Там точно один будет тяжелее!
Второе взвешивание (Б)
Взвешиваем ЛЮБЫЕ 2 шара «1шт_1шт» из группы, которая перевесила на весах, при первом взвешивании. Есл весы уравнились при втором взвешивании (Б) — значит более тяжелый третий, невзвешенный шар из группы. Если перевес есть — значит вот он, тяжелый шар! 🙂
Все равно — 2 взвешивания!
Кирилл Ерыганов 27.02.2013, 09:39
Вы не умеете читать? Еще раз смотрим выше, я признал свою ошибку.
Vladimir Kulikov 26.02.2013, 19:36
Петро Однорог 05.03.2013, 12:08
Я теж вирішив задачу як ви. За три зважування. (дві четвірки і потім по черзі дві пари).
А потім прочитав рекомендацію статті. Дійсно їх метод два зважування вірний. Просто друге зважування дасть відповідь який шар вам потрібний навіть якщо він і не буде покладений на ваги. В статі правильно вказаний метод.
Сергей Кудлай 14.03.2013, 10:12
неправильно что за шары что за револьвер
Надія К. 29.05.2013, 16:44
Здравствуйте! Проходила сегодня собеседование в компанию Apple. Мне задали вопрос о теннисных мячах и автобусе, вот только не о том сколько их поместится, а как посчитать разбросанные по желтому автобусу «Богдан» мячики. )))))) Не ожидала, так как впервые столкнулась с подобным. и только придя домой начала искать информацию о подобных вопросах. Теперь то я уже почти «умная», а на собеседовании ответила: «Начала бы с начала автобуса, и продвигалась до конца перещитывала б те злощасные мячи. » (по идее они ж просто разбросаны по полу). Опять вопрос — а если собьетесь? Ответ что это маловероятно рекрутера не устроил. Ну я и ответила что начну сначала. В итоге несколько секунд тишины с его стороны! Наверное обдумывал что бы ему хотелось на обед 😉
Вот теперь сижу дома с пониманием того что я полный ЛОХ, и не видеть мне рабочего места в этой компании как собственных ушей.
Жаль, зп там достойная, да и сама компания много чего стоит.
Роман Авдеев 02.06.2013, 11:48
Надія К.
А Вы точно уверены что Apple чего-то стоит?)) Это не отделение в США либо Европе, зарплаты там такие же или даже меньше, чем в рядовом магазине электроники, т.к. нюанс что в рядовом магазине оборот намного больше, ведь там продают продукцию разной ценовой категории, а не так как в Apple.
Как бы наш народ не любил понтоваться, но возможность выложить за несчастный ноутбук 15 тыс. грн. мало у кого есть.
Не ведитесь на громкое имя, как Вы сами видели на собеседовании, там работают такие же бараны HRы, перечитавшие иностранной псевдонаучной литературы по персоналу.
Задачи с собеседований: ищем самый тяжёлый шар за два измерения
Определяем с помощью задачи как хорошо соискатель умеет строить алгоритмы и системно искать решения.
Михаил Денисов
начальник управления разработки приложений в БКС «Мир инвестиций»
Предлагаемая задача позволяет определить, насколько соискатель умеет строить алгоритмы и системно искать решения.
Условие задачи
Представьте, что у Вас есть 8 металлических шариков, которые выглядят одинаково. Один из них — более тяжелый. И представьте, что у Вас есть весы с двумя чашами.
Эти весы настолько старые, что выдержат только два измерения, после которых сломаются. Как с помощью весов за два измерения найти один тяжелый шарик?
Разбор задачи
Делаем первое измерение: на обе чаши весов кладем по 3 шарика. 2 оставшихся шарика откладываем в сторону и не взвешиваем на данном измерении.
Возможны два варианта результата первого измерения:
Вариант 1. Ни одна из чаш весов не перевесила другую. Значит искомый шарик находится среди двух отложенных. В этом случае второе измерение делаем положив по 1 шарику на каждую чашу весов. Тот, который оказался в перевесившей чаше и есть наш искомый шарик.
Вариант 2. Одна из чаш весов перевесила другую (значит искомый шарик находится среди трех шариков этой чаши), в следующее измерение включаем только три шарика из этой чаши. Делаем второе измерение: на каждую чашу весов кладем по 1 шарику, а третий откладываем в сторону. Если одна из чаш весов перевесила, значит искомый шарик находится в ней. Если ни одна из чаш весов не перевесила другую, значит искомый шарик – тот, что мы отложили перед вторым измерением.
Оценка решения задачи
В идеальном случае соискателю следует уточнить, являются ли 7 из 8 шариков одинаковыми по весу. Наличие этого и других вопросов с уточнениями требований дают понимание об уровне соответствующей компетенции.
Доступность объяснения решения задачи (визуализация, или связный логический рассказ) — демонстрация навыков коммуникации.
Если соискатель затрудняется в решении задачи, то можно дать ему подсказку — «в измерении могут участвовать не все шарики».
Дополнительно задача позволяет оценить и спроектировать на рабочие ситуации следующие аспекты:
- как соискатель подходит к уточнению условий/требований;
- проявляет ли критическое мышление в адрес условий/требований;
- как выполняет поиск решения;
- что соискатель предпринимает, когда заходит в тупик при решении;
- к какой категории восприятия можно отнести соискателя (визуал, аудиал, кинестетик, дискрет).
Из 8-ми бильярдных шаров только один тяжелее других. Как вычислить его при помощи весов, если у вас только 2 попытки взвешивания. ЛЮУУУУУУУУЦДИ, СРОЧНО.

Взвешиваем два любых набора по 3 шара (+1 взвешивание). Если наборы весят одинаково, то взвешиваем оставшиеся два шара (+1 взвешивание) и определяем тяжёлый шар. Если наборы весят по-разному, то из более тяжёлого набора берём любые два шара и взвешиваем (+1 взвешивание). Если шары весят одинаково, то тяжёлый шар – третий из набора, который не взвешивали. Иначе тяжёлый шар – тот который больше весит.

Новые вопросы в Информатика
Що означає «форматувати текст»?
Connect to Wi-Fi Copy password Copy
15. Слайди комп’ютерної презентації мають такі властивості: А. розмір Б. порядковий номер В. колір тла (фон) Г. наявність фонового зображення Д. макет
Назвіть пристрої збереження даних.Графічні об’єкти презентацій мають такі властивості: А. розмір Б. товщину В. форму Г. колір Д. положення на слайді
Задача про шары от Google

У вас 8 шаров: 7 весят одинаково, а 1 чуть тяжелее остальных. Как определить с помощью весов, какой шар тяжелее, если у вас только 2 попытки?
Попробуйте сначала решить, а потом сравните с правильным ответом ниже
Шаг 1. Берем 6 любых шаров из 8
Шаг 2. Кладем по 3 шара на две чаши весов (тем самым используем 1-ю попытку):
A) если чаши сравнялись, то более тяжелый шар нужно искать среди двух оставшихся
B) если одна чаша перевесила, то нужный шар находится среди этой тройки
Шаг 3. Используем 2-ю и последнюю попытку. При варианте A) все просто: нужно взвесить два оставшихся шара, чтобы выявить более тяжелый. При варианте B) взвешиваем 2 любых шара из оставшихся 3-х и тогда либо весы сразу покажут более тяжелый, либо чаши сравняются, а значит, 3-й, не взвешенный шар и есть самый тяжелый.
Моё мнение. номер 8 уже на весах, все остальные кроме номера 15(который прячет лицо), довольны и радостны.
Вывод, номер 15 самый тяжёлый.

4 года назад
как то сразу мысль пришла про «отложить два, и по три на весы»
это типо сложным должно быть?
про «кандидатов в гугл» — херня какая то.
раскрыть ветку
4 года назад
Детсадовская задачка
3 года назад
Я бы предложил ронять шары на пол с одинаковой высоты тот, что отскачет меньше всего, тот самый тяжелый. Потом можно проверить взвесив его с любым из других.
4 года назад
В Гугле такие задачки давно не задают, потому что умение решать такие задачки показывает только умение решать такие задачки, но не прошраммировать
4 года назад
А ничего что в условии НИ СЛОВА О ТИПЕ ВЕСОВ?
Похожие посты
4 года назад
Загадка про блендер
«Вас уменьшили до размеров 5-центовой монеты и бросили в блендер. Ваш вес уменьшился так, что плотность вашего тела осталась прежней. Лезвия начнут вращаться через 60 секунд. Ваши действия?»
Начнём с классификации наиболее популярных ответов, затем расскажем про тот, который считается лучшим среди интервьюверов в Google.
Многие соискатели выдают один забавный ответ: «Так как блендер очень скоро включат, можно предположить, что в него положат какие-то продукты, и поэтому мне, может быть, лучше подставить свою шею под лезвие, чем задохнуться из-за паров той жижи, которая скоро появится в блендере».Если же говорить о часто встречающихся серьезных ответах, то лидерами являются такие.
Первый. Лечь как можно плотнее к днищу, чтобы лезвия крутились надо мной.
Второй. Встать с той стороны блендера, где крепятся лезвия. Возможно, между стенкой и устройством крепления есть зазор шириной в 5-центовую монету.
Третий. Залезть по лезвию на ось вращения и найти такое место, где при вращении лезвий можно сохранять равновесие. Схватиться покрепче. Итоговая центростремительная сила в этом случае будет близка к нулю, что и позволит удержаться.
Первые три варианта дают некоторый шанс на выживание, но что если лезвия будут крутиться долго? Или конструкция такова, что вас всё таки заденет остриём? И вообще, если вдуматься, кто и зачем вас бросил в блендер? Если это какие-то враждебные существа, которые собираются приготовить соус из человека, то ваши долгосрочные шансы на выживание будут очень небольшими при любом варианте.
Вот стандартные ответы интервьюверов на уточняющие вопросы: «По поводу враждебных существ не беспокойтесь». «Никакой жидкости добавлено не будет». «Крышки у блендера нет». «Исходите из того, что лезвия будут вращаться до тех пор, пока вы не погибните».
Четвертый подход отличается — нужно выбраться во вне. Интервьювер поинтересуется, как вы будете это делать. Одним из самых ярких ответов был такой: при очень малом весе вы сможете взобраться по стенке примерно так же, как это делают мухи.
Пятый, не самый оптимистичный, вариант — воспользоваться телефоном и позвонить или отправить sms с просьбой о помощи. Тут всё зависит от того, уменьшился ли так же ваш телефон, сможет ли он работать с базовой станцией (которая осталась прежней) и какова будет скорость реакции службы спасения (и будет ли вообще?).
Шестой вариант: разорвать одежду на полосы, чтобы сделать из них верёрвку и воспользоваться её, чтобы выбраться. Но реально ли это сделать за одну минуту? Как крепить верёвку сверху? И даже если это удастся, как потом спуститься вниз?
Есть и седьмой: использовать одежду и собственные усилия, чтобы как-то заблокировать (или даже сломать) лезвия или работу мотора. Но и здесь могут возникнуть проблемы.
Ни один из перечисленных ответов не принесёт вам в Google много баллов. Интервьюверы рассказывали, что лучший ответ, который они слышали был таким — выпрыгнуть из блендера.
Ух ты? В вопросе даётся важный ключ — слово «плотность». Эта подсказка наводит на мысль, что важны вес и объем тела (а на другие «нереалистичности» можно не обращать внимания) и что подходящий ответ должен строиться на простейших законах физики.
Короче: интервьювер хочет, чтобы вы сфокусировались на последствиях, связанных с изменением размера. Вы, вероятно, слышали, что муравей способен поднять вес, в 50 раз превышающий вес его тела. Это объясняется не тем, что его мускулы лучше, чем у человека, а тем, что муравей маленький. Вес любого живого существа пропорционален кубу его высоты. Сила мускулов и скелета, поддерживающего их, зависит от площади их поперечного сечения, которая пропорциональна квадрату высоты. Если вас уменьшить до 1/10 вашего роста, сила ваших мускулов уменьшится в сто раз, но ваш вес уменьшится еще больше — в тысячу раз. Про прочих равных условиях небольшие существа «сильнее».
В середине 1600-х годов Джованни Альфонсо Борелли, современник Галилео, предположил, что всё, что прыгает, поднимается примерно на одинаковую высоту. Подумайте хорошенько об этом. Если вы физически здоровы, то, вероятно, сможете подпрыгнуть сантиметров на 70. Эта высота не преграда и для других живых существ: лошади, кролика, лягушки, кузнечика или блохи. Разумеется, есть вариации, но общее правило именно такое: самые крутые баскетболисты NBA могут поднять свой центр тяжести примерно на такую же высоту, как и блоха.
Мускульная энергия в конечном счёте определяется химическими процессами: глюкозой и водородом, циркулирующем в крови, а также АТФ, имеющимся в клетках мускул. Количество любых хим. веществ пропорционально объему вашего тела т.е. если вы уменьшитесь до 1/n вашего размера, то мускульная энергия сократится в n³ раз.
К счастью, вес уменьшится так же. Поэтому при размере в монетку, высота вашего прыжка (если не учитывать сопротивление воздуха) никак не изменится. Высота блендера примерно 30 см. Если вы можете сейчас перепрыгнуть через препятствие такой высоты, то удрать из блендера для вас не будет проблемой.

Возможно, вы спросите, как же упав потом с такой высоты вы не поломаете себе кости? Поверхность, которую вы теперь занимаете, составит 1/n² по сравнению с вами обычным, а вес сократится еще больше, до 1/n³ прежнего. Соотношение площади поверхности к весу возрастёт в n раз, поэтому когда вы приземлитесь, никаких поврежений у вас не будет. Это объясняет, почему любое существо размером с мышь и менее может не беспокоиться и падать с любой высоты.
Логические загадки — Бильярдные шары

Есть 8 бильярдных шаров. Один из них немного тяжелее других. За какое минимальное количество взвешиваний на рычажных весах без гирь можно найти этот шар?
2 взвешивания. Нужно разделить все шары на три части: по 3 шара в двух частях и 2 шара в третьей части. Сначала взвешиваете первые две части по 3 шара. Если одна из частей оказалась тяжелее, то взвешиваем между собой любые 2 шара из нее. Или один из них будет искомым шаром, или не взвешенный, если они оказались равны. В случае равного веса частей при первом взвешивании более тяжелый шар окажется в третьей части из двух шаров.
3 ответа
2 раз взвешивать хватить
3 раза на 3ий раз узнаем шар
- ↓
- NoProblemsCat
- 16 мая 2017, 14:39
Хитрым хватит 2 раз. Нужно разделить шары на две тройки и пару. Взвесить тройки. Если вес троек одинаковый, то тяжелый шар в паре и второй раз взвешиваем ее. Если разный, то берем тяжелую тройку и взвешиваем из нее любую пару. Равный вес — тяжелый шар тот что не взвешивался, разный вес — весы показывают который тяжелее.