| Предыдущая тема :: Следующая тема
|
Автор |
Сообщение |
Алиса укротитель шовинистов
Зарегистрирован: Jul 15, 2003 Сообщения: 2123 Откуда: УУ-М |
Добавлено: 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, 11:27 +0000), всего редактировалось 1 раз |
|
Вернуться к началу |
|
calmouk ороошо
Зарегистрирован: Jul 26, 2003 Сообщения: 121
|
Добавлено: 12.08.03, 09:26 +0000 |
|
|
Nataliya писал(а): | calmouk писал(а): | Имеются 12 одинаковых по виду предметов, скажем, кубиков. Один из них отличается по весу - то ли легче, то ли тяжелее. Даны весы - противовесы. За ТРИ взвешивания надо установить какой из кубиков тяжелее или легче. |
Я стою на том, что условие задачи было некорректное. Такие слова указывают на это - "скажем, кубиков", "то ли легче, то ли тяжелее", "какой из кубиков тяжелее или легче". Из последних слов ясно, что нам самим надо выбрать признак ОДНОГО кубика. Я выбираю - тяжелее. :wink:
А про девять монет все правильно. Вот что значит правильно поставленное условие задачи. :wink: |
Надо найти кубик, отличающийся по весу
Имеются 12 одинаковых по виду кубиков, НО один из них отличается по весу и заранее неизвестно - этот кубик легче остальных или тяжелее...
Могу дать решение в приват, т.к. может кто еще подумать хочет :)
Или лучше в форум?
:?:
Последний раз редактировалось: calmouk (12.08.03, 09:30 +0000), всего редактировалось 2 раз(а) |
|
Вернуться к началу |
|
Алиса укротитель шовинистов
Зарегистрирован: Jul 15, 2003 Сообщения: 2123 Откуда: УУ-М |
Добавлено: 12.08.03, 09:28 +0000 |
|
|
Еще немного подумала - надо бы автоматизировать. Программа ищет путем сравнений по моему алгоритму номер и характер отличия. И в чем проблема: не могу описать условие "легче-тяжелее" не вводя переменную - вес кубиков... просто легче или тяжелее ли кубик... Бр-р-р...
А-а-а пока писала - дошло ...программа задает номера взвешиваемых кубиков - взвешивает человек - вводит, а она выдает результат трех взвешиваний. Этакая экспертная система... :)))) _________________ Правда - изобретение маньяков: колет глаза и режет уши |
|
Вернуться к началу |
|
Алиса укротитель шовинистов
Зарегистрирован: Jul 15, 2003 Сообщения: 2123 Откуда: УУ-М |
Добавлено: 12.08.03, 09:49 +0000 |
|
|
Что по поводу моего решения? :? _________________ Правда - изобретение маньяков: колет глаза и режет уши |
|
Вернуться к началу |
|
calmouk ороошо
Зарегистрирован: Jul 26, 2003 Сообщения: 121
|
Добавлено: 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 искомый кубик и он тяжелее |
|
Вернуться к началу |
|
Алиса укротитель шовинистов
Зарегистрирован: Jul 15, 2003 Сообщения: 2123 Откуда: УУ-М |
Добавлено: 12.08.03, 11:42 +0000 |
|
|
..в случае с 1234 равно 5678 алгоритм это просто
в случае с 1234 не равно 5678 как по-Вашему?
Мой способ тоже верен, хотя и другой. _________________ Правда - изобретение маньяков: колет глаза и режет уши |
|
Вернуться к началу |
|
Batmangaadai баймга ороошо
Зарегистрирован: Jul 22, 2003 Сообщения: 212
|
Добавлено: 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.
|
|
Вернуться к началу |
|
Batmangaadai баймга ороошо
Зарегистрирован: Jul 22, 2003 Сообщения: 212
|
Добавлено: 12.08.03, 12:14 +0000 |
|
|
Batmangaadai писал(а): |
Suppose, you are in a party and the number of party guests(including you) is greater than 6.
|
Sorry, the number of party guests(including you) is greater than or equal to 6. |
|
Вернуться к началу |
|
calmouk ороошо
Зарегистрирован: Jul 26, 2003 Сообщения: 121
|
Добавлено: 12.08.03, 12:30 +0000 |
|
|
Alise писал(а): | ..в случае с 1234 равно 5678 алгоритм это просто
в случае с 1234 не равно 5678 как по-Вашему?
Мой способ тоже верен, хотя и другой. |
В случае если 1,2,3,4 / 5,6,7,8 - т.е. 1,2,3,4 тяжелее, а 5,6,7,8 - легче
9,10,11,12 являются “хорошими” кубиками
Заменяем "подозрительные" 6,7,8 на "хорошие" 9,10,11
Взвешивание 2
1,2,3,4 и 5, 9,10,11
В случае если 1,2,3,4 = 5,9,10,11
“Плохой” кубик в группе 6,7,8 и он легче
Взвешивание 3
6 и 7
если 6 = 7 то 8 искомый кубик и он легче
если 6 / 7 то 7 искомый кубик и он легче
если 6 7 то 6 искомый кубик и он легче |
|
Вернуться к началу |
|
Nataly Гость
|
Добавлено: 13.08.03, 02:54 +0000 |
|
|
Найдите здесь 13 лиц.
|
|
Вернуться к началу |
|
georgex тэнгэри
Зарегистрирован: Jul 7, 2003 Сообщения: 5185
|
Добавлено: 13.08.03, 08:29 +0000 Нашел токо 11, а где еще 2? |
|
|
|
|
Вернуться к началу |
|
CoolZero _____
Зарегистрирован: Jul 7, 2003 Сообщения: 3860
|
Добавлено: 13.08.03, 08:52 +0000 |
|
|
_________________ "Это невозможно!" - сказала Причина. "Это безрассудство!" - заметил Опыт. "Это бесполезно!" - отрезала Гордость. "Попробуй..." - шепнула Мечта.
Последний раз редактировалось: CoolZero (13.08.03, 09:28 +0000), всего редактировалось 1 раз |
|
Вернуться к началу |
|
Nataliya Гость
|
Добавлено: 13.08.03, 09:17 +0000 |
|
|
Вот это дааааааааааа! |
|
Вернуться к началу |
|
georgex тэнгэри
Зарегистрирован: Jul 7, 2003 Сообщения: 5185
|
Добавлено: 13.08.03, 09:38 +0000 |
|
|
хехехехе.... |
|
Вернуться к началу |
|
Nataliya Гость
|
Добавлено: 15.08.03, 03:51 +0000 |
|
|
По лесу бежит мужик с ружьем. А за ним - толпа мужиков - и тоже с ружьями.Тот,кто бежит первым,останавливается,кричит "Золото вы все равно не получите!", стреляет из ружья и бежит дальше.Толпа за ним. Обьясните ситуацию :D |
|
Вернуться к началу |
|
|
|