Перейти к содержанию
Обновление форума

Рекомендуемые сообщения

Опубликовано
comment_2522985
Не получится, так как мы не узнаем тяжелее или легче фальшивка.

Тогда можно взять всего одну и сравнить с заведомо настоящей. Хотя...

Ну, взвесим 2-ю с эталонной и допустим, что они равны. Тогда либо 1-я фальшивая и тяжёлая, либо 6-я фальшивая и лёгкая.

Если 1<2 —> 1я фальшивая, если 1>2 —> 2я фальшивая, 1=2 —> 6я фальшивая. При условии, что 1 кучка была тяжелее 2 - еще пи первом взвешивании по 4 монеты.. А без этого условия да, непонятно. Если 2 кучка была тяжелее 1, то просто по аналогии подбираем другую комбинацию монет.

 

Тут решение, найденное не мной, а яндексом, но оно настолько хитровывернутое, что, думаю, его можно тут привести в качестве эталона.

Спойлер:
Из двенадцати монет одиннадцать настоящих, а одна фальшивая (она отличается по весу от настоящей, но не известно, в какую сторону). Требуется за три взвешивания на двухчашечных весах без гирь найти фальшивую монету и выяснить, легче она или тяжелее настоящей.

 

 

Я расскажу о способе взвешивания, восходящем, по-моему, к Мартину Гарднеру (я пишу "по-моему", потому что не смог разыскать точную ссылку). Во-первых, специальным образом пронумеруем монеты: присвоим им трехзначные номера 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 (соответственно, нули и двойки в младшем разряде) и записываем третью цифру.

 

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

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

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

 

Для доказательства того, что этот рецепт верен, рассмотрим две таблицы.

 

В первой из них исследуем случай, когда фальшивая монета тяжелее настоящих. На пересечении строки "номер взвешивания" и столбца "номер монеты" запишем ту цифру, которая окажется выписанной на бумажке при этом взвешивании, при условии, что фальшивой окажется именно эта монета. 001 010 011 012 112 120 121 122 200 201 202 220

1-е взве-

шивание 0 0 0 0 1 1 1 1 2 2 2 2

2-е взве-

шивание 0 1 1 1 1 2 2 2 0 0 0 2

3-е взве-

шивание 1 0 1 2 2 0 1 2 0 1 2 0

 

 

 

Например, если фальшивой является монета 112, то в первом взвешивании будет записана 1, поскольку эта монета во взвешивании не участвовала, поэтому чашки весов будут в равновесии. Легко видеть, что в этой табличке цифры в каждом столбце совпадают с тем числом, которое записано в верху столбца.

 

Во второй табличке исследуем случаи, когда фальшивая монета легче настоящих: 001 010 011 012 112 120 121 122 200 201 202 220

1-е взве-

шивание 2 2 2 2 1 1 1 1 0 0 0 0

2-е взве-

шивание 2 1 1 1 1 0 0 0 2 2 2 0

3-е взве-

шивание 1 2 1 0 0 2 1 0 2 1 0 2

 

 

 

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

Изменено пользователем Ainura (смотреть историю редактирования)

Bubblegum Princess

  • Ответов 9,9 тыс
  • Просмотры 460,3 тыс
  • Создана
  • Последний ответ

Топ авторов темы

Популярные посты

  • для разминки: загадка на обратный перевод   взял я припев некой песни и промтом перевел на английский-немецкий-французский-испанский-русский   получилось: .  восстановите оригинал))) ответом будет наз

  • @oven666, эта задача не имеет pешения, являясь паpадоксом. Логическая ошибка возникнет и в случае, если циpюльник бpеется сам, и в случае, когда его бpеет кто-то дpугой.

  • Прочность цепи определяется прочностью слабого звена Емкость батареи не может превышать емкость её конденсатора ответ С

Изображения в теме

Опубликовано
  • Администратор
comment_2522989
Тогда можно взять всего одну и сравнить с заведомо настоящей. Тогда узнаем.

Мы не знаем тяжелее или легче средняя кучка. И если окажется, что монеты равны, то оставшееся монета будет фальшивой. Но об её весе мы ничего не узнаем.

Или же я вас просто не понимаю. Распишите подробнее.

Изменено пользователем Seirei (смотреть историю редактирования)

Если бы жизнь была прекрасна, мы бы не научились мечтать.
Опубликовано
comment_2522992
Или же я вас просто не понимаю

Нет, тут я ошиблась. Пока думала над решением, совсем голова перестала работать =_=

Bubblegum Princess

Опубликовано
  • Администратор
comment_2522997

Давайте так.

Если Ainura предлагает решение первого варианта (когда кучки по четыре монеты равны) отличное от решения Mitsu no Rin, то я засчитываю правильный ответ ей.

Или же если Mitsu no Rin предлагает решение второго варианта (когда кучки по четыре монеты не равны) отличное от решения Ainura, то, соответственно, – ей.

Естественно ответ Яндекса не принимается.

Если бы жизнь была прекрасна, мы бы не научились мечтать.
Опубликовано
comment_2523005

Конечно, Яндекс тут только в качестве эталона решения. Не думаю, что простым смертным придет в голову применять основы криптографии и теории информации :).

 

