Перед васей лежит 50 кучек с 1, 2, 3, , 50 конфетами. за одну операцию вася может добавить 1 конфету в одну из кучек, после чего съесть любую кучку с четным числом конфет. если четных кучек после добавления конфеты нет, халява заканчивается. докажите, что все конфеты васе съесть не удастся.
Ответы на вопрос:
допустим, что такое возможно и васе удастся съесть все конфеты. подсчитаем общее число конфет в кучках. оно равно 51*25 = 1275, т, е. является нечетным числом. за одну операцию вася перекладывает одну конфету и удаляет из общего числа конфет определенное четное их число. таким образом общее число конфет после каждой операции остается нечетным числом. для того, чтобы вася мог съесть все конфеты, на последнем шаге у него должны остаться две кучки, в одной из которых будет одна конфета, а в другой определенное нечетное количество конфет. но, тогда в сумме общее оставшееся количество конфет будет четным числом. следовательно, приходим к противоречию и всех конфет вася съесть не мог.
ответ:
васе не удастся съесть все конфеты
пошаговое объяснение:
от 1 до 50 25 чётных кучек и 25 нечётных кучек
1) предположим, что вася будет добавлять по 1 конфете в нечётные кучки конфет, что бы сделать их четными и сразу съесть. он съест 25 кучек.
итого: осталось 25 чётных кучек
2) 12 чётных кучек конфет вася съест
к 12 четным кучкам он добавил по конфете и сделает их нечетными
1 четная кучка конфет останется
итого: осталось 12 нечётных кучек и 1 четная
3) теперь вася опять будет добавлять по 1 конфете в нечётные кучки конфет, что бы сделать их четными и сразу съесть. он съест 12 кучек
итого: 1 четная останется.
если он в четную кучку добавит одну конфету, то получится нечётна
ответ: васи не удастся съесть все конфеты
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
topghalya22809.06.2020 17:03
-
zswdfx20.04.2023 11:10
-
Ленабогатова103.08.2020 01:33
-
ГГЧОЧОЧ17.04.2023 18:52
-
khairulliniljap00rzn16.01.2023 17:07
-
Lukasheva192827.09.2022 18:12
-
oleg0402120.10.2021 14:19
-
margarita427825.11.2021 04:10
-
Pomidorka21311.04.2020 08:36
-
vanyaburundukov25.02.2022 19:57
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.