Top.Mail.Ru
К содержанию

Чем можем помочь?

Открыть popup op Открыть popup admin

Санкт-Петербургская олимпиада: задачи прошлых лет

Где найти задачи Санкт-Петербургской олимпиады школьников по математике: три задания из официального архива с полными решениями и планом тренировки.

Редакция блога «Олмат»7 минут чтения
≡

Задачи прошлых лет Санкт-Петербургской олимпиады по математике ищите в официальном архиве жюри на сайте ПОМИ РАН: выберите год, тур и класс. Начните с самостоятельной попытки, а затем сравните своё доказательство с опубликованным решением.

Ниже — три задачи городского тура 2021 и 2022 годов для 6 и 8 классов. В них пригодятся повторяющиеся цифры, объединение дробей в группы и остатки квадратов. Условия приведены по официальным публикациям; в разборах подробно объяснены переходы, которые легко пропустить при чтении короткого ответа.

Где искать условия и официальные решения

На главной странице жюри откройте нужную прошедшую олимпиаду, затем раздел «Задачи олимпиады». Например, страницы 2020/21 года и 2021/22 года содержат ссылки на условия районного и городского туров. В комплектах городского тура задания нескольких классов объединены в один PDF, поэтому проверяйте заголовок страницы.

Опубликованные решения к выбранным ниже задачам доступны в архиве РСОШ. Прямые ссылки стоят внутри каждого разбора и в последнем разделе статьи. Сверяйте текст задания, а не только название файла: в адресах РСОШ встречается начальный год учебного сезона, тогда как на бланке городского тура указан календарный год проведения. Например, задача о стозначном числе относится к олимпиаде 2022 года, сезону 2021/22.

Для сведений об участии используйте страницу текущего сезона 2026/27. Старый вариант нужен для тренировки; организационные сведения проверяйте отдельно.

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

Задача 1. Стозначное число и суммы цифр

1Условие6 классСанкт-Петербургская олимпиада, 2022 год, II тур, задача 1

Существует ли 100-значное число без нулей в записи, которое кратно всевозможным суммам своих цифр (в частности, всем своим цифрам)?

Показать решение ↓Скрыть решение ↑

Решение

Предположим, что такое число NN существует. В его записи используются только девять цифр: от 11 до 99. Если бы каждая встречалась не больше 1111 раз, всего получилось бы не больше 9⋅11=999\cdot11=99 цифр. Но их 100100. Значит, некоторая цифра dd встречается хотя бы 1212 раз.

Выберем десять её вхождений. Их сумма равна 10d10d. По условию NN кратно любой сумме выбранных цифр, поэтому

N=10d⋅kN=10d\cdot k

для некоторого натурального kk. Следовательно, NN делится на 1010 и оканчивается нулём. Это противоречит запрету нулей в записи.

Перебирать стозначные числа не понадобилось: достаточно одной часто встречающейся цифры. Полученное противоречие относится к любому предполагаемому числу, а значит, доказывает невозможность.

ОтветНет, такого числа не существует.

Источник задачи: Санкт-Петербургская олимпиада школьников по математике, 2022 год, II (городской) тур, 6 класс, задача 1 — архив РСОШ: условие и официальное решение на странице 1; год подтверждён бланком жюри за 2022 год

Здесь слова «всевозможным суммам» разрешают выбирать отдельные вхождения цифр, включая одинаковые. Проверка только суммы всех ста цифр была бы слабее условия и не давала бы нужного делителя. Если трудно увидеть повторение, разберите принцип Дирихле на других олимпиадных задачах: в этой задаче девять «ящиков» соответствуют девяти возможным цифрам.

Задача 2. Сумма несократимых дробей

2Условие6 классСанкт-Петербургская олимпиада, 2021 год, II тур, задача 4

Дано натуральное число nn. На доске выписаны все положительные несократимые дроби со знаменателем nn, меньшие 1010. Докажите, что их сумма не равна 123450123450.

Показать решение ↓Скрыть решение ↑

Решение

Сначала проверим два маленьких знаменателя. При n=1n=1 на доске стоят числа от 11 до 99, их сумма 4545. При n=2n=2 остаются дроби с нечётными числителями:

12+32+⋯+192=1+3+⋯+192=50.\frac12+\frac32+\cdots+\frac{19}{2} =\frac{1+3+\cdots+19}{2}=50.

Оба результата отличаются от требуемого числа.

Теперь пусть n>2n>2. Рассмотрим остатки rr от 11 до n−1n-1, взаимно простые с nn. Именно такие остатки могут иметь числители несократимых дробей со знаменателем nn.

Остатки объединяются в пары rr и n−rn-r: если один взаимно прост с nn, то и другой тоже. Они различны. Действительно, равенство r=n−rr=n-r дало бы n=2rn=2r, а взаимная простота тогда возможна только при r=1r=1, n=2n=2 — этот случай уже рассмотрен.

Выберем одну такую пару остатков. Ей соответствуют двадцать дробей: по две в каждом промежутке между соседними целыми числами от 00 до 1010. Для j=0,1,…,9j=0,1,\ldots,9 эти две дроби имеют вид

jn+rn,(j+1)n−rn.\frac{jn+r}{n},\qquad \frac{(j+1)n-r}{n}.

Их сумма равна 2j+12j+1. Поэтому все двадцать дробей вместе дают

1+3+5+⋯+19=10⋅1+192=100.1+3+5+\cdots+19=10\cdot\frac{1+19}{2}=100.

Каждая выписанная дробь попала ровно в одну группу: остаток её числителя определяет пару, а целая часть — значение jj. Значит, общая сумма кратна 100100. Число 123450123450 на 100100 не делится, поэтому получить его нельзя.

ОтветСумма не равна 123450123450: при n=1n=1 она равна 4545, при n=2n=2 — 5050, при n>2n>2 кратна 100100.

Источник задачи: Санкт-Петербургская олимпиада школьников по математике, 2021 год, II (городской) тур, 6 класс, задача 4 — архив РСОШ: условие и официальная группировка дробей на странице 1; в нашем разборе отдельно проверены знаменатели 1 и 2

Симметрия здесь работает дважды: остаток rr соединяется с n−rn-r, а соответствующие дроби дают нечётные целые суммы. Главная проверка — не потерять дроби и не учесть одну дважды. Для самопроверки возьмите n=3n=3: остатки 11 и 22 образуют одну пару, поэтому вся сумма равна 100100.

Задача 3. Три выражения — точные квадраты

3Условие8 классСанкт-Петербургская олимпиада, 2022 год, II тур, задача 3

Найдите все пары целых чисел xx, yy, для которых x+yx+y, 2x+3y2x+3y и 3x+y3x+y — точные квадраты.

Показать решение ↓Скрыть решение ↑

Решение

Введём неотрицательные целые числа aa, bb, cc:

x+y=a2,2x+3y=b2,3x+y=c2.x+y=a^2,\qquad 2x+3y=b^2,\qquad 3x+y=c^2.

Удвоим второе равенство и прибавим третье. Получится

2b2+c2=2(2x+3y)+(3x+y)=7(x+y)=7a2.2b^2+c^2=2(2x+3y)+(3x+y)=7(x+y)=7a^2.

Квадрат целого числа при делении на 77 даёт один из остатков 00, 11, 22, 44. Это проверяется возведением в квадрат остатков от 00 до 66. Посмотрим, когда 2b2+c22b^2+c^2 может делиться на 77:

Остаток b2b^2Остаток 2b22b^2Требуемый остаток c2c^2
000000
112255
224433
441166

В последних трёх строках требуемый остаток не бывает остатком квадрата. Остаётся первая: b2b^2 и c2c^2 делятся на 77, следовательно, сами bb и cc делятся на 77.

Тогда левая часть равенства делится на 4949. Из 2b2+c2=7a22b^2+c^2=7a^2 следует, что a2a^2, а значит и aa, делится на 77.

Если существует ненулевая тройка a,b,ca,b,c, удовлетворяющая этому равенству, выберем такую тройку с наименьшей положительной суммой a2+b2+c2a^2+b^2+c^2. Все три числа делятся на 77, поэтому после деления каждого на 77 мы получим ещё одну целую ненулевую тройку, удовлетворяющую тому же равенству. Но сумма её квадратов в 4949 раз меньше. Противоречие с выбором минимальной суммы.

Значит, a=b=c=0a=b=c=0. Теперь x+y=0x+y=0 и 3x+y=03x+y=0; вычитая, получаем 2x=02x=0, откуда x=0x=0, y=0y=0. Подстановка подтверждает ответ: все три выражения равны 0=020=0^2.

ОтветЕдинственная пара: x=0x=0, y=0y=0.

Источник задачи: Санкт-Петербургская олимпиада школьников по математике, 2022 год, II (городской) тур, 8 класс, задача 3 — официальный бланк жюри: страница 3; решение сверено с публикацией РСОШ для 8 класса за сезон 2021/22

Делимость на 77 сама по себе ещё не доказывает, что числа нулевые. Решающий шаг — возможность получить меньшее ненулевое решение и противоречие с минимальностью. Такой приём называют бесконечным спуском. Другие способы исключать целочисленные решения собраны в статье «Уравнения в целых числах».

Как тренироваться по задачам прошлых лет

Решая задачи Санкт-Петербургской олимпиады школьников по математике, фиксируйте место остановки. Запись «не получилось» мало помогает на следующем занятии. Гораздо полезнее: «нашёл повторяющуюся цифру, но не использовал сумму десяти вхождений» или «получил делимость на семь, но не завершил доказательство».

  1. Прочитайте условие без открытого решения

    Выделите требования: существование, невозможность или поиск всех вариантов. Выпишите ограничения. Во второй задаче нужны сразу три свойства дробей: положительность, несократимость и значение меньше 1010.

  2. Сохраните собственную попытку

    Запишите хотя бы один проверенный пример и один доказанный переход. Для дробей можно посчитать суммы при маленьких знаменателях, для квадратов — выписать возможные остатки. Так будет видно, какой именно шаг подсказал разбор.

  3. Проверьте границы рассуждения

    Спросите себя, все ли случаи охвачены. Не потеряны ли n=1n=1 и n=2n=2? Почему сумма выбранных цифр обязана делить число? Почему после деления на 77 новая тройка остаётся целой? Запишите ответы рядом с соответствующими переходами.

  4. Восстановите решение на следующем занятии

    Закройте статью и объясните доказательство с чистого листа. Если помните только ответ, вернитесь к недостающему переходу. После этого возьмите другую задачу на тот же приём из архивного варианта.

Родитель может помочь проверкой объяснения: попросите ребёнка обосновать один конкретный шаг. Например, почему в таблице остатков нет числа 33 или почему дроби действительно разбиваются на непересекающиеся группы. Если ответ сводится к «так написано в решении», стоит ещё раз разобрать именно этот переход.

Частые вопросы

Где найти задачи Санкт-Петербургской олимпиады сразу с решениями?

Условия ищите на сайте жюри ПОМИ РАН, опубликованные решения — по ссылкам архива РСОШ. Для трёх задач этой подборки прямые адреса приведены ниже. Проверяйте совпадение класса, тура и текста условия.

Можно ли шестикласснику попробовать третью задачу?

Да, если понятны остатки от деления и точные квадраты. Начните с таблицы остатков по модулю $7$, затем отдельно разберите выбор минимальной ненулевой тройки. При необходимости разделите работу на два занятия.

Почему во второй задаче нельзя сразу сказать, что сумма кратна ста?

При $n=1$ сумма равна $45$, а при $n=2$ — $50$. Группировка по различным остаткам $r$ и $n-r$ работает при $n>2$. Без проверки исключений общее доказательство было бы неполным.

Если мой способ отличается от официального, его нужно менять?

Нет, если каждый переход обоснован и учтены все требования. Сравнивайте не порядок фраз, а полноту доказательства. В задаче на поиск всех пар обязательно проверьте найденную пару подстановкой и объясните, почему других нет.

Источники

Редакция блога «Олмат»Готовит материалы вместе с преподавателями школы. Задачи — из официальных архивов олимпиад.

Записаться на бесплатную консультацию

Оставьте телефон — ответим коротко и по делу. Один звонок, без обзвонов и рассылок.