Я не вижу другого способа решения первого варианта. При любых других раскладах, если при первом взвешивании оказывается равновесие, то узнать тяжлее или легче фальшивка - 50x50%.

Она решила 1 задачу верно, я 2,3 (2=3). Победила дружба? :)

P.S. Если, конечно, никто не присоединится, или Mitsu no Rin не найдет решение.

Изменено пользователем Ainura (смотреть историю редактирования)

Bubblegum Princess

Опубликовано
comment_2523023

дайте мне еще час)

если ничего не придет на ум - вы, Ainura, были первее и рассмотрели более сложный вариант (ну, мне так кажется:) ), поэтому предлагаю отдать победу вам)

 

конечно, если никто не решит задачу самостоятельно и целиком)

 

 

через 10 минут...

тщетно бросаю попытки, приходя к выводу, что единственное верное решение второго варианта - решение Ainura.

сдаюсь)

Изменено пользователем Mitsu no Rin (смотреть историю редактирования)

Опубликовано
  • Администратор
comment_2523054

Раз так, то присуждаю победу Ainura.

 

Я не вижу другого способа решения первого варианта. При любых других раскладах, если при первом взвешивании оказывается равновесие, то узнать тяжлее или легче фальшивка - 50x50%

Вот мой, например:

Первый вариант (когда кучки по четыре монеты равны)

Кладём две монеты из 3-й кучки на одну чашу весов, а на вторую -- одну монету из 3-й и одну настоящую.

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

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

Изменено пользователем Seirei (смотреть историю редактирования)

Если бы жизнь была прекрасна, мы бы не научились мечтать.
Опубликовано
comment_2523522

Любым желающим стану я. Загадка на интуицию и угадайку. Сформулирована длинно и тяжеловесно, но, за неимением других задачек, думаю, сойдёт.

 

Один более-менее современный психолог в одном из своих трудов как-то рассуждал об одном революционном (в плане стиля, а не политики) для своего времени художнике. (Все имена и прочие явки я спрятал в надежде обмануть Гугл-сэмпая.) И в этом произведении среди прочего много говорил о том, что художник, если он действительно хочет преодолеть границы, привнести что-то новое и поднять себя как художника на принципиально новый уровень, должен стать иным, должен проделать большую работу по самопреобразованию, должен изменится, пройдя нелёгкий и полный опасностей путь. Развивая мысль о необходимом и «пробивном» преодолении внутренних границ, автор пишет о нашем художнике буквально следующее: «Он — сильнейший, он ломает скорлупу, но иногда именно скорлупа...». Что «именно скорлупа»? Какой слово пропущено в конце?

Я не читаю подпись пользователя Сёгун.

Как же ты задолбал. ©  Саблезубая Утка

уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка 

-={HospitaL}=- Team'u - батюшка

Опубликовано
comment_2523535
«Он — сильнейший, он ломает скорлупу, но иногда именно скорлупа...»

Ломает его?

Защищает его от критики? :)

- самое ценное?

Изменено пользователем G.K. (смотреть историю редактирования)

"Tell a kid he can't touch a rifle and he grows up to be a sniper". ©

[Паладин XXI]

Опубликовано
comment_2523539
Все ответы неверны.

Изменено пользователем Canis Latrans (смотреть историю редактирования)

Я не читаю подпись пользователя Сёгун.

Как же ты задолбал. ©  Саблезубая Утка

уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка 

-={HospitaL}=- Team'u - батюшка

Опубликовано
comment_2523566
главное?

Неверно.

 

 

жизнь?

Нет.

Именно только одно слово пропущено?

Да. Это видно даже из условий задачи.

Я не читаю подпись пользователя Сёгун.

Как же ты задолбал. ©  Саблезубая Утка

уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка 

-={HospitaL}=- Team'u - батюшка

Опубликовано
comment_2523576
Сильнее?

Неверно.

 

Искусство?

Тоже неверно.

Я не читаю подпись пользователя Сёгун.

Как же ты задолбал. ©  Саблезубая Утка

уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка 

-={HospitaL}=- Team'u - батюшка

Опубликовано
comment_2523598
Какой частью речи является слово?

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

 

Итак, обратил мимоходом внимание на то, сколько красивых вариантов рождается в погоне за ответом...

Художник был человеком непростым, неоднозначным, в том числе и душевно. Психолог имел интересы в области личностных расстройств. Аутентичный вариант привлекает своей медной чеканностью, но, пожалуй, не так красив и поэтичен, как вышеприведенные.

Пока вот так. Приму только точный ответ.

 

Пуста?

Нет, неверно.

Я не читаю подпись пользователя Сёгун.

Как же ты задолбал. ©  Саблезубая Утка

уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка 

-={HospitaL}=- Team'u - батюшка

Опубликовано
comment_2523613
- диагноз?)

Нет, и не диагноз.

Я не читаю подпись пользователя Сёгун.

Как же ты задолбал. ©  Саблезубая Утка

уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка уткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткауткаутка 

-={HospitaL}=- Team'u - батюшка

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в этой теме...

Важная информация

Мы разместили cookie-файлы на ваше устройство, чтобы помочь сделать этот сайт лучше. Вы можете изменить свои настройки cookie-файлов, или продолжить без изменения настроек.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.