ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 419 420 421 422 423 424 425 >> [Всего задач: 2468]      



Задача 111344

Темы:   [ Раскраски ]
[ Деление с остатком ]
[ Четность и нечетность ]
[ Индукция (прочее) ]
[ Обыкновенные дроби ]
Сложность: 5-
Классы: 9,10,11

Натуральные числа покрашены в N цветов. Чисел каждого цвета бесконечно много. Известно, что цвет полусуммы двух различных чисел одной чётности зависит только от цветов слагаемых.
  а) Докажите, что полусумма чисел одной чётности одного цвета всегда окрашена в тот же цвет.
  б) При каких N такая раскраска возможна?

Прислать комментарий     Решение

Задача 111688

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Соображения непрерывности ]
[ Индукция (прочее) ]
Сложность: 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, ...)
Прислать комментарий     Решение


Задача 111837

Темы:   [ Десятичная система счисления ]
[ Деление с остатком ]
[ Правило произведения ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 5-
Классы: 9,10,11

Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?

Прислать комментарий     Решение

Задача 116706

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
[ Произведения и факториалы ]
Сложность: 5-
Классы: 11

Обозначим через  S(n, k)  количество не делящихся на k коэффициентов разложения многочлена  (x + 1)n  по степеням x.
  а) Найдите  S(2012, 3).
  б) Докажите, что  S(20122011, 2011)  делится на 2012.

Прислать комментарий     Решение

Задача 61452

Темы:   [ Целочисленные и целозначные многочлены ]
[ Арифметика остатков (прочее) ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 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]      



© 2004-... МЦНМО (о копирайте)
Пишите нам