СПбГУ 2025, 9 класс, задача 1

( баллов) По кругу записано различных чисел, причем произведение любых двух соседних чисел не является положительным. Для каждого из чисел рассмотрим произведение числа и его двух соседей. Сколько из них может быть положительных?

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

Ответ: .

Решение. Если ни одно из чисел не равно нулю, то произведение соседних чисел отрицательно и, значит, соседние числа имеют противоположные знаки. Поэтому числа стоящие через одно имеют одинаковые знаки, т. е. одного знака первое, третье, пятое, , -е числа. Первое и -е числа стоят рядом, но их произведение положительно, что противоречит условию. Таким образом, среди чисел есть ровно один ноль, а соседние ненулевые числа имеют противоположные знаки. Разрежем круг по числу ноль. В получившейся полоске знаки чисел чередуются или . Для таких расстановок произведение числа и его двух соседей будет положительным в точности когда это число отрицательно. А таких чисел ровно .

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

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

(20 баллов) Даны четыре кучи камней, занумерованные числами от 1 до 4. Сначала в каждой куче лежит по 2024 камня. Петя и Вася играют в игру. Ходят по очереди, начинает Петя. Каждый ход игрок выбирает натуральные числа m
Сложная
Комбинаторика

СПбГУ 2025, 9 класс, задача 2

(20 баллов) Каждое натуральное число окрашено в синий или красный цвет. Сумма любых двух разноцветных чисел — синее число, а их произведение — красное число. Какого цвета произведение двух красных чисел?
Сложная
Теория чисел
Комбинаторика

СПбГУ 2025, 9 класс, задача 5

(20 баллов) В стране 2025 городов. Между некоторыми городами построены дороги с односторонним движением, а между 2 городами может быть несколько дорог в разных направлениях. Для любых двух городов A и B можно добраться (возможно через какие-то другие города) либо из A в B, либо из B в A, либо из A в
Сложная
Комбинаторика

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

(20 баллов) Квадратный трехчлен f(x)=ax2+bx+c имеет ровно один корень, квадратный трехчлен 2f(2x-3)-f(3x+1) также имеет ровно один корень. Найдите корень трехчлена f(x).
Сложная
Неравенства
Комбинаторика