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

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

Фигура <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>?

Пусть <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?

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их <i>a</i> и <i>b</i>) и заменить их на числа  <i>a</i>² – 2011<i>b</i>²  и <i>ab</i>. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

Положительные действительные числа    <i>a</i>₁, ..., <i>a_n</i>  и <i>k</i> таковы, что  <i>a</i>₁ + ... + <i>a_n</i> = 3<i>k</i>,   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_2.gif">   и   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_3.gif"> .

Докажите, что какие-то два из чисел  <i>a</i>₁, ..., <i>a_n</i>  отличаются больше чем на 1.

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

Докажите, что сумма длин этих отрезков не меньше, чем   <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> из них делится на каждое из двух оставшихся чисел. Найдите все интересные наборы.