![]() |
Браво, Aenigma! :handy
Абсолютно верный ответ. Именно так: равного себе... или себе подобного. |
Прошу прощения, если такой вопрос уже был, но сама пока ответа не нашла (хотя знаю что задача разрешима).
Как за 3 взвешивания на обычных чашечных весах из 12 монет безошибочно выбрать единственную фальшивую (отличающуюся по весу)? Понятно, как решить задачу, если исходить из предпосылки, что фальшивая монета легче. А что делать, если просто известно, что она отличается по весу, но непонятно, в какую сторону? |
я подумаю,не смогла его удалить
|
как это 3 кучки по 3 монеты? 12 же всего?
|
ой,прости,у туплю что-то жутко...я удалю и подумаю... :oops:
|
по-моему за три раза её не найдешь...
|
Задачка непростая, но очень интересная. Я ее решал давно, много лет назад. Сейчас поднапрягся и вспомнил решение. Кому не терпится узнать его - обращайтесь ко мне. Здесь пока не помещаю, чтоб не портить удовольствие людям, которые хотят еще поломать голову.
|
Вот уж действительно, голову сломала. Но чего-то не дотягиваю.
Если положить по три монеты и будет разновес, тогда решение есть. Если будет одинаково, то есть варианты. Например, если из первой шестерки взять три и из второй три и будет разновес, то решение есть. Если одинаково, то тупик. Если вторую шестерку разбить на три пары и взвесить две пары, то при равновесии решение есть, при разных весах – опять тупик. Если взять изначально по четверке, то в случае одинакового веса при 1-ом взвешивании решение есть, если вес разный, то опять двух взвешиваний не хватит. Брать сначала по две или по пять монет уже не имеет смысла. Мне кажется, что я перебрала все варианты, но проблема остается. Я начинаю думать, что в условии неясности тяжелее или легче искомая монета, решения нет. Или существует какая-то дополнительная хитрость не из области математики. :?: :oh |
Существует масса дополнительных хитростей :mrgreen: Но все они, в общем-то, из области математики
|
Мое решение абсолютно корректное, без всяких хитростей...
А есть задачка попроще. Все то же самое, но для ТРИНАДЦАТИ монет! А проще потому, что дополнительно есть мешочек с настоящими монетами. Кстати, для большего числа монет задачка принципиально неразрешима. По теории информации: три взвешивания дают максимум 27 бит информации, а для распознавания среди четырнадцати монет требуется минимум 28. |
Часовой пояс GMT +3, время: 22:33. |
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Перевод: zCarot