Задача № 216825
Пусть C(n) – количество различных простых делителей числа n. а) Конечно или бесконечно число таких пар натуральных чисел (a, b), что a ≠ b и C(a + b) = C(a) + C(b)? б) А если при этом дополнительно требуется, чтобы C(a + b) > 1000?
Жуков Г. — олимпиадные задачи по математике - сложность 3 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216722
Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру. У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых N позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем N он гарантированно сможет это сделать?
Задача № 216682
Назовем приведённый квадратный трёхчлен с целыми коэффициентами сносным, если его корни – целые числа, а коэффициенты не превосходят по модулю 2013. Вася сложил все сносные квадратные трёхчлены. Докажите, что у него получился трёхчлен, не имеющий действительных корней.
Задача № 166021
Учитель собирается дать детям задачу следующего вида. Он сообщит им, что он задумал многочлен P(x) степени 2017 с целыми коэффициентами, старший коэффициент которого равен 1. Затем он сообщит им k целых чисел n1, n2, ..., nk и отдельно сообщит значение выражения P(n1)P(n2)...P(nk). По этим данным дети должны найти многочлен, который мог бы задумать учитель. При каком наименьшем k учитель сможет составить задачу такого вида так, чтобы многочлен, найденный детьми, обязательно совпал бы с задуманным?
Задача № 165460
Дана бесконечно возрастающая арифметическая прогрессия. Первые её несколько членов сложили и сумму объявили первым членом новой последовательности, затем сложили следующие несколько членов исходной прогрессии и сумму объявили вторым членом новой последовательности, и так далее. Могла ли новая последовательность оказаться геометрической прогрессией?
Задача № 165157
По кругу записывают 2015 натуральных чисел так, чтобы каждые два соседних числа различались на их наибольший общий делитель. Найдите наибольшее натуральное N, на которое гарантированно будет делиться произведение этих 2015 чисел.
Задача № 164661
Дан многочлен двадцатой степени с целыми коэффициентами. На плоскости отметили все точки с целыми координатами, у которых ординаты не меньше 0 и не больше 10. Какое наибольшее число отмеченных точек может лежать на графике этого многочлена?
Задача № 164639
Можно ли n раз рассадить 2n + 1 человек за круглым столом, чтобы никакие двое не сидели рядом более одного раза, если а) n = 5; б) n = 4; в) n – произвольное натуральное число?
Задача № 164624
Дан вписанный четырёхугольник ABCD. Лучи AB и DC пересекаются в точке K. Оказалось, что точки B, D, а также середины M и N отрезков AC и KC лежат на одной окружности. Какие значения может принимать угол ADC?