Прочее образование

А кто нибудь сам сможет решить эту интересную задачу и за сколько времени?

В общем большая цитата с какого - то сайта: ".... Задача про 12 шаров и 3 взвешивания Программист из Львова сказал, что те, кто решает эту задачу за 2 часа принимаются на Лондонскую биржу. Мы с ним поспорили (в поезде на Москву), что решим эту задачу за час :) Решение пришло на 45-й минуте, но так как все к этому времени приняли изрядную дозу пива, доказывали мы друг другу истину до самого утра. Таможенники нас не трогали и относились с пониманием. Условия: Есть 12 шаров, 11 одинаковых, 12-й либо тяжелее, либо легче (это неизвестно) Есть весы, которые бывают в 3-х положениях "больше", "меньше" и "поровну" Есть 3 взвешивания, которые можно сделать Необходимо определить какой из шаров - имеет аномальную массу ... ..." Я не сдержался и посмотрел ответ в интернете)))
При первом взвешивании поместим на правую и левую чашку весов по 4 любых шара
Возможны 3 варианта
1) Весы в равновесии. Тогда все эти 8 шаров настоящие и фальшивый среди оставшихся 4-х шаров ( эту группу шаров назовём подозрительной)
при втором взвешивании на одну чашку весов положим 3 настоящих шара а на другую 3 любых из
подозрительных
а) если весы в равновесии, то на весах все настоящие шары и фальшивый- оставшийся шар из подозрительной группы и третьим взвешиванием сравниваем эти шары с настоящим и узнаём, тяжелее он или легче настоящего
б) если перетянет чашка с настоящими шарами, то фальшивый шар на другой чашке весов и он легче настоящего и третьим взвешиванием находим фальшивый шар по известному простому алгоритму
в) если перетянет чашка с шарами из подозрительной группы, то фальшивый шар тяжелее настоящего
и третьим взвешиванием его находим
2) Если одна из чашек перетянет ( пусть левая ) то фальшивый шар на весах и все 4 оставшихся шара настоящие
При втором взвешивании оставляем на каждой чашке весов по 1 любому шару, а остальные 3 убираем
и добавляем на левую чашку 3 настоящих шара, а на правую 3 оставшихся шара с левой чашки
и останутся в сторонке 3 шара с правой чашки
а) если весы в равновесии, то фальшивый шар среди трёх оставшихся шаров с правой чашки весов и он легче настоящего . Третьим взвешиванием мы его находим
б) если перетянет левая чашка весов, тогда либо оставленный там 1 шар среди 3 настоящих фальшивый и тяжелее настоящего, либо на правой чашке 1 оставленный шар фальшивый и легче настоящего . Третьим взвешиванием сравним любой из них с настоящим и находим фальшивый шар
в) если перетянет правая чашка весов, то фальшивый шар среди 3 переложенных с левой чашки и он тяжелее настоящего, третьим взвешиванием находим фальшивый шар из этих трёх
3) если перетянет правая чашка, то рассуждения аналогичные
ЛГ
Луиза Габитова
58 561
Лучший ответ
Гулим Мадинова подсмотрел в инете? :)
Разделяем на три группы по 4 шара. Сравниваем какие-либо две группы. Выделяем группу из 4 шаров, среди которых один с аномальной массой! (одно взвешивание) . Из 4 шаров найти один с аномальной массой не представляет труда. Сравниваем сначала два первых, затем два вторых. И все! 3 взвешивания!.
Сергей Терещук
Сергей Терещук
92 055
Данил Кочев Ответ не правильный. Представим, что при первом взвешивании первая четвёрка шаров перевесила вторую четвёрку шаров. В этом случае вы не определите в какой четвёрке аномальный шар, потому как неизвестно легче или тяжелее аномальный шар от всех остальных.
Это старая задача про шестьнадцать бильярдных шаров и как за три взвешивания найти тяжёлый шар. Тут такая же ситуация. Сначала кладём на весы по три любых шара по чашкам. Если шар не попался то весы покажут равномерность веса на чашках. Значит осталось шесть шаров. Теперь кладём по два на чашки. Если шар не попался, то третим взвешиванием последних оставшихся двух шаров выясняем тяжёлый. То есть третьим взвешиванием находим тяжёлый шар. Если при втором взвешивании по два чашка перевесила, то третьим взвешиванием находим этот шар. Если же в первом взвешивании по три попался тяжёлый шар то из этих трёх шаров наугад берём по одному на чашку и если шар попался тяжёлый, то мы его нашли за два взвешивания. Если же шар не попался и чашки показали равно, то тяжёлый оказался последним и взвешивания не требует и опять нам понадобилось два взвешивания.
Сергей Шумилов
Сергей Шумилов
99 424
Задача стара как мир. Правда правильнее говорить все же о монетах, одна фальшивая отличается по весу. Более того есть разновидность из 13 найти фальшивую. Ответ который изложила Яна Иванова не единственный, а самое главное не изящный. Но первый ход верен, как и то что главное запомнить при первом взвешивании куда ушли весы.
pirokant free молодец! респект
Данил Кочев Я уже не в одном комментарии написал, почему pirokant free решил эту задачу не правильно.
а если за минуту?
1. 6+6
2.3+3
3.1+1 и один из этих окажется аномальным (либо два одинаковых, значит третий)
оформляй меня на Лондонскую биржу:))
Виталька !!!!!!! меня тоже можно ...)
Данил Кочев Ответ не правильный, вы не прошли)))
Как после первого взвешивания вы определите в какой группе находится аномальный шар???
Ведь в задаче сказано что аномальный шар либо легче, либо тяжелее всех остальных)))
Ответ намного сложнее, чем вы думаете)) я бы не решил сам точно эту задачу)))
Янка-молодца!!!
яна иванова мне больше понравилось как сделала.
Prokant free прав дай ему 10 баллов
Данил Кочев Прочитай все комментарии и сделай правильный вывод. prokant free дал не правильное решение.
я эту задачку уже решала!! ! )))) решила примерно минут за 20 - в школе всегда такие задачки мне поддавались! А вот про Лондонскую биржу не слышала!! !
Ответ: Нумеруем шары 1, 2, 3, 4, ..12.
Делим на три части по 4 шары: (1 2 3 4) (5 6 7 8 ) (9 10 11 12)
1. Взвешиваем первые две группы (1 2 3 4) и (5 6 7 8)
Если они равны, то искомый шар точно в третьей группе.
2. Взвешиваем шары по два (9 10) и (1 12) - тут шар 1 точно не искомый. Если они равны, то искомый шар 12. Если нет, то запоминаем состояние весов (тяжелее/легче) .
3. Взвешиваем шары (9 10). Если они равны, то искомый шар 11.
Если состояние весов не изменилось, то искомый шар 9. Если состояние весов изменилось, то искомый 10.
Если после первого взвешивания группы разного веса, то запоминаем состояние весов.
2. Взвешиваем по три шара (1 2 5) и (3 6 12). Если они равны, то шар 4 или 8 искомый. Шар 12 точно не искомый.
3. Взвешиваем шары (4 12). Если равны, то искомый шар 8. Если нет, то искомый шар 4. Finish.
Если состояние весов изменилось после второго взвешивания, то искомый шар 3 или 5.
3. Взвешиваем (3 12) получаем решение. Равны - искомый 5, неравны - искомый 3.
3. Если состояние не изменилось, то взвешиваем шары (1 12). Если равны - искомый 2, если нет - искомый 1.
TR
Tanea Roditsa
1 576
Данил Кочев Я конечно верю, что вы её решали, только вот могли бы и своими словами написать ответ, а не с интернета копировать))
Раф Ахметов Эх, не успел немного))
У меня немного по-другому... но принцип тот-же... нумерация шаров)
Елена Профатило Цитата из предложенного решения:
"1. Взвешиваем первые две группы (1 2 3 4) и (5 6 7 8)
Если они равны, то искомый шар точно в третьей группе. "

А если не равны, то что делать?
Сергей Савельев В пунктах 2 и 3 номера шаров перепутаны.
Полностью согласен с pirokant free. Все логично и точно! 6+6 в одной из этих шестерок в любом случае есть аномальный шар. Далее берем шестерку с аномальным по массе шаром и делаем из них 3+3 взвешиваем и тут оказывается шар с аномальной массой. Берем эту тройку и делаем 1+1. И вот он ответ шар либо один из 2 взвешиваемых либо тот что остался не а весах.. .

Так как "Есть весы, которые бывают в 3-х положениях "больше", "меньше" и "поровну"" то нам и не нужно знать больше он или меньше.. .

И с яна иванова согласен, тоже правильный метод, но более долгий.. . ИМХО оба варианта правильны...
Данил Кочев Объясни мне пожалуйста, как ты определишь, в какой из шестёрок будет аномальный шар? Ты выбираешь одну шестёрку и далее работаешь с ней. А где гарантия того, что ты шестёрку правильно выбрал? Если бы было известно заранее, что аномальный шар легче или тяжелее, то все вопросы бы отпали, но так как этого неизвестно задача не может быть решена таким способом на 100%.
этот вопрос не по мне о_О
А ведь pirokant free прав
Timur Umitbaev
Timur Umitbaev
170
Данил Кочев Эхх, чтоже вы все так просто всё решаете? Не хочу никого называть глупыми, да и сам не решил эту задачу. Но НИКАК вы не решите эту задачу способом, который предложил pirokant free.

Когда мы разбили шары на шестёрки, то за одно взвешивание мы никогда не узнаем в какой группе аномальный шар, потому что мы не знаем аномальный шар тяжелее или легче всех остальных.
согласна с ответом pirokant free. Получилось так же. Что не правильно?
Данил Кочев прочитай дополнение к моему вопросу, не всё так легко в этом вопросе как кажетса)
Ой да раза сто плюнуть))))))))))
6+6 ВЫ ЖЕ НЕЗНАЕТЕ какая группа из этих первых 6 или вторых 6 аномальная, поэтому не правильно
Jonathan Smith
Jonathan Smith
57