Страница: << 94 95 96 97 98 99 100 >> [Всего задач: 609]      

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

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

Решение

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

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

Решение

  а) Пусть q – натуральное число и функция   f(x) = cq^x + a_nxⁿ + ... + a₁x + a₀  принимает целые значения при  x = 0, 1, 2, ..., n + 1.
Докажите, что при любом натуральном x число  f(x) также будет целым.
  б) Пусть выполняются условия пункта а) и  f(x) делится на некоторое целое  m ≥ 1  при  x = 0, 1, 2, ..., n + 1.  Докажите, что  f(x) делится на m при всех натуральных x.

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

Решение

Петя прибавил к натуральному числу $N$ натуральное число $M$ и заметил, что сумма цифр у результата та же, что и у $N$. Тогда он снова прибавил $M$ к результату, потом – ещё раз, и т. д. Обязательно ли он когда-нибудь снова получит число с той же суммой цифр, что и у $N$?

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

Решение

Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3?

(Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)

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

Решение

Страница: << 94 95 96 97 98 99 100 >> [Всего задач: 609]