Задачи на числа и их свойства

Условие:
 
У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него не оказалось 100 кучек по одному камешку.
а) возможно ли, что в какой-то момент в каких-то 30 кучках было ровно 60 камешков;
б) возможно ли, что в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;
в) мог ли Костя действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков?
Решение
 
Эта задача, по сути, содержит в себе три обособленные задачи, объединенные одной идеей. Начнем рассуждать.
 
а) Проследим, когда кучек у Кости станет 70. Среди них мы найдем 40 кучек по одному камешку. Это вытекает из того, что иначе камешков будет не меньше, чем 2 · 31 + 39 = 101. Если отбросить эти 40 кучек, то останется 30 кучек, содержащих 60 камешков.
 
б) Докажем, что при n = 2, 3, … 20 в некоторый момент найдется 2n + 6 камней в n + 20 кучках.
 
Возьмем  n = 20. После сорокового хода у нас будет 100 камней в 40 кучках.
 
Далее, пусть n > 2 и есть 2n + 6 камней в n + 20 кучках. Среди них найдется кучка из двух камней или 2 кучки по одному камню, поскольку (n + 19) + 1 > 2n + 60. Отложим их и во втором случае проследим, когда Костя разобьет одну из оставшихся кучек на две. Тогда n уменьшится на единицу.
 
Получится, что при n = 2 мы имеем 64 камня в 22 кучках. Докажем, что мы можем набрать 4 камня двумя или более кучками. Если нет, тогда если есть кучка из одного камня, то камней не меньше, чем 1 + 1 + 1 + 4 · 19 > 64 если нет, то камней не меньше, чем 2 + 3 · 21 > 64. Это противоречие. Отбросив эти 4 камня мы получим 60 камней в 20 или менее кучках. Если кучек меньше 20, то осталось дождаться, когда кучек станет ровно 20.
 
в) Допустим, что Костя отделяет от самой большой кучи по три камешка до тех пор, пока не останется кучка из четырех камней. До этого была ровно одна куча, число камешков в которой не делилось на 3. Сумма в любых 19 кучках с ее участием не делилась на 3, а без неё не превосходила 57, то есть не могла равняться 60. Теперь допустим, что Костя разделит кучку из 4 камней на две кучи по два камня. Теперь в каждой куче не больше трех камней, поэтому в любых 19 кучах не более 57 камней.
 
Ответ: а) да; б) да; в) да, мог.
 
Автор - Андрей Найденов
Наши преподаватели
Репетитор по математике
Стаж (лет)
13
Образование:
Минский государственный лингвистический университет
Проведенных занятий:
202
Форма обучения:
Дистанционно (Скайп)
Репетитор 1-9 классов. Я фанат английского языка. Хочу, чтобы и мои ученики выучили английский язык даже так же как и я и даже лучше! Коммуникативная методика, преподавание с креативом и энергией, индивидуальный подход к каждому ученику.
Репетитор по математике
Стаж (лет)
7
Образование:
Донецкий национальный университет
Проведенных занятий:
292
Форма обучения:
Дистанционно (Скайп)
Репетитор 5-9 классов. Подготовка к ОГЭ. Математика - царица наук! Люблю математику, детей, а особенно учить с детьми математику, стараюсь показать её в окружающих нас предметах, процессах, явлениях; показать прикладной характер. Подаю материал в простой форме, логичной последовательности, со множеством примеров. Формулы изучаем вместе с учеником, по возможности выводим, отрабатываем на примерах, чтобы максимально исключить момент "зубрёжки". С радостью буду ждать Вас на занятиях!
Репетитор по математике
Стаж (лет)
18
Образование:
Минский государственный лингвистический университет
Проведенных занятий:
0
Форма обучения:
Дистанционно (Скайп)
Репетитор 1-11 классов. Я люблю английский язык за его практичность, мелодичность звучания, пластичность и разнообразие слов. Использую игровые методы обучения, диалога, индивидуального подхода.

Геометрия с нуля

  • - Индивидуальные занятия
  • - В любое удобное для вас время
  • - Бесплатное вводное занятие

Определенный интеграл: курс (11 класс)

  • - Индивидуальные занятия
  • - В любое удобное для вас время
  • - Бесплатное вводное занятие

Решение уравнений

  • - Индивидуальные занятия
  • - В любое удобное для вас время
  • - Бесплатное вводное занятие