Всесиб 2023, 9 класс, задача 1

( баллов) Конечное множество различных действительных чисел назовём хорошим, если каждое число из можно представить в виде суммы двух других различных чисел из . Какое минимальное количество чисел может содержать хорошее множество ?

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

Ответ. .

Решение. Из условия следует, что содержит не меньше трёх чисел, значит, в нём есть ненулевые числа. Умножая при необходимости все числа на минус один, можем считать, что содержит положительные числа, выберем из них наибольшее число . По условию, оно равно сумме двух других различных чисел из , каждое из которых меньше него. Из максимальности следует, что оба этих числа положительны. Значит, содержит не меньше трёх различных положительных чисел. Рассмотрим минимальное из положительных число , оно равно сумме двух других различных чисел из , одно из которых должно быть отрицательным в силу минимальности .

Теперь выберем минимальное отрицательное число из , оно также равно сумме двух других различных чисел из , каждое из которых больше него. Из минимальности следует, что оба этих числа отрицательны. Следовательно, содержит не меньше трёх различных отрицательных чисел. Значит, хорошее множество должно содержать не менее шести чисел. Примером хорошего множества из шести элементов является множество .

1

Приведён пример хорошего множества из шести чисел

2
2

Доказано, что содержит не меньше положительных или отрицательных чисел

3
3

Доказано, что обязательно содержит числа разных знаков

2
Максимум: 7

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

Всесиб 2023, 9 класс, задача 4

(7 баллов) В какое максимальное число цветов можно окрасить все клетки квадрата 4 на 4 так, чтобы любой квадрат размера 2 на 2 клетки обязательно содержал хотя бы две клетки одинакового цвета?
Сложная
Комбинаторика

Всесиб 2022, 9 класс, задача 3

(7 баллов) Рассматриваются всевозможные разбиения шахматной доски 8 на 8 на домино из двух соседних по стороне клеток. Определить максимальное натуральное n такое, что для любого разбиения доски 8 на 8 на домино можно найти некоторый прямоугольник, составленный из n клеток доски, не содержащий ни од
Сложная
Комбинаторика

Всесиб 2024, 9 класс, задача 5

(7 баллов) Авиакомпания, в которой служат 13 пилотов, эксплуатирует 9 самолётов попарно различных типов. Каждый день для рейсов случайно выбирают 9 из 13 пилотов. Пилот может быть обучен пилотировать самолёты нескольких типов. Обучение одного пилота пилотированию самолёта одного типа стоит 1 миллион
Сложная
Комбинаторика

Всесиб 2025, 9 класс, задача 5

(7 баллов) Вася и Петя по очереди красят клетки доски 11 на 11, начинает Вася. Первоначально все клетки доски белые, Вася красит любую белую клетку в красный цвет, а Петя - любую белую клетку - в синий. Красить не белые клетки нельзя, пропускать свой ход тоже нельзя, окрашивание продолжается до тех
Сложная
Комбинаторика