Совершенно верно. 3 шарика по 10 грамм (суммарно 30 грамм) перевесят, другие три, из которых 2 весят по грамму, а один (самый тяжелый) весит 15 (суммарно всего 17 грамм). Задача изначально тупа и не имеет правильного решения (ну, может придуркам из гугая кажется иначе)...
+1. Если им необходим ответ "какой-то из этих двух тяжелее", то я легко ограничусь одним взвешиванием. Разделить 8 шариков на два, положить на весы и сказать, что один из этих четырех тяжелее, указав на перевесившую чашу. :)
Я уже встречал подобную задачу, но там речь шла об одинаковых гирьках, в одной из которых незаметно была сделана полость, что привело к снижению веса и её предлагалось найти.
1. Проехать 2 км — топливо одного мотоцикла перелить в оставшиеся, через 2.02 км процедуру повторить.
Но! контр-вопрос: кто-нибудь управлял одновременно 100 мотоциклами? Посему практически правильным остается ответ 100 км (или 200-300, если смотреть картинки с индийско-китайскими ездоками с запасными мотоциклами на багажнике)
Ну начало про 2 км- верное. Цель при решении: проезжать каждый раз расстояние такое чтобы потраченое топливо составляла 1 бензобак(т.о. мы во время избавляемся от ненужного груза — пустого мотоцикла: приблизительно так же действует многоступенчатая ракета, отбрасывает ступень как только в ней не осталось топлива)
Решение, найденное самостоятельно, дает больше, чем два подсмотренных. "Не верно" — голый факт без всяких прилагательных :). Уехать можно на 451,881318146668 км :)
Дальше можно уехать, только если ехать на 1 мотоцикле, а за бензином мотаться пешком с 2мя ведрами. (проехал 100км, сбегал с ведрами слив из 1го из оставшихся)
А что же нельзя, можно, конечно. Приведенное решение справедливо только для случая, когда все шары, кроме одного, имеют одинаковый вес. В условиях задачи этого нет. Так что если решение правильное, то оно для другой задачи. Для приведенной задачи (вес шаров — произвольный) правильное решение — доказать, что за 2 взвешивания гарантированно найти тяжелый шарик нельзя.
Исходя из реалий, одинаковый вес — это всего лишь частный случай. И именно он должен быть оговорен специально, если имеет место быть. В противном случае решается задача в общем виде, и выдумки не при чем.
Видоизменим мой вариант. 1: 100, 100, 103 и 2: 101, 101, 101. А два оставшихся, скажем, 100 и 101. В предложенном решении мы выкинули самый тяжёлый шар. Если вопрос подразумевал поиск самого тяжёлого из всех, то ответ неверен. Если просто поиск какого-то тяжёлого относительно чего-то ещё, то можно обойтись и одним — взвесить любую пару. И неясно, почему в оставшейся паре предложенного решения один тяжелее другого — они могут оказаться равны по весу. Видимо переводчик всё же сократил условие и у нас нет двух шаров одинакового веса.))
Эти задачи не имеют практической ценности, а лишь показывают как соискатель мыслит.
Поэтому минута или час в данном случае не имеет значения.
Но с другой стороны потратив час один раз, можно написать инструкцию и исполнитель будет трарить не минуту, а 15 секунд. Сплошной профит при массовых операциях.
Про стражников — это легкий вариант. Представьте, что стоит ОДИН такой стражник, лжец он или нет — хз, и напарника-антитезы у него нет. Задайте вопрос.
Но где в задании, что стражники точно знают как ответит другой. Т.е. в условиях подобной задачи нам сообщается, что один всегда правдив, а другой всегда лжёт, но я не встречал упоминания, что стражники знают всё друг о друге...
Прочие не смотрел, но с гуглом полная фигня. Нигде не указано, что все шарики имеют разный вес. Смотрим ситуацию, в первой группе из трёх: 100, 100, 103. Во второй: 102, 102, 102.. Группа с более тяжёлым шариком весит меньше. Всё, ПРАВИЛЬНЫЙ ответ перестал быть ПРАВИЛЬНЫМ.))
Насчет охранников и клада. Вопрос должен прозвучать так: "- Клад охраняет тот, кто всегда говорит правду?". Если ответ "да" — смело идем в дверь за спиной охранника, иначе в другую дверь.
Насчет пропускной способности канала: Дело в том, что вероятность неверной передачи повторного пакета тоже не 0 а 1/10. Таким "макаром" 10 — 1,111(1) = 8,888(8)
Насчет 50 мотоциклов. Если задачу решать математически и стремиться к максимальной дистанции, то мотоциклы нужно "отбрасывать" как можно быстрее. Что вполне оправдано физически — каждый из них палит бензин пока едет. Соответственно как только 50 мотоциклов сожгут объем одного бензобака, разлить из первого остаток по 49 и ехать таким образом дальше. Получаем простую последовательность для дистанции:
Строго говоря большинство этих задач не корректна , например первая , там не сказано о что вес семи шариков одинков , да и термин взвешивания очень широко трактуется и задача решается не взвешиванием а сравнением веса и т.д.
а если шарики переместить в условия невесомости? а если во задаче 2 принять к сведению что планета с мотоциклами, солнечная система и галактика находятся в постоянном неравномерном движении?
"Строго говоря большинство этих задач" производное от креативных манагеров, желающих показать, что "не зря едят свой хлеб", и, как результат, позволяют выявить только точно таких же как они "креативных манагеров"...
________________________________
собеседование:
работодатель: --- сколько будет дважды два?
кандидат 1: --- 4. --- знающий, но банальный...
кандидат 2: --- 5. --- не знающий, но инициативный...
кандидат 3: --- сколько надо столько и сделаем. --- вы приняты!!!
Первая задача это "Метод деления пополам". Этот метод применяется в диагностике радиоаппаратуры, отладке программ и поиске в сортированной базе данных.
Комментарии
1-я задача. все шары разной массы?, тогда ответ не поможет. если все одинаковые и только один тяжелее, тогда ответ верен.
Ну и т.д. Мотоциклов 50, а мотоциклистов сколько?
Ваш К.О.
Вопрос: где 10-я задача?
пусть шары весят 2 3 2 4 1 1 граммов.
2 + 3 + 2 = 4 + 1 + 1
ну и в какой чаше тяжелый, если чаши в равновесии ?
круто
"У вас имеется 8 шариков одинакового вида и размера"
Я тоже пытался решить исходя из того что вес у всех разный. Но 2 взвешивания явно мало.
1. Проехать 2 км — топливо одного мотоцикла перелить в оставшиеся, через 2.02 км процедуру повторить.
Но! контр-вопрос: кто-нибудь управлял одновременно 100 мотоциклами? Посему практически правильным остается ответ 100 км (или 200-300, если смотреть картинки с индийско-китайскими ездоками с запасными мотоциклами на багажнике)
Вначале общая объем 5000л(50 мтц *100л)
Через 2 км 4900л (50 мтц * 98л)
В этот момент нету 100л = заправка 1мтцкл, его и надо осушить и выкинуть.
Поэтому минута или час в данном случае не имеет значения.
Но с другой стороны потратив час один раз, можно написать инструкцию и исполнитель будет трарить не минуту, а 15 секунд. Сплошной профит при массовых операциях.
В исходной задаче гугла написано что 7 шариков весят одинаково, а 8-й больше.
Да и это известная задача, только обычно надо найти фальшивую монету. Т.е. даже без уточнения понятно, что нефальшивые все одинаковые.
100/50 + 100/49 + 100/48 + ... + 100/3 + 100/2 + 100/1 = 449,92 (округленно)
Мне кажется все таки 447,9205.Когда мотоциклов еще 50 они на нулевой отметке.
Ну а сам принцип вполне правильный,мотоцикл нужно отбрасывать как только содержание его бака способно вместиться в баках остальных мотоциклов.
То решение которое в ответе и есть результат "двоичного мышления роботов" которое появляется от избытка общения с компьютерами.
Для 3-х : 100/3 + 100/2 + 100/1
и т.д. до 50 штук.
Положить вынутые таблетки на весы, и посмотреть, сколько десятых грамма набралось.
Это и будет номер баночки.
а если шарики переместить в условия невесомости? а если во задаче 2 принять к сведению что планета с мотоциклами, солнечная система и галактика находятся в постоянном неравномерном движении?
________________________________
собеседование:
работодатель: --- сколько будет дважды два?
кандидат 1: --- 4. --- знающий, но банальный...
кандидат 2: --- 5. --- не знающий, но инициативный...
кандидат 3: --- сколько надо столько и сделаем. --- вы приняты!!!