Загадка на логику. Проверим аудиторию сайта.

Можно еще сделать 3 кучи, по 4(I)/4(II)/5(III).

Сравниваешь контрольную с одной из куч. (1)

Если I и II равны, тогда берешь любые 3 монетки из них, они настоящие, и сравниваешь с тремя из III. (2)

Если они тоже равны, тогда сравниваешь настоящую монетку с одной из двух оставшихся, если они равны, тогда последняя фальшивка. (3.1).

Если они не равны, тогда в этих 3 монетках из III фальшивка. Смотришь легче или тяжелее(пусть будет легче) 3 монетки из III кучи и сравниваешь две монетки из этих трех. Если они равны, но последняя фальшивка, если нет, то та что легче фальшивка (3.2)

Но это не всё, еще может быть, что в III куче настоящие, а в I или II фальшивка.

Изи решение:
1.В каждую чащу кладем по 6 монет. Если равновесие, то та 13-я фальшивая. Получается минимум попыток = 1
2. Если чаши не равны (это означает, что 13-я монета гарантированно настоящая), то берем 6 монет из 1 чаши и делим их по три в каждую чашу. Если равновесие, то фальшивая в числе 6 монет из второй чаши. Если не равновесие, то фальшивка среди 6 монет из первой чаши. Как бы не было, 3 пункт одинаков для каждого из случая.
3. Допустим мы выяснили, что фальшивка в первой чаши (это значит что 6 монет из второй чаши настоящие). Берем 3 монеты и сравниваем с любыми 3-мя монетами из тех 6 которые точно настоящие. Если равенство, то фальшивка в оставшихся 3, если нет то фальшивка в числе 3 монет которые в чаши.
4. Таким образом у нас осталось 3 монеты, среди которых фальшивка. Сравниваем каждую из них, с теми которые точно настоящие.
У меня получилось минимум 1 попытка и максимум 5

Maunats сказал(а):↑

Изи решение:
1.В каждую чащу кладем по 6 монет. Если равновесие, то та 13-я фальшивая. Получается минимум попыток = 1
2. Если чаши не равны (это означает, что 13-я монета гарантированно настоящая), то берем 6 монет из 1 чаши и делим их по три в каждую чашу. Если равновесие, то фальшивая в числе 6 монет из второй чаши. Если не равновесие, то фальшивка среди 6 монет из первой чаши. Как бы не было, 3 пункт одинаков для каждого из случая.
3. Допустим мы выяснили, что фальшивка в первой чаши (это значит что 6 монет из второй чаши настоящие). Берем 3 монеты и сравниваем с любыми 3-мя монетами из тех 6 которые точно настоящие. Если равенство, то фальшивка в оставшихся 3, если нет то фальшивка в числе 3 монет которые в чаши.
4. Таким образом у нас осталось 3 монеты, среди которых фальшивка. Сравниваем каждую из них, с теми которые точно настоящие.
У меня получилось минимум 1 попытка и максимум 5

Нажмите, чтобы раскрыть...

Точнее или 1 попытка или 5 попыток.

Sujet сказал(а):↑

Есть 13 монеток.
Одна из них фальшивая.
Фальшивка отличается только весом (не известно в какую сторону)
Есть только аптекарские весы (две чаши которые уравновешивают друг друга и положив в них монеты можно видеть одинаково ли они весят или одна из чаш перевешивает)

ВОПРОС:
Сколько взвешиваний нужно, что бы точно найти фальшивку?

Нажмите, чтобы раскрыть...

я сюда деградировать, вбросы почитать, да в комментах "смищно" пошутить
захожу, какие к буям задачки? Kappa