Страница:
<< 419 420 421 422
423 424 425 >> [Всего задач: 2468]
|
|
|
Сложность: 5- Классы: 9,10,11
|
Натуральные числа покрашены в N цветов. Чисел каждого цвета бесконечно много. Известно, что цвет полусуммы двух различных чисел одной чётности зависит только от цветов слагаемых.
а) Докажите, что полусумма чисел одной чётности одного цвета всегда
окрашена в тот же цвет.
б) При каких N такая раскраска возможна?
|
|
|
Сложность: 5- Классы: 9,10,11
|
В бесконечной последовательности a1, a2, a3, ... число a1 равно 1,
а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то an = an–1 + 1, если же остаток равен 3, то an = an–1 – 1. Докажите, что в этой последовательности
а) число 1 встречается бесконечно много раз;
б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)
|
|
|
Сложность: 5- Классы: 9,10,11
|
Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?
Обозначим через S(n, k) количество не делящихся на k коэффициентов разложения многочлена (x + 1)n по степеням x.
а) Найдите S(2012, 3).
б) Докажите, что S(20122011, 2011) делится на 2012.
|
|
|
Сложность: 5 Классы: 9,10,11
|
а) Пусть q – натуральное число и функция
f(x) = cqx + anxn + ... + a1x + a0 принимает целые значения при x = 0, 1, 2, ..., n + 1.
Докажите, что при любом натуральном x число f(x) также будет целым.
б) Пусть выполняются условия пункта а) и f(x) делится на некоторое целое m ≥ 1 при x = 0, 1, 2, ..., n + 1. Докажите, что f(x) делится на m при всех натуральных x.
Страница:
<< 419 420 421 422
423 424 425 >> [Всего задач: 2468]