Интересный вопрос (стянуто из makon.ru)

Добавлено: 12.08.03, 08:40 +0000

Мое решение
Пронумеруем монеты с 1 до 12. Римскими обозначила номер взвешивания, а остальное – варианты и сокращения.
I. 1)5678 и 1234. если равны, то к 2)а, иначе (если перевесила первая то к 2)б, иначе 2)в)
II.2) а 10,11 и 1,9, если равны то 3)а, иначе(если перевесила первая, то 3) б, иначе 3)в)
II. 2)б 2,4,6 и 1,3,5 если равны, то 3)г, иначе (если перевесила первая, то 3)д, иначе 3)е)
II. 2)в 2,4,6 и 1,3,5 если равны, то 3)ж, иначе (если перевесила первая, то 3)з, иначе 3)и)
III. 3)a 12 и 11 равны быть не могут, и если перевесила 12, то искомая 12 монета тяжелее, иначе 12 легче
III. 3)б 11 и 10, если равны, то 9 монета легче, иначе 10 т или 11 т
III. 3)в 11 и 10, равны, то 9 тяжелее, иначе 10л и 11л
III. 3)г 7 и 8, равны быть не могут если перевесила 7, то 7т, иначе 8т
III. 3)д 1и 3, равны, то 6т, иначе если первая (1) тяжелее, то 3л, иначе 1л
III.3)e 2 и 4, равны, то 5т, иначе первая (2) тяжелее, то 4л, иначе 2л
III. 3)ж 7 и 8, равны быть не могут, первая (7) тяжелее, то 8л, иначе 7л
III. 3)з 1 и 3, равны, то 6л, иначе если первая (1) тяжелее, то 1т, иначе 3т
III 3)и 2 и 4, равны, то 5л, иначе первая (2) тяжелее, то 2т, иначе 4т
Вот мне на работе-то нечем голову занять. :(

Добавлено: 12.08.03, 09:26 +0000

Добавлено: 12.08.03, 09:28 +0000

Еще немного подумала - надо бы автоматизировать. Программа ищет путем сравнений по моему алгоритму номер и характер отличия. И в чем проблема: не могу описать условие "легче-тяжелее" не вводя переменную - вес кубиков... просто легче или тяжелее ли кубик... Бр-р-р...

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

Добавлено: 12.08.03, 09:49 +0000

Что по поводу моего решения? :?
_________________
Правда - изобретение маньяков: колет глаза и режет уши

Добавлено: 12.08.03, 11:27 +0000

Делим на 3 группы - 1,2,3,4 и 5,6,7,8 и 9,10,11,12

Взвешивание 1

1,2,3,4 и 5,6,7,8

Рассмотрим ТОЛЬКО случай когда 1,2,3,4 = 5,6,7,8 :D

Понятно, что 12345678 - это все ХОРОШИЕ кубики :D

Взвешивание 2

1,2,3 и 9,10,11

В случае если 1,2,3=9,10,11
Взвешивание 3
12 и, скажем, 4 (годится любой “хороший” кубик)
если 12 / 4 то 12 искомый кубик и он тяжелее
если 12 4 то 12 искомый кубик и он легче

В случае если 1,2,3 / 9,10,11
Среди 9,10,11 находится искомый кубик и он легче
Взвешивание 3
9 и 10
если 9 = 10 то 11 искомый кубик и он легче
если 9 / 10 то 10 искомый кубик и он легче
если 9 10 то 9 искомый кубик и он легче

В случае если 1,2,3 9,10,11
Среди 9,10,11 находится искомый кубик и он тяжелее
Взвешивание 3
9 и 10
если 9 = 10 то 11 искомый кубик и он тяжелее
если 9 / 10 то 9 искомый кубик и он тяжелее
если 9 10 то 10 искомый кубик и он тяжелее

Добавлено: 12.08.03, 11:42 +0000

..в случае с 1234 равно 5678 алгоритм это просто

в случае с 1234 не равно 5678 как по-Вашему?

Мой способ тоже верен, хотя и другой.
_________________
Правда - изобретение маньяков: колет глаза и режет уши

Добавлено: 12.08.03, 12:09 +0000

Maybe it is not so difficult for you!

Suppose, you are in a party and the number of party guests(including you) is greater than 6.

Question: Are there always 3 guests who know each other or who don't know each other ?

:: 3 guests know each other if every two of them know each other.
:: 3 guests don't know each other if every two of them don't know each other.

Добавлено: 12.08.03, 12:14 +0000

Добавлено: 12.08.03, 12:30 +0000

Гость

Найдите здесь 13 лиц.

Добавлено: 13.08.03, 08:52 +0000

_________________
"Это невозможно!" - сказала Причина. "Это безрассудство!" - заметил Опыт. "Это бесполезно!" - отрезала Гордость. "Попробуй..." - шепнула Мечта.

Гость

Вот это дааааааааааа!

Добавлено: 13.08.03, 09:38 +0000

хехехехе....

Гость

По лесу бежит мужик с ружьем. А за ним - толпа мужиков - и тоже с ружьями.Тот,кто бежит первым,останавливается,кричит "Золото вы все равно не получите!", стреляет из ружья и бежит дальше.Толпа за ним. Обьясните ситуацию :D

Обсуждаемое