СПбГУ 2022, 10–11 классы, задача 6

( баллов) Пусть дана последовательность неотрицательных целых чисел

Найдите наименьшее , при котором сумма всех чисел последовательности равна .

Войдите, чтобы проверять ответы
Ответ

Ответ: .

Решение. Указанная последовательность чисел является арифметической прогрессией с членами. Ее сумма равна . Поэтому условие перепишется в виде , где — неотрицательное целое число. Очевидно, что уменьшается при увеличении . Значит, нам надо подобрать наибольшее , при котором окажется целым. Заметим, что

Кроме того, . Рассмотрим два случая.

  1. четно. Наибольшее , при котором делится на , равно , откуда .

  2. нечетно. Тогда может быть равно только , , (иначе не делится на ). При мы получим . Оно и будет наименьшим.

1

Верное решение

20
Максимум: 20

Похожие задачи

СПбГУ 2026, 8-9 классы, задача 1

(10 баллов) На дереве живёт несколько хамелеонов. Хамелеон, сидящий в тени, окрашивается в зелёный цвет, а хамелеон, сидящий на солнце — в жёлтый. Изначально зелёных хамелеонов в три раза больше, чем жёлтых. После того как три зелёных хамелеона переползли на солнце, а пять жёлтых ушли в тень, зелёны

СПбГУ 2022, 10–11 классы, задача 4

(20 баллов) На доске написано несколько положительных чисел. Сумма пяти наибольших из них составляет 0,29 суммы всех чисел, а сумма пяти наименьших — 0,26 суммы всех чисел. Сколько всего чисел написано на доске?

СПбГУ 2023, 10–11 классы, задача 1

(10 баллов) Шахматные клубы Москвы, Санкт-Петербурга и Казани договорились провести турнир. Каждый москвич сыграл ровно с 9 петербуржцами и с n казанцами. Каждый петербуржец сыграл ровно с 6 москвичами и с 2 казанцами. Каждый казанец сыграл ровно с 8 москвичами и с 6 петербуржцами. Чему равно n?

СПбГУ 2024, 8–9 классы, задача 3

(20 баллов) Найдите наименьшее натуральное число n, для которого существует дробь со знаменателем n, лежащая между числами (791/79) и (1016/101).