Автор Боевой Ангел задал вопрос в разделе Прочие дела домашние
Помогите с решением задачи... Шейх разложил свои сокровища по девяти мешкам: в первый мешок 1 кг, во второй -2 кг, в тре и получил лучший ответ
Ответ от Дядька из Будущего...[гуру]
Чё то у меня не получается за два..
В одном только случае получается за два взвешивания.. В остальных - за три..
Верней.. может и за одно взвешивание быть ясно.. может и за 2 и в худшем случае за 3..
Вот один из на скорую руку пришедших вариантов (их несколько)
1. на одну чашу весов кладем 1+9+2+8.. на вторую 3+7+4+6
если уравновешиваются, значит нехватка в пятом..
1 .. то же самое 1+9+2+8 и 3+7+4+6
если перевешивает какая то сторона, то там норма.. Допустим перевесили 1+9+2+8..
значит не хватка на второй чаше..
2...Размещаем вторым взвешиванием их так 3+7 и 4+6
Если, к примеру, перевесили 3+7, значит не хватка на чаше 4+6..
Проверяем допустим мешок 6..
3...На одну чашу его, на другую 5+1.. Если уравновешивает, то значит не хватка в четвертом.. Если шестой легче, значит не хватка в нем..
Максимум три взвешивания..
Сильней думать не охота..
Может позже..
****
А всё.. Решил.. ))
Первое взвешивание:
5+1+9(15) и 8+4+3(15)..
если уравновешивает, значит не хватка в одном из мешков 6, 2 или 7 и в уже взвешенных мешках норма..
Второе взвешивание:
раскладываем мешки по чашам так:
6+4 и 7+3
если уравновешивает, значит не хватка в 2...
если не уравновешивает, то если легче левая чаша, то нехватка в 6, если правая, то нехватка в 7
Если при первом взвешивании нет равенства весов, то с мешками на чаше, которая легче, поступаем так же как и в предыдущем случае...
ну допустим при первом взвешивании легче мешки 8+4+3
значит все остальные норма...
Раскладываем мешки на чаши так: 4+1 и 3+2.. если уравновешивает, то нехватка в 8
если какая то легче, то мешок с убавкой на этой чаше (проверяемый мешок.. 4 или 3, поскольку мешки 1 и 2 уже проверены, что в них норма..)