Ох, рассуждаем дальше)))
y=1.2*5n-1+3
То есть имеем 5 групп по 5n-2 и 1 группу 5n-2+3.
а. 1) 1><2 3=4 по старой технологии
б. 1) 1=2 3=4 2.1) 1><5 2=6 по старой технологии 2.2) 1=5 2=6, получаем 3 монеты среди которых фальшивая, берем из любой другой группы 2 монеты и 2 монеты из группы где фальшивая, взвешиваем их попарно. Получаем результат)))) у-растет как на дрожжах.
y=1.2*5n-1+3Добавлено (15.09.2016, 18:33)
---------------------------------------------
Для 33 у меня уже вышло)) Для 40 будем думать.
Добавлено (15.09.2016, 18:39)
---------------------------------------------
Предположим что делим на 7 групп, тогда
имеем 7 групп по 5n-2
если фальшивая монета находится в 7й группе, то 3м взвешиванием разделив предварительно 7ю группу на 2, определим группу где находится фальшивая монета, взвесим разделенную группу попарно с равным число не фальшивых монет.
То есть за 2 взвешивания мы определяем или то что монета находится в 1 из 6 групп 5n-2 и отношение веса фальшивой к не фальшивой, либо же, что фальшивая находится в 7й группе, но не знаем отношения веса фальшивой к не фальшивой, что дает еще 1 измерение.
Что то не сходится.
Добавлено (15.09.2016, 18:47)
---------------------------------------------
40 монет, делим на 5, группы по 8 монет
1><2 ор 1><5, за 2 взвешивания определили группу из 8 монет, в которой есть фальшивая и отношение веса.
имеем 8 монет, как определить за 1 взвешивание?
Определяем или 3 монеты в которых находится фальшивая или 2.
Так, бьем на 6 групп.
Имеем 6 групп по 6 и остаток 4 монеты
1><2 or 1><5 or 4 монеты
В двух первых случаях получаем группу по 6 монет и информацию больше меньше вес. В 3 случае получаем 4 монеты без информации про отношение веса.
Снова 4 взвешивания.
Не могу пока понять, может nebo подскажет.
