Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Вопрос о том,как обманывают при взвешивании?

Предложили попробовать разобраться в одной головоломке
на взвешивание,предложивший утверждает что есть четкое.
логическое решение нижеследующей головоломки, и так как
ни мне, ни еще нескольким людям не удалось понять где
их обдурили при взвешивании,все-таки есть желание
вывести этого гражданина на чистую воду, чтобы не смог
больше никого обвешивать.
Задачка такая.Есть 30 серебренников,Один из серебренников
легче чем остальные 29,которые весят одинаково,есть двое
весов с чашами,без делений,которые показывают только
легче,тяжелее или равновесие. Одни из двух весов правильные,
всегда показывают правильно,вторые весы,показывают
правильно через раз,то есть если первое взвешивание на вторых
весах правильно,то второе взвешивание на этих же весах
обязательно неправильное, или наоборот,если первое неправильно,
то второе обязательно правильно.Что значит неправильно показывают? Это значит,скажем если положить на чаши по три
монетки с одинаковым весом, то весы покажут все что угодно,
только не равновесие. Эти двое весов с виду одинаковы,неизвестно
какие правильные,а какие показывают правильно через раз и еще
неизвестно,как начинается чередование.
Вопрос,Как за 5 взвешиваний найти легкую монету?
Еще условие, нельзя на одних и тех же весах производить
два вазвешивания подряд,то есть если выбрали весы  и произвели
взвешивание,следующее взвешивание только на других весах.
И только  последнее пятое взвешивание можно произвести на любых
из двух весов, нарушая чередование.
МатематикаДомашние задания+1
Андрей Саускан
  ·   · 4,1 K
Лучший
Программист  · 21 нояб 2022
Нашёл решение для 27 монет, немного изменив предыдущее.
Первое взвешивание остаётся без изменений: делим монеты на 3 группы, сравниваем 2 группы и в зависимости от результата формулируем заключение: фальшивая монета в одной группе, если измерение верно или в двух других, если неверно. Собственно, это описание подходит для любого взвешивания. Мой выбор заключается только в том, что на группы монеты делим поровну.
Второе взвешивание организуем иначе, чем в прошлый раз. Каждую из групп монет первого взвешивания разделим не на 2, а на 3 части: две части попадут на разные чаши весов, третья будет отложена. В связи с этим исходные группы удобно теперь обозначить тремя буквами: ABC, DEF и GHK. Вторым взвешиванием сравниваем комбинации ADG и BEH. В таблице представлен разбор случая, когда первые весы показали равенство. Остальные случаи отличаются только выбором названий для групп.
Полученные случаи, как видим, по-прежнему равноправны. При любых показаниях весов формулируем заключение: фальшивая монета в одной малой группе (из 3 монет), если оба измерения верны; в двух других малых группах, если первое измерение неверно; в двух третьих малых группах, если второе измерение неверно.
Третье взвешивание, пожалуй, самое важное, поскольку тут есть много возможностей. Из-за равноправия вариантов рассмотрим только случай двух равенств, он же 12,K | N2,GH | N1,CF. Я боюсь запутаться при дальнейшем дроблении групп, поэтому третье взвешивание организуем так: CG и FH. Результаты в таблице:
В первом случае остаются 3 монеты, четвёртое взвешивание с неверными показаниями можно выполнить чисто формально (а можно сократить число монет до 2), пятое будет верным и покажет нам фальшивую монету.
В других случаях остаются 3 группы по 3 монеты, но четвёртое взвешивание гарантированно верное. Группы не перемешиваем, тогда оно укажет нам не только группу, но и какое из трёх взвешиваний показало неверный результат, а значит, какие весы всегда точны. На этих весах последним взвешиванием из 3 монет определяем фальшивую.
Отлично! Я похоже тоже нашел для 27 монет,правда заходил совсем с другого края, и еще надо все-таки посмотреть... Читать дальше
КФМН (физика тведого тела), сейчас пенсионер-инжен...  · 15 нояб 2022
Увы, для 30 не могу. Могу для 16 . Лемма: 8 монет за 2 взвешивания на правильных весах. Решение: 8:=3+3+2. Взвешиваю 3/3.а) Если не равны, выбираю меньшую тройку и делю 3:=1+1+1. Взвешиваю1/1. Если не равны меньшая - фальшак... Читать далее
Спасибо за решение!Еще по моему возможен дополнительный момент.После леммы для 8 монет,рассматриваем случай когда... Читать дальше
Программист  · 16 нояб 2022
Моё решение работает для 24 монет. Дополнительно уточняю, что в моём понимании неверно показать неравенство весов можно либо равенством, либо неравенством в другую сторону и только так. Изложение начну со случая 30 монет... Читать далее
Спасибо за ответ! Внимательно изучил Ваши выкладки, По моему,все верно, и имеется разрешение для 24 монет. Хочу... Читать дальше