У Чебурашки есть набор из 36 камешков массами 1 г, 2

У Чебурашки есть набор из 36 камешков массами 1 г, 2 г, ..., 36 г, а у Шапокляк есть суперклей, одной каплей которого можно склеить два камня в один (соответственно, можно склеить 3 камня двумя каплями и так дальше). Шапокляк хочет склеить камешки так, чтоб Чебурашка не смог из получившегося комплекта избрать один либо несколько камней общей массой 37 г. Какого меньшего количества капель клея ей хватит, чтобы выполнить задуманное?

Задать свой вопрос
1 ответ
Пример. Склеив попарно камешки с массами 1 и 18, 2 и 17, ..., 9 и 10, Шапокляк получит набор, в котором каждый камень весит от 19 до 36 г, поэтому 1-го камня Чебурашке будет малюсенько, а 2-ух - теснее много.
Иной метод. Склеив попарно все камни с нечётными массами, Шапокляк получит набор, в котором все камни будут иметь чётные массы, и составить нечётную массу Чебурашка не сумеет. Как и в прошлом образце, Шапокляк при этом использует 9 капель. Оценка. Если Шапокляк употребляет только 8 капель, то в клейках будут участвовать не больше 16 начальных камешков. Потому желая бы одна из 18 пар 1, 36, 2, 35, ..., 18, 19 окажется quot;нетронутойquot;, и Чебурашка сумеет избрать ее. Ответ: 9 капель.
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт