Статус: Newbie
Группы: Registered
Зарегистрирован: 23.10.2013(UTC) Сообщений: 1 Откуда: Kyiv
Всем привет. Ребята, помогите решить очень интересную задачу. Дано: 18 шаров, 15 из них весом 100 гр. остальные 3 - по 99 гр. Весы показывающие точный вес. Все шары пронумерованы, 3 шара по 99 гр. обязательно лежат подряд. Вопрос: как за 2 взвешивания найти 3 шара по 99 гр.
Статус: Advanced Member
Группы: Registered
Зарегистрирован: 21.05.2009(UTC)
Сообщений: 155
Откуда: Россия, Новочеркасск
Сказал «Спасибо»: 21 раз Поблагодарили: 13 раз в 9 постах
За три взвешивания реально.
Статус: Advanced Member
Группы: Registered
Зарегистрирован: 19.03.2012(UTC)
Сообщений: 112
Откуда: Khabarovsk, Russia
Сказал «Спасибо»: 130 раз Поблагодарили: 33 раз в 29 постах
Есть набор шаров: 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 Имеется всего 16 вариантов положения тройки искомых шаров (первый из них может занимать позиции с 01 по 16). 1. Взвешиваем шары 01 02 03 08 09 10 11 16 17 18 Имеется 4 варианта результата: ни одного искомого шара; 1 искомый шар; 2 искомых шара; 3 искомых шара. Каждый вариант имеет 4 возможных раскладки: 0: 04 05 06; 05 06 07; 12 13 14; 13 14 15 1: 03 04 05; 06 07 08; 11 12 13; 14 15 16 2: 02 03 04; 07 08 09; 10 11 12; 15 16 17 3: 01 02 03; 08 09 10; 09 10 11; 16 17 18 2. Производим взвешивание из возможных наборов так, чтобы из одного набора взвесить все три шара, из другого - 2, из третьего - 1, из четвёртого - ни одного. Например, для случая, когда в первом взвешивании оказались все три искомых шара, взвешиваем набор 01 02 03 08 16 17 Если все три искомых шара попали во взвешиваемый набор - это шары 01 02 03; если два - 16 17 18; если один - 08 09 10; если ни одного - 09 10 11. Для остальных случаев действуем аналогично.
С уважением, Михаил Каганский
Быстрый переход
Форум проекта SMath
SMath Studio
- Скачать SMath Studio
--- Архив
--- Ночные сборки
- Примеры использования
- Вопросы по использованию
- Предложения
- Ошибки
Математика
- Документы
- Алгоритмы
- Математические задачи
Общение
- О проекте
- Общение
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.