Олимпиадные задачи по теме «Методы»

Дана бесконечная последовательность чисел  <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>?

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

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

Таблица 10×10 заполняется по правилам игры "Сапёр": в некоторые клетки ставят по мине, а в каждую из остальных клеток записывают количество мин в клетках, соседних с данной клеткой (по стороне или вершине). Может ли увеличиться сумма всех чисел в таблице, если все "старые" мины убрать, во все ранее свободные от мин клетки поставить мины, после чего заново записать числа по правилам?

Пусть <i>C</i>(<i>n</i>) – количество различных простых делителей числа <i>n</i>. (Например,  <i>C</i>(10) = 2,  <i>C</i>(11) = 1,  <i>C</i>(12) = 2.)

Конечно или бесконечно число таких пар натуральных чисел  (<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>)?

Про группу из пяти человек известно, что:    Алеша на 1 год старше Алексеева,

   Боря на 2 года старше Борисова,

   Вася на 3 года старше Васильева,

   Гриша на 4 года старше Григорьева,

   а еще в этой группе есть Дима и Дмитриев.Кто старше и на сколько: Дима или Дмитриев?

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

Верно ли, что в вершинах любого треугольника можно расставить положительные числа так, чтобы сумма чисел в концах каждой стороны треугольника равнялась длине этой стороны?

Равнобедренный треугольник с углом 120° сложен ровно из трёх слоёв бумаги. Треугольник развернули – и получился прямоугольник. Нарисуйте такой прямоугольник и покажите пунктиром линии сгиба.

Говорящие весы произносят вес, округлив его до целого числа килограммов (по правилам округления: если дробная часть меньше 0,5, то число округляется вниз, а иначе – вверх; например, 3,5 округляется до 4). Вася утверждает, что, взвешиваясь на этих весах с одинаковыми бутылками, он получил такие ответы весов:<div align="center"><img src="/storage/problem-media/116812/problem_116812_img_2.gif"></div> Могло ли такое быть?

Кое-кто в классе смотрит футбол, кое-кто – мультики, но нет таких, кто не смотрит ни то, ни другое. У любителей мультиков средний балл по математике меньше 4, у любителей футбола – тоже меньше 4. Может ли средний балл всего класса по математике быть больше 4?

На клетчатом листе бумаги было закрашено несколько клеток так, что получившаяся фигура не имела осей симметрии. Ваня закрасил ещё одну клетку. Могло ли у получившейся фигуры оказаться четыре оси симметрии?

На поляне пасутся 150 коз. Поляна разделена изгородями на несколько участков. Ровно в полдень некоторые козы перепрыгнули на другие участки. Пастух подсчитал, что на каждом участке количество коз изменилось, причём ровно в семь раз. Не ошибся ли он?

Длина прямоугольного участка равна 4 метра, а ширина – 1 метр.

Можно ли посадить на нём три дерева так, чтобы расстояние между любыми двумя деревьями было не меньше чем 2,5 метра?

Может ли произведение трёх трёхзначных чисел, для записи которых использовано девять различных цифр, оканчиваться четырьмя нулями?

Существует ли трапеция, в которой каждая диагональ разбивает её на два равнобедренных треугольника?

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

На клетки шахматной доски положили рисовые зёрнышки. Количества зёрнышек на каждых двух клетках, имеющих общую сторону, отличались ровно

на 1. При этом на одной из клеток доски лежало три зёрнышка, а на другой – 17 зёрнышек. Петух склевал все зёрнышки с одной из главных диагоналей доски, а курица – с другой. Сколько зёрен досталось петуху и сколько курице?

Расставьте числа  1, 2, 3, ..., 9  в кружочках так, чтобы сумма чисел на каждой стороне треугольника равнялась 17. <div align="center"><img src="/storage/problem-media/116784/problem_116784_img_2.gif"></div>

Для натурального <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>SA</i>₁<i>A</i>₂...<i>A_n</i>, основание которой – выпуклый многоугольник <i>A</i>₁<i>A</i>₂...<i>A_n</i>. Для каждого  <i>i</i> = 1, 2, ..., <i>n</i>  в плоскости основания построили треугольник <i>X_iA_iA</i>_<i>i</i>+1, равный треугольнику <i>SA_iA</i>_<i>i</i>+1 и лежащий по ту же сторону от прямой <i>A_iA</i><sub><i>i</i>+1</sub&gt...

Изначально на столе лежат 111 кусков пластилина одинаковой массы. За одну операцию можно выбрать несколько групп (возможно, одну) по одинаковому количеству кусков и в каждой группе весь пластилин слепить в один кусок. За какое наименьшее количество операций можно получить ровно 11 кусков, каждые два из которых имеют различные массы?