Русскоязычный форум закрыт из-за отсутствия активности (доступен только для чтения).
Пожалуйста, пользуйтесь англоязычной его версией. Приносим извинения за неудобства
Добро пожаловать, Гость! Чтобы использовать все возможности Вход. Новые регистрации запрещены.

Уведомление

Icon
Error

Вход


Опции
К последнему сообщению К первому непрочитанному
Offline Zwer  
#1 Оставлено : 23 октября 2013 г. 22:21:45(UTC)
Zwer

Статус: Newbie

Группы: Registered
Зарегистрирован: 23.10.2013(UTC)
Сообщений: 1
Откуда: Kyiv

Всем привет.

Ребята, помогите решить очень интересную задачу.

Дано: 18 шаров, 15 из них весом 100 гр. остальные 3 - по 99 гр. Весы показывающие точный вес. Все шары пронумерованы, 3 шара по 99 гр. обязательно лежат подряд.

Вопрос: как за 2 взвешивания найти 3 шара по 99 гр.

Wanna join the discussion?! Login to your Форум проекта SMath forum account. Новые регистрации запрещены.

Offline kasper  
#2 Оставлено : 24 октября 2013 г. 13:30:45(UTC)
kasper


Статус: Advanced Member

Группы: Registered
Зарегистрирован: 21.05.2009(UTC)
Сообщений: 155
Мужчина
Российская Федерация
Откуда: Россия, Новочеркасск

Сказал «Спасибо»: 21 раз
Поблагодарили: 13 раз в 9 постах
За три взвешивания реально.
Offline mikekaganski  
#3 Оставлено : 28 октября 2013 г. 16:30:50(UTC)
mikekaganski


Статус: 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.
Для остальных случаев действуем аналогично.
С уважением,
Михаил Каганский
Пользователи, просматривающие эту тему
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.