Количество синих чисел
تم الإنشاء في: ١٨ يناير ٢٠٢٥
تم الإنشاء في: ١٨ يناير ٢٠٢٥
все натуральные числа от 1 до 3000 покрашены в два цвета красный и синий, по следующему правилу: если сумма двух разных чисел a и b является простым числом, то a и b покрашены в разные цвета. известно, что число 1 - красное. найдите количество синих чисел.
Рассмотрим правило: если сумма двух разных чисел и является простым числом, то и должны быть окрашены в разные цвета. Известно, что красное. Покажем, что все нечётные числа будут красными, а все чётные – синими.
Сумма двух нечётных чисел всегда чётна и больше 2 (так как каждое из них ), а единственное чётное простое число – это . Значит, сумма двух разных нечётных чисел никогда не будет равна . Следовательно, между нечётными числами нет ограничения «должны быть разные цвета». Поскольку (нечётное) дано красным, логично все нечётные покрасить в красный цвет.
Сумма двух чётных чисел тоже чётна и по крайней мере . Так как любое чётное число, большее 2, не является простым, сумма двух чётных не может быть простым числом. Значит, между чётными числами тоже нет требования «разные цвета». Мы можем покрасить все чётные в один цвет – в синий.
Сумма чётного и нечётного числа всегда нечётна, и нередко бывает простым числом (например, , и т.д.). Чтобы удовлетворять условию «если сумма проста, то числа разного цвета», действительно нужно, чтобы все нечётные были одного цвета (красного), а все чётные – другого (синего).
Таким образом, единственная согласованная раскраска – все нечётные (включая 1) в красный, все чётные – в синий.
Среди чисел от до ровно половина является чётными: это . Количество чётных чисел в этом промежутке равно
Ответ: .