2
1

У отличника Пети есть набор из $%100$% гирь массами $%1$% г, $%2$% г, $%...$%, $%100$% г, а хулиган Вовочка раздобыл наноклей, одной каплей которого можно склеить две гири в одну (чтобы склеить $%3$% гири в одну, понадобится $%2$% капли клея и т.д.), при этом сам клей ничего не весит. Вовочка хочет склеить гири так, чтобы Петя не смог из получившегося набора выбрать одну или несколько гирь общей массой $%101$% г. Какого наименьшего количества капель клея ему хватит?

задан 25 Апр '15 6:40

10|600 символов нужно символов осталось
2

Рассмотрим $%50$% пар гирек: $%(1,100),(2,99),...,(50,51)$%. Из каждой такой пары Вовочке нужно взять гирьку для склеивания - итого не менее $%25$% капель.

Пример склеивания для $%25$% капель: $$(1,3),(5,7),...(97,99).$$ Все полученные "гирьки" стали чётными - $%101$% не получится.

ссылка

отвечен 25 Апр '15 12:16

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×505

задан
25 Апр '15 6:40

показан
597 раз

обновлен
25 Апр '15 12:16

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru