Перед Васей лежит 50 кучек с 1, 2, 3, ... ,

Перед Васей лежит 50 кучек с 1, 2, 3, ... , 50 конфетами. За одну операцию Вася может добавить 1 конфету в одну из кучек, после чего съесть любую кучку с четным числом конфет. Если четных кучек после прибавления конфеты нет, халява заканчивается. Обоснуйте, что все конфеты Васе съесть не получится.

Задать свой вопрос
Илья Калипин
Как безумная задачка, так Ваша)))
Anzhelika Slez
вначале конфет с четным и нечетным количеством одинаковы, если их (a чет, а неч) то на каждом последующем шагу с количеством мешков происходит одна из операции (a,a-1) либо (a-2,a+1) надобно показать что в конце не может оказать так что (2,0) так как в этом случае Ваня съесть все, что верно так как a=25 то за окончательное число операции выходит 25-2x=2 (x количество операции) откуда x не целое значит случай (2,0) невероятен
2 ответа

Допустим, что такое возможно и Васе получится съесть все конфеты. Подсчитаем общее число конфет в кучках. Оно одинаково 51*25 = 1275, т, е. является нечетным числом. За одну операцию Вася перекладывает одну конфету и устраняет из общего числа конфет определенное четное их число. Таким образом общее число конфет после каждой операции остается нечетным числом. Для того, чтоб Вася мог съесть все конфеты, на заключительном шаге у него должны остаться две кучки, в одной из которых будет одна конфета, а в иной определенное нечетное количество конфет. Но, тогда в сумме общее оставшееся количество конфет будет четным числом. Следовательно, прибываем к противоречию и всех конфет Вася съесть не мог.

Макс
Вася конфеты не перекладывает, а добавляет откуда-то снаружи.
Nina Barinenkova
А по условию быстрее можно понять, что перекладывает.
Игорь Задожский
Тогда, с учетом этой поправки, можно рассуждать так. Общее число конфет нечетно. На каждом шаге добавляется одна конфета снаружи и съедается кучка с четным числом конфет, т. е. из общего числа конфет на каждом шаге удаляется нечетное число конфет. Тогда после каждого нечетного шага, общее число конфет четно, а после каждого четного - нечетно. Означает, после 49-го шага общее число конфет в оставшейся кучке четно и добавив в нее одну конфету, Вася не сможет ее съесть.

Ответ:

Васе не удастся съесть все конфеты


Пошаговое изъясненье:

от 1 до 50 --- 25 чётных кучек и 25 нечётных кучек


1) Предположим, что Вася будет прибавлять по 1 конфете в нечётные кучки конфет, что бы сделать их четными и сразу съесть. Он съест 25 кучек.

Итого: Осталось 25 чётных кучек


2) 12 чётных кучек конфет Вася съест

к 12 четным кучкам он добавил по конфете и сделает их нечетными

1 четная кучка конфет остается

Итого: Осталось 12 нечётных кучек и 1 четная


3) сейчас Вася вновь будет добавлять по 1 конфете в нечётные кучки конфет, что бы сделать их четными и сразу съесть. Он съест 12 кучек

Итого: 1 четная остается.


Если он в четную кучку добавит одну конфету, то получится нечётна кучка)))


Ответ: Васи не получится съесть все конфеты

, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт