Олимпиадные задачи по теме «Алгебра и арифметика» для 11 класса - сложность 3-4 с решениями

Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?

В футбольном чемпионате участвуют 18 команд. На сегодняшний день проведено 8 туров (в каждом туре все команды разбиваются на пары и в каждой паре команды играют друг с другом, причём пары не повторяются). Верно ли, что найдутся три команды, которые не сыграли ни одного матча между собой?

Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?

Дана бесконечная последовательность чисел  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ...  Известно, что для любого номера <i>k</i> можно указать такое натуральное число <i>t</i>, что

<i>a_k = a_k+t = a</i>_{<i>k</i>+2<i>t</i>} = ...  Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное <i>T</i>, что  <i>a_k = a_k+T</i>  при любом натуральном <i>k</i>?

Пусть <i>C</i>(<i>n</i>) – количество различных простых делителей числа <i>n</i>.

  а) Конечно или бесконечно число таких пар натуральных чисел  (<i>a, b</i>),  что  <i>a ≠ b</i>  и  <i>C</i>(<i>a + b</i>) = <i>C</i>(<i>a</i>) + <i>C</i>(<i>b</i>)?

  б) А если при этом дополнительно требуется, чтобы  <i>C</i>(<i>a + b</i>) > 1000?

В классе 20 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса.

Докажите, что найдётся такая экскурсия, что каждый из участвовавших в ней школьников принял участие по меньшей мере в ¹/₁₇ всех экскурсий.

Докажите, что можно на каждом ребре произвольного тетраэдра записать по неотрицательному числу так, чтобы сумма чисел на сторонах каждой грани численно равнялась её площади.

Для натурального <i>n</i> обозначим  <i>S_n</i> = 1! + 2! + ... + <i>n</i>!.  Докажите, что при некотором <i>n</i> у числа <i>S_n</i> есть простой делитель, больший 10²⁰¹².

Даны многочлен <i>P</i>(<i>x</i>) и такие числа  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, <i>b</i>₁, <i>b</i>₂, <i>b</i>₃,  что  <i>a</i>₁<i>a</i>₂<i>a</i>₃ ≠ 0.  Оказалось, что  <i>P</i>(<i>a</i>₁<i>x + b</i>₁) + <i>P</i>(<i>a</i>₂<i>x + b</i>₂) = <i>P</i>(<i>a</i><sub>3&lt...

Клетчатая плоскость раскрашена в шахматном порядке в чёрный и белый цвета. Затем белые клетки снова раскрашены в красный и синий цвета так, чтобы клетки, соседние по углу, были разноцветными. Пусть <i>l</i> – прямая, не параллельная сторонам клеток. Для каждого отрезка <i>I</i>, параллельного <i>l</i>, посчитаем разность сумм длин его красных и синих участков. Докажите, что существует число <i>C</i> (зависящее только от прямой <i>l</i>) такое, что все полученные разности не превосходят <i>C</i>.

На координатной плоскости нарисовано <i>n</i> парабол, являющихся графиками квадратных трёхчленов; никакие две из них не касаются. Они делят плоскость на несколько областей, одна из которых расположена над всеми параболами. Докажите, что у границы этой области не более  2(<i>n</i> – 1)  углов (то есть точек пересечения пары парабол).

Существуют ли такие натуральные числа <i>a, b, c</i>, большие 10¹⁰, что их произведение делится на любое из них, увеличенное на 2012?

Изначально на доске были написаны одночленs  1, <i>x, x</i>², ..., <i>xⁿ</i>.  Договорившись заранее, <i>k</i> мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через <i>m</i> минут на доске были написаны, среди прочих, многочлены  <i>S</i>₁ = 1 + <i>x,  S</i>₂ = 1 + <i>x + x</i>²,  <i>S</i>₃ = 1 + <i>x + x</i>² + <i>x</i>³,  ...,  <i>S_n</i> = 1 + <i>x + x</i>² + ... + <i>xⁿ</i>.  Докажите...

Каждые два из действительных чисел <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, <i>a</i>₄, <i>a</i>₅ отличаются не менее чем на 1. Оказалось, что для некоторого действительного <i>k</i> выполнены равенства   <img align="absmiddle" src="/storage/problem-media/116765/problem_116765_img_2.gif">   Докажите, что  <i>k</i>² ≥ ²⁵/₃.

Пусть  <i>a</i>₁, ..., <i>a</i>₁₀  – различные натуральные числа, не меньшие 3, сумма которых равна 678. Может ли сумма остатков от деления некоторого натурального числа <i>n</i> на 20 чисел  <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>₁₀, 2<i>a</i>₁, 2<i>a</i>₂,..., 2<i>a</i>₁₀  равняться 2012?

Внутри каждой грани единичного куба выбрали по точке. Затем каждые две точки, лежащие на соседних гранях, соединили отрезком.

Докажите, что сумма длин этих отрезков не меньше, чем   <img align="absmiddle" src="/storage/problem-media/116727/problem_116727_img_2.gif"> .

Докажите, что для любого натурального <i>n</i> существуют такие целые числа  <i>a</i>₁, <i>a</i>₂, ..., <i>a_n</i>,  что при всех целых <i>x</i> число

(...((<i>x</i>² + <i>a</i>₁)² + <i>a</i>₂)² + ... + <i>a</i>_<i>n</i>–1)² + <i>a_n</i>   делится на  2<i>n</i> – 1.

Пусть <i>p</i> – простое число. Набор из  <i>p</i> + 2  натуральных чисел (не обязательно различных) назовём <i>интересным</i>, если сумма любых <i>p</i> из них делится на каждое из двух оставшихся чисел. Найдите все интересные наборы.

В команде сторожей у каждого есть разряд (натуральное число). Сторож <i>N</i>-го разряда <i>N</i> суток дежурит, потом <i>N</i> суток спит, снова <i>N</i> суток дежурит, <i>N</i> – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)

Белая ладья стоит на поле b2 шахматной доски 8×8, а чёрная – на поле c4. Игроки ходят по очереди, каждый – своей ладьей, начинают белые. Запрещается ставить свою ладью под бой другой ладьи, а также на поле, где уже побывала какая-нибудь ладья. Тот, кто не может сделать ход, проигрывает. Кто из игроков может обеспечить себе победу, как бы ни играл другой? (За ход ладья сдвигается по горизонтали или вертикали на любое число клеток, и считается, что она побывала только в начальной и конечной клетках этого хода.)

Обозначим через  <i>S</i>(<i>n</i>, <i>k</i>)  количество не делящихся на <i>k</i> коэффициентов разложения многочлена  (<i>x</i> + 1)<i>ⁿ</i>  по степеням <i>x</i>.

  а) Найдите  <i>S</i>(2012, 3).

  б) Докажите, что  <i>S</i>(2012²⁰¹¹, 2011)  делится на 2012.

Учитель написал на доске в алфавитном порядке все возможные 2<i>ⁿ</i> слов, состоящих из <i>n</i> букв А или Б. Затем он заменил каждое слово на произведение <i>n</i> множителей, исправив каждую букву А на <i>x</i>, а каждую букву Б – на  (1 – <i>x</i>),  и сложил между собой несколько первых из этих многочленов от <i>x</i>. Докажите, что полученный многочлен представляет собой либо постоянную, либо возрастающую на отрезке  [0, 1]  функцию от <i>x</i>.

Для  <i>n</i> = 1, 2, 3  будем называть числом <i>n</i>-го типа любое число, которое либо равно 0, либо входит в бесконечную геометрическую прогрессию

1,  (<i>n</i> + 2),  (<i>n</i> + 2)²,  ..., либо является суммой нескольких различных её членов. Докажите, что любое натуральное число можно представить в виде суммы числа первого типа, числа второго типа и числа третьего типа.

Для натурального <i>a</i> обозначим через <i>P</i>(<i>a</i>) наибольший простой делитель числа  <i>a</i>² + 1.

Докажите, что существует бесконечно много таких троек различных натуральных чисел <i>a, b, c</i>, что  <i>P</i>(<i>a</i>) = <i>P</i>(<i>b</i>) = <i>P</i>(<i>c</i>).

По шоссе в одном направлении едут 10 автомобилей. Шоссе проходит через несколько населённых пунктов. Каждый из автомобилей едет с некоторой постоянной скоростью в населённых пунктах и с некоторой другой постоянной скоростью вне населённых пунктов. Для разных автомобилей эти скорости могут отличаться. Вдоль шоссе расположено 2011 флажков. Известно, что каждый автомобиль проехал мимо каждого флажка, причём около флажков обгонов не происходило. Докажите, что мимо каких-то двух флажков автомобили проехали в одном и том же порядке.