У отличника Пети есть набор из 100 гирь массами 1 г,
У отличника Пети есть набор из 100 гирь массами 1 г, 2 г, , 100 г, а хулиган Вовочка раздобыл наноклей, одной каплей которого можно склеить две гири в одну (чтобы склеить 3 гири в одну, понадобится 2 капли клея и т.д.), при этом сам клей ничего не весит. Вовочка желает склеить гири так, чтобы Петя не смог из получившегося набора выбрать одну либо несколько гирь общей массой 101 г. Какого наименьшего количества капель клея ему хватит?
1 ответ
Лидия
Докажем ,что во всех склееных конструкциях должно оказаться в сумме не менее 50 гирь.Ясно что все гири от 1 до 100 г.Можно разбить на пары которые в сумме дают 101.(100+1),(99+2),и тд.
То есть в каждой паре одно число наименее либо одинаково 50,другое более 50.
Разобьем все гири на две группы :с гирями менее либо одинаковыми 50,и с гирями более 50.Положим что мы убрали из первой группы n гирей.То в ней останеться 50-n гирей.Светло что к этим 50-n гирей есть пара 50-n гирей ,находящихся в другой группе.Таким образом чтобы не осталось гирей которые в сумме дают 101.Необходимо или убрать оставшиеся 50-n гирей в этой паре.Или 50-n гирей которые дают им пару во второй группе.То есть как бы мы ни убирали гири,чтобы не осталось гирей не находящихся в склееной конструкции и дающие в сумме 101,что было бы на руку Пете.У Ввочки в сумме в любом случае окажешься в сумме 50 гирей в склеенных конструкциях.Так как же Вовочка сделал так чтоб Петя не сумел набрать 101 гр иными методами.Догадливый Вовочка склеил друг с приятелем только гири наименее или одинаково 50,то есть из первой группы. Светло что минимум клея у Вовочки может уйти чтобы склеить 50 гирь, если он будет клеить гири по две в отдельности,тк если он будет использовать по 3 и более конструкции,то при поддержки одной капли клея он расправиться только с одной гирей,склеивая рандомную гирю более чем 2-ая.Потому Вовочка склеил гири на 25 пар склеенных гирь,суммарная масса которых 51.В итоге вышло 25 конструкций массой 51.И 50 свободных гирей массой более либо одинаково 51.Тогда малый вес, который может получить Петя равен:51+51=102.То есть Пете не удастся набрать 101 г.
А означает Вовочка истратил 25 капель клея.
Татьяна Мацерякова
Я там ошибся чуть менее либо одинаково 50 уже поправил
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов