Знаки между квадратами

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Выбор отрицательных квадратов
  2. Полный конечный разбор сумм

    Сначала: Выбор отрицательных квадратов

  3. Ответ: да

    Сначала: Полный конечный разбор сумм

  4. Выбор отрицательных квадратов

    Сначала: Ответ: да

  5. Полный конечный разбор сумм

    Сначала: Выбор отрицательных квадратов

  6. Ответ: нет

    Сначала: Полный конечный разбор сумм

  7. Выбор отрицательных квадратов

    Сначала: Ответ: нет

  8. Полный конечный разбор сумм

    Сначала: Выбор отрицательных квадратов

  9. Ответ: да

    Сначала: Полный конечный разбор сумм

  10. Выбор отрицательных квадратов

    Сначала: Ответ: да

  11. Полный конечный разбор сумм

    Сначала: Выбор отрицательных квадратов

  12. Ответ: да

    Сначала: Полный конечный разбор сумм

Разобранный пример

В ряд выписаны числа 121^2, 222^2, ..., (N−1)2(N-1)^2, N2N^2. Между ними произвольным образом расставляют знаки «+» и «-» и находят получившуюся сумму. Может ли такая сумма равняться:

а) 4, если N=12N=12?

б) 0, если N=69N=69?

в) 0, если N=64N=64?

г) 5, если N=90N=90?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Первый квадрат 121^{2} записан без предшествующего знака и остаётся положительным. Пусть полная положительная сумма Q=N(N+1)(2N+1)6Q=\frac{N(N+1)(2N+1)}{6}, а квадраты с отрицательным знаком имеют сумму PP. Тогда итог равен Q−2PQ-2P. Для результата TT нужно P=Q−T2P=\frac{Q-T}{2} - неотрицательное целое. Ищем подмножество квадратов 22, …, N22^{2},\,\ldots,\,N^{2} с этой суммой.
N=12N=12
T=4T=4
Шаг 2. Начинаем с достижимой суммы 0. При обработке квадрата j2j^{2} каждая прежняя достижимая сумма ss даёт два случая: не брать квадрат или взять и получить s+j2s+j^{2}. Каждый квадрат обрабатывается один раз. По индукции это ровно все подмножества. Найденный список отрицательных индексов даёт конструкцию; недостижимость нужной суммы исключает возможность.
T=(2;3;4;7;8;9;10)\mathcal T=\left(2;3;4;7;8;9;10\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Первый квадрат 121^{2} записан без предшествующего знака и остаётся положительным. Пусть полная положительная сумма Q=N(N+1)(2N+1)6Q=\frac{N(N+1)(2N+1)}{6}, а квадраты с отрицательным знаком имеют сумму PP. Тогда итог равен Q−2PQ-2P. Для результата TT нужно P=Q−T2P=\frac{Q-T}{2} - неотрицательное целое. Ищем подмножество квадратов 22, …, N22^{2},\,\ldots,\,N^{2} с этой суммой.
N=69N=69
T=0T=0
Шаг 2. Начинаем с достижимой суммы 0. При обработке квадрата j2j^{2} каждая прежняя достижимая сумма ss даёт два случая: не брать квадрат или взять и получить s+j2s+j^{2}. Каждый квадрат обрабатывается один раз. По индукции это ровно все подмножества. Найденный список отрицательных индексов даёт конструкцию; недостижимость нужной суммы исключает возможность.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Необходимое условие или полная конечная область исключает возможность.
Шаг 1. Первый квадрат 121^{2} записан без предшествующего знака и остаётся положительным. Пусть полная положительная сумма Q=N(N+1)(2N+1)6Q=\frac{N(N+1)(2N+1)}{6}, а квадраты с отрицательным знаком имеют сумму PP. Тогда итог равен Q−2PQ-2P. Для результата TT нужно P=Q−T2P=\frac{Q-T}{2} - неотрицательное целое. Ищем подмножество квадратов 22, …, N22^{2},\,\ldots,\,N^{2} с этой суммой.
N=64N=64
T=0T=0
Шаг 2. Начинаем с достижимой суммы 0. При обработке квадрата j2j^{2} каждая прежняя достижимая сумма ss даёт два случая: не брать квадрат или взять и получить s+j2s+j^{2}. Каждый квадрат обрабатывается один раз. По индукции это ровно все подмножества. Найденный список отрицательных индексов даёт конструкцию; недостижимость нужной суммы исключает возможность.
T=(3;4;6;7;8;9;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51)\mathcal T=\left(3;4;6;7;8;9;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Первый квадрат 121^{2} записан без предшествующего знака и остаётся положительным. Пусть полная положительная сумма Q=N(N+1)(2N+1)6Q=\frac{N(N+1)(2N+1)}{6}, а квадраты с отрицательным знаком имеют сумму PP. Тогда итог равен Q−2PQ-2P. Для результата TT нужно P=Q−T2P=\frac{Q-T}{2} - неотрицательное целое. Ищем подмножество квадратов 22, …, N22^{2},\,\ldots,\,N^{2} с этой суммой.
N=90N=90
T=5T=5
Шаг 2. Начинаем с достижимой суммы 0. При обработке квадрата j2j^{2} каждая прежняя достижимая сумма ss даёт два случая: не брать квадрат или взять и получить s+j2s+j^{2}. Каждый квадрат обрабатывается один раз. По индукции это ровно все подмножества. Найденный список отрицательных индексов даёт конструкцию; недостижимость нужной суммы исключает возможность.
T=(3;4;5;6;7;8;9;10;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;59;60;61;62;63;64;65;66;67;68;69;70;71;72)\mathcal T=\left(3;4;5;6;7;8;9;10;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;59;60;61;62;63;64;65;66;67;68;69;70;71;72\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.

Открыть задачу целиком

Попробовать самостоятельно