Архив: Задачник ( логические и просто инетересные задачи)

[Элиза]

Браво, Aenigma!
Абсолютно верный ответ. Именно так: равного себе... или себе подобного.

[Aenigma]

Прошу прощения, если такой вопрос уже был, но сама пока ответа не нашла (хотя знаю что задача разрешима).
Как за 3 взвешивания на обычных чашечных весах из 12 монет безошибочно выбрать единственную фальшивую (отличающуюся по весу)? Понятно, как решить задачу, если исходить из предпосылки, что фальшивая монета легче. А что делать, если просто известно, что она отличается по весу, но непонятно, в какую сторону?

[настасия]

я подумаю,не смогла его удалить

[Aenigma]

как это 3 кучки по 3 монеты? 12 же всего?

[настасия]

ой,прости,у туплю что-то жутко...я удалю и подумаю...

[настасия]

по-моему за три раза её не найдешь...

[Взрослый_Мужчина]

Задачка непростая, но очень интересная. Я ее решал давно, много лет назад. Сейчас поднапрягся и вспомнил решение. Кому не терпится узнать его - обращайтесь ко мне. Здесь пока не помещаю, чтоб не портить удовольствие людям, которые хотят еще поломать голову.

[Элиза]

Вот уж действительно, голову сломала. Но чего-то не дотягиваю.
Если положить по три монеты и будет разновес, тогда решение есть. Если будет одинаково, то есть варианты. Например, если из первой шестерки взять три и из второй три и будет разновес, то решение есть. Если одинаково, то тупик. Если вторую шестерку разбить на три пары и взвесить две пары, то при равновесии решение есть, при разных весах – опять тупик.
Если взять изначально по четверке, то в случае одинакового веса при 1-ом взвешивании решение есть, если вес разный, то опять двух взвешиваний не хватит.
Брать сначала по две или по пять монет уже не имеет смысла.
Мне кажется, что я перебрала все варианты, но проблема остается.
Я начинаю думать, что в условии неясности тяжелее или легче искомая монета, решения нет. Или существует какая-то дополнительная хитрость не из области математики.

[Aenigma]

Существует масса дополнительных хитростей Но все они, в общем-то, из области математики

[Взрослый_Мужчина]

Мое решение абсолютно корректное, без всяких хитростей...

А есть задачка попроще. Все то же самое, но для ТРИНАДЦАТИ монет! А проще потому, что дополнительно есть мешочек с настоящими монетами.

Кстати, для большего числа монет задачка принципиально неразрешима. По теории информации: три взвешивания дают максимум 27 бит информации, а для распознавания среди четырнадцати монет требуется минимум 28.