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

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

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

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