Аудит от независимых экспертов

поможет выявить проблемы на вашем сайте


 
Страницы: Пред. 1 ... 7 8 9 10 11 След.
Ответить

Разомнем мозг? - 10

Во-первых, специальным образом пронумеруем монеты: присвоим им трехзначные номера 001, 010, 011, 012, 112, 120, 121, 122, 200, 201, 202, 220.

Для первого взвешивания положим на одну чашу весов те монеты, у которых старший разряд равен 0 (то есть 001, 010, 011, 012), а на другую - те монеты, у которых он равен 2 (200, 201, 202, 220). Если перетянет чашка с "0", запишем на бумажке цифру 0. Если перетянет "2" - запишем 2. Если чаши весов останутся в равновесии - запишем 1.

Для второго взвешивания на одну чашу выложим монеты 001, 200, 201, 202 (то есть все те монеты, у которых второй разряд равен 0), а на другую - 120, 121, 122, 220 (то есть те монеты, у которых средний разряд равен 2). Запишем результат взвешивания таким же образом, что и при первом взвешивании.

Третьим взвешиванием сравниваем 010, 020, 200, 220 с 012, 112, 122, 202 (соответственно, нули и двойки в младшем разряде) и записываем третью цифру.

Мы получили три цифры - иначе говоря, трехзначное число. Далее определяем фальшивую монету по следующему рецепту:

Если это число совпадает с номером какой-то монеты, то эта монета фальшивая и тяжелее остальных.
Если нет, то заменим в этом числе все нули на двойки, а все двойки на нули. После этого оно должно совпасть с номером какой-то монеты. Эта монета фальшивая и легче остальных.

Для проверки смотрим на 2 таблицы:
В первой из них исследуем случай, когда фальшивая монета тяжелее настоящих. На пересечении строки "номер взвешивания" и столбца "номер монеты" запишем ту цифру, которая окажется выписанной на бумажке при этом взвешивании, при условии, что фальшивой окажется именно эта монета.

Во второй табличке исследуем случаи, когда фальшивая монета легче настоящих. Если к столбцам этой таблицы применить наш рецепт (замену нулей на двойки и наоборот), то снова получим число, записанное в верху столбца.
Рисунок
Цитата
Гэми пишет:

Да хоть сейчас. Просто я думал еще у кого-то есть варианты. Выкладывать?

В студию а почему не интересно, результат же скажем
chelovek,
гуглить любой может. Интересно самостоятельно решение найти. Вот еще одна:



Никулин, Вицин, Моргунов и Гайдай опаздывают на съёмки. Ночь. Кругом — темень. Фонарик один на всех. Съёмки эти проходят на противоположном берегу речки. Мостик слабенький, может выдержать максимум двух человек одновременно. У режиссёра и актёров есть 17 минут для того, чтобы перебраться на другой берег. Идти без фонарика нельзя.
Скорости пересечения моста такие:
Никулин тратит на переход 1 минуту, Вицин — 2, Гайдай — 5, Моргунов — 10.
Когда мостик переходят два человека, скорость обоих равна скорости самого медленного из пары.
Гэми,
ну куда такие решения, мое мне больше нравиться smile:psyho:
Получается, только не так вешать надо.
1. Делим монеты на 4 кучки. Взвешиваем первые две. Если вес равный, то все монеты настоящие, а фальшивая монета в оставшихся двух кучках. Если вес неравный, то в оставшихся двух - настоящие монеты.

2. Выбираем из кучек, где остались только настоящие монеты любую и взвешиваем ее с одной из непроверенных кучек. Если вес различается, то мы нашли кучку с фальшивкой и выяснили, больше она весит, чем настоящие монеты или нет. Если вес равный - фальшивка в последней кучке.

Вот мы нашли 3 монеты, одна из которых заведомо фальшивая.

3. Взвешиваем две монеты из найденной кучки. если вес равный, фальшивка оставшаяся.
Если вес неравный и мы во втором взвешивании нашли отношение веса фальшивки к настоящему, тоже вычислим подделку.

А вот как быть, если отношения не найдено - не знаю: останется две монеты, одна из которых фальшивка. Нужно еще одно взвешивание: точно настоящую монету мерить с одной из этих двух.
Nikolavna,
именно я о таком решении и говорила, красиво ты все расписала,
про какое отношение ты говоришь?
Цитата
filka пишет:

Nikolavna,

именно я о таком решении и говорила, красиво ты все расписала,

про какое отношение ты говоришь?

до меня доперло в чем моя ошибка я взвешивала кучки, но я не подумала что определитьтяжеле этим или легче монета нельзя, ступила
chelovek,
да, это решение smile:)
Цитата
filka пишет:
про какое отношение ты говоришь?

легче-тяжелее. У меня получилось, что если во втором взвешивании участвуют только настоящие монеты, то трех подходов к весам будет мало.
ТУТ решение будет кто предлагать? Nikolavna, а? smile:)
Страницы: Пред. 1 ... 7 8 9 10 11 След.
Ответить
Читают тему (гостей: 1, пользователей: 0)