Олимпиадная задача по теории чисел для 7-9 класса: максимальное число чётных множителей
Задача
На доске записано произведение a1a2... a100, где a1, ..., a100 – натуральные числа. Рассмотрим 99 выражений, каждое из которых получается заменой одного из знаков умножения на знак сложения. Известно, что значения ровно 32 из этих выражений чётные. Какое наибольшее количество чётных чисел среди a1, a2, ..., a100 могло быть?
Решение
Рассмотрим самое левое чётное число ai и самое правое чётное число ak. Заметим, что чётными являются все суммы с номерами от i до k – 1 и только они (в суммах с меньшими номерами первое слагаемое нечётно, а второе чётно; в суммах с большими номерами – наоборот).
Таким образом, k – i = 32. Количество чётных чисел будет наибольшим, если все числа между ai и ak также чётны. В этом случае количество чётных чисел будет равно 33.
Ответ
33 числа.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь