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

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

Последовательные натуральные числа 2 и 3 делятся на последовательные нечётные числа 1 и 3 соответственно; числа 8, 9 и 10 – делятся на 1, 3 и 5 соответственно. Найдутся ли 11 последовательных натуральных чисел, которые делятся на 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 и 21 соответственно?

Команды провели турнир по футболу в один круг (каждая с каждой сыграла один раз, победа – 3 очка, ничья – 1, поражение – 0). Оказалось, что единоличный победитель набрал менее 50% от количества очков, возможного для одного участника. Какое наименьшее количество команд могло участвовать в турнире?

Найдите все пары простых чисел <i>p</i> и <i>q</i>, обладающие следующим свойством:  7<i>p</i> + 1  делится на <i>q</i>, а  7<i>q</i> + 1  делится на <i>p</i>.

Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?

Тридцать три богатыря нанялись охранять Лукоморье за 240 монет. Хитрый дядька Черномор может разделить богатырей на отряды произвольной численности (или записать всех в один отряд), а затем распределить всё жалованье между отрядами. Каждый отряд делит свои монеты поровну, а остаток отдаёт Черномору. Какое наибольшее количество монет может достаться Черномору, если:

  а) жалованье между отрядами Черномор распределяет как ему угодно;

  б) жалованье между отрядами Черномор распределяет поровну?

Фигура <i>мамонт</i> бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?

Найдите все такие натуральные <i>k</i>, что при каждом нечётном  <i>n</i> > 100  число  20^<i>n</i> + 13^<i>n</i>  делится на <i>k</i>.

Даны три квадратных трёхчлена <i>P</i>(<i>x</i>), <i>Q</i>(<i>x</i>) и <i>R</i>(<i>x</i>) с положительными старшими коэффициентами, имеющие по два различных корня. Оказалось, что при подстановке корней трёхчлена <i>R</i>(<i>x</i>) в многочлен  <i>P</i>(<i>x</i>) + <i>Q</i>(<i>x</i>)  получаются равные значения. Аналогично при подстановке корней трёхчлена <i>P</i>(<i>x</i>) в многочлен  <i>Q</i>(<i>x</i>) + <i>R</i>(<i>x</i>)  получаются равные значения, а также при подстановке корней трёхчлена <i>Q</i>(<i>x</i>) в многочлен  <i>P</i>(<i&g...

В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки <img align="middle" src="/storage/problem-media/116938/problem_116938_img_2.gif"> на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение <i> неудачным</i>, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.

При каких  <i>n</i> > 3  правильный <i>n</i>-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?

В футбольном чемпионате участвуют 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>?

Машина ездит по кольцевой трассе по часовой стрелке. В полдень в две разных точки трассы встали два наблюдателя. К какому-то моменту машина проехала возле каждого наблюдателя не менее 30 раз. Первый наблюдатель заметил, что машина проезжала каждый следующий круг ровно на секунду быстрее, чем предыдущий. Второй заметил, что машина проезжала каждый следующий круг ровно на секунду медленнее, чем предыдущий. Докажите, что прошло не менее полутора часов.

В некоторых клетках квадрата 11×11 стоят плюсы, причём всего плюсов чётное количество. В каждом квадратике 2×2 тоже чётное число плюсов.

Докажите, что чётно и число плюсов в 11 клетках главной диагонали квадрата.

Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 222 ореха по двум коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 222. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую третью коробочку и предъявить Чичикову одну или две коробочки, где в сумме ровно <i>N</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 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса.

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

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

Коля утверждает, что можно выяснить, делится ли на 101 сумма всех четырёхзначных чисел, в записи которых нет ни цифры 0, ни цифры 9, не вычисляя самой суммы. Прав ли Коля?

Даны многочлен <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>a, b, c</i>, большие 10¹⁰, что их произведение делится на любое из них, увеличенное на 2012?

Каждые два из действительных чисел <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>² ≥ ²⁵/₃.