Из скольких одинаковых на вид монеток можно выделить фальшивую, которая по весу легче остальных, за 4 взвешивания на двух чашечных весах. Весы хлипкие, и при первом же перевешивании любой из чашек ломаются.
> Из четырех монет, вторым взвешивание
> (без поломки вторых весов) ну никак
> не определить фальшивую.
Вторым-то, может, и не определить, :) но мы ведь не ограничены только вторым взвешиванием. ;)
Из четырех монет *четвертым* взвешиванием - никак не определить, тут Вы правы. Из четырех монет вторым - смотрим:
1-1: 2 взвешивание - сломались ВТОРЫЕ весы - фальшивая не перевесила, не сломались - 2 ОК
1-1: 3 взвешивание - ... ;)
Nmax – максимальное количество монет, из которых можно определить фальшивую за K взвешиваний.
НП 2016-10-30 21:55:32 пишет:
KoKos: XD моя логика, если ее расписать подробно , такова:
Взвесить больше, чем по 3 (например 4) монеты, нельзя - первое взвешивание 4-4, одна из них фальшивая, сразу же минус одни весы. Из четырех монет, вторым взвешивание (без поломки вторых весов) ну никак не определить фальшивую.
Далее: 21 монета:
3-3: 1 взвешивание - сломались первые весы - 1-1 плюс одна в стороне - не сломались - фальшивая, которая в стороне - сломались - фальшивая, которая не перевесила;
При первом взвешивании ничего не сломалось - 6 монет ОК!
3-3: 2 взвешивание - сломались первые весы - 1-1 плюс одна в стороне - не сломались - фальшивая, которая в стороне - сломались - фальшивая, которая не перевесила;
При втором взвешивании ничего не сломалось - 6+6=12 монет ОК!
3-3: 3 взвешивание - сломались первые весы - 1-1 плюс одна в стороне - не сломались - фальшивая, которая в стороне - сломались - фальшивая, которая не перевесила;
При третьем взвешивании ничего не сломалось - 6+6+6=18 монет ОК!
Ну, а далее осталось четвертое (последнее взвешивание) 1-1 плюс одна встороне - итого три: 18+3=21???
ivana2000: Смотрите уже у KoKosа.
не представился 2016-10-30 21:49:35 пишет:
У КоКоsa правильный ответ, 33. Присоединяюсь! )))) XD
НП, "добавление" следует понимать, как "добавление к максимуму ценой взвешивания". Неважно, сняли ли Вы с чашек предыдущие монеты, или рекомбинировали их каким угодно образом - при каждом новом взвешивании с одной поломкой в запасе Вы увеличиваете только на 2 количество в целом протестированных монет.
НП 2016-10-30 20:56:46 пишет:
Почитал все предыдущее, и KoKosa: в том числе. Тогда, вопрос к Автору, (на счет добавления монет) - это считаем взвешиванием + 1, или не взвешиванием?
НП 2016-10-30 20:37:36 пишет:
25? Исходим из наихудшего - минимально можем взвешивать по 3 на одной чашке (т.е. 6), потому что, если сразу попадаем на фальшивую, то ломаются первые весы. Далее - из 3, взвешиваем 1-1, одну откладываем. Тут вроде все понятно.
Почему 25: 4(взвешивания)*6(монет при одном взвешивании)=24 (плюс одну сразу откладываем в сторону, вероятность, что она фальшивая=1/25): XD.
не представился 2016-10-30 19:31:14 пишет:
7,7,...5,5,...3,3
1,1,1
У KoKosa
не представился 2016-10-30 18:47:24 пишет:
Вообще-то 3 взвешивания в запасе, точно!)))
не представился 2016-10-30 18:42:07 пишет:
Кокос, Вы взвесили 7 и 7. У Вас поломка. Переходите на вторые весы. У вас имеется в запасе 1 или 2 взвешивания. Как Вы определите фальшивую монету ?
Ну, танцуем от плохого. Если у нас в запасе лишь одна поломка, то с каждым взвешиванием мы можем добавлять только две неизвестные монеты - по одной на каждую чашку. Если мы добавим на одну чашку хотя бы две неизвестных, а весы сломаются - мы останемся с носом. Таким образом за Х взвешиваний с одной поломкой в запасе мы можем определить одну фальшивку из 2*Х+1 монеты - если весы ломаются, то фальшивка во взвешиваемой паре, если весы пережили все взвешивания, то фальшивка оставшаяся.
Теперь вопрос в том, как максимально эффективно использовать вторую поломку? Поскольку вариантов немного, проще тупо перебрать, чем выводить закономерность. ;))) Итак - если мы резервируем три взвешивания на последнюю поломку (это 7 монет), то на первую мы можем разогнаться на 21 монету - по 7 взвесили, при поломке легкая пачка пошла вешаться на вторые весы, при неполомке неизвестная пачка пошла вешаться. Но! При неполомке мы так и использовали вторую поломку. 8))) Если мы в этом случае уменьшим резерв до 5 монет, то все еще имея две поломки в запасе мы можем за оставшихся три взвешивания тем же способом проверить целых 15 монет, а не всего 7. И в общем итоге 15+14=29. Но и это еще не все. Если мы взвесили дважды (24 монеты) и ни разу не поломались при этом, у нас остается два взвешивания, опять две поломки и 5 монет - тогда как на самом деле два взвешивания и две поломки позволяют определить одну из 9. Больше уже ничего сэкономить не удастся, т.к. даже если и третье взвешивание пройдет без поломки, то, хоть у нас так и останется запас из двух поломок, взвешиваний уже останется всего одно.
Окончательный результат: 9+10+14=33 монеты максимум.
ivana2000: Похоже.
не представился 2016-10-30 16:55:18 пишет:
25! 5,5,..5,5,5 :)
ivana2000: Можно больше.
не представился 2016-10-30 16:20:38 пишет:
Можно взять 20 монет! 4,4,..4,4,4.
Из 4-х за два взвешивания можно определить фальшивую монетку.