загадки (задачки)

lazy builder

New member
konstant сказал(а):
какие-то подвижки начинаются... народ начал задумываться, что задача дааалеко не так проста :)
главная шутка в том, что мы не знаем в шар тяжелее или легче, а за ТРИ взвешивания нужно однозначно указать на шар. И без всяких допущений и вероятностей :)

скажу сразу: никаких приколов и шуток тут нет - только правильное взвешивание
тогда продолжаем в выбранном направлении. Если после первого взвешивания для определения направления разницы в массе сравнить всю четверку с третьей четверкой, то мы потратим уже два взвешивания, что неприемлемо.
Почему бы не сравнивать парно?
1. Первое взвешивание: первая четверка против второй четверки. Независимо от результатов мы получаем четверку или восьмерку с искомым шаром и эталонную четверку (если равновесие достигнуто, то эталонные первая и вторая, искомая - третья, если равновесия нет, то эталонная третья, искомая первая или третья)
2А. Второе взвешивание: Берем два эталонных шара и два шара из четверки подозреваемых.
3Аа. Если в 2А равновесия не достигнуто, то мы получили два подозреваемых шара и вычислили легче он или тяжелее. Достаточно один из двух сравнить с эталонным - шар найден.
3Аб. Если в 2А равновесие, то знак разницы в массе неизвестен, но есть два подозреваемых шара. Пофиг на знак, достаточно один сравнить с эталонным - шар найден
2Б. Равновесия в первом взвешивании нет. Имеем четыре эталонных шара и еще две четверки подозреваемых. Взвешиваем по паре из каждой четверки.
3Ба. Если в 2Б равновесие, то остаются две пары шаров и непонятно, что с ними делать
3Бб. Если в 2Б равновесия нет и непонятно, что с ними делать.

Две из четырех ветвей идут в тупик. С первым взвешиванием уверен, идея дробить дальше группы во втором интуитивно кажется верной.
 

Koshadra

New member
Вчера с t 38 мне все было понятно с этими погаными весами, сегодня с t36,6 мой мозг закипает. Граждане, присоединяемся к решению задачи!
 

Toshkent

New member
делим шарики на 3 части (как выше и предлагали) - (1 2 3 4) (5 6 7 8) (9 10 11 12)
1) взвешиваем (1 2 3 4) и (5 6 7 8)

Если они равны, то искомый шарик в 3 группе
2) взвешиваем пары (9 10) (1 11) - на месте 1 любой шарик из первых двух групп. Если они равны, то искомый 12 шарик. Если не равны, запоминаем состояние весов (какая пара легче\тяжелее)
3) взвешиваем 9 и 10. Если равны, искомый 11. Если нет: состояние весов не изменилось по сравнению со втором взвешиванием - искомый шар 9; состояние изменилось - искомый 10.

Если после первого взвешивания группы не равны, запоминаем состояние весов.
2) взвешиваем тройки (1 2 5) и (3 6 9). Если они равны, то искомый 4, 7 или 8.
3) взвешиваем 7 и 8. Если они равны, то искомый 4. Если состояние весов не изменилось, то искомый 8, если изменилось, то искомый 7.

Если после второго взвешивания состояние весов изменилось, то искомый либо 3 либо 5.
3) взвешиваем 3 и 9. Равны - искомый 5, не равны - искомый 3.
Если после второго взвешивания состояние не изменилось, то искомый 1, 2 или 6.
3) взвешиваем 1 и 2. Равны - искомый 6. Состояние не изменилось - искомый 1, если изменилось - искомый 2.

Вот как-то так)
 

irinkamn

New member
Апплодирую вам! Никогда не умела решать такие задачи.
 

Mr. by

Moderator
Я купил две ручки по пять рублей, они были хорошие, но сдал их обратно в магазин и вернул свои 10 рублей, какая мне от этого выгода?
 

RW_Zeitgeist

New member
Рискну предположить, что ключевое в условии - БЫЛИ... ;)
Получив обратно 10 р., все еще можно купить две ХОРОШИЕ ручки по пять... или три "не очень" по три... В последнем случая, выгода - рубль! :)
 

Koshadra

New member
Купил, потом подумал: нафига мне ручки, если у меня айфон?)
 

Koshadra

New member
:huh:А может, ты сам продавец в том магазине, и твоя з/п зависит от продаж?
 

Ziegfrid

New member
Toshkent сказал(а):
делим шарики на 3 части (как выше и предлагали)...

Ну и ссылку в студию для понимания, что интернет кишит этим решением.

Мне больше всего этот вариант понравился - т.к. он более логичен и правилен, причем учитывает возможность разного веса шара, как в положительную так и в отрицательную сторону.
 

Toshkent

New member
[size=-3]<Излишнее цитирование удалено, просьба не повторять!>[/size]ну если внимательно почитать ссылку, то решение там не до конца правильное
 

Mr. by

Moderator
Mr. by сказал(а):
Я купил две ручки по пять рублей, они были хорошие, но сдал их обратно в магазин и вернул свои 10 рублей, какая мне от этого выгода?

ответ - никакой
 

Mr. by

Moderator
Когда черной кошке лучше всего пробраться в дом?
 
Верх