Олимпиадные задачи по теме «Методы» для 3-8 класса - сложность 2-3 с решениями

Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?

Числа <i>a, b</i> и <i>c</i> таковы, что  (<i>a + b</i>)(<i>b + c</i>)(<i>c + a</i>) = <i>abc</i>,  (<i>a</i>³ + <i>b</i>³)(<i>b</i>³ + <i>c</i>³)(<i>c</i>³ + <i>a</i>³) = <i>a</i>³<i>b</i>³<i>c</i>³.  Докажите, что  <i>abc</i> = 0.

Набор пятизначных чисел ${N_1, \dots, N_k}$ таков, что любое пятизначное число, все цифры которого идут в возрастающем порядке, совпадает хотя бы в одном разряде хотя бы с одним из чисел $N_1, \dots, N_k$. Найдите наименьшее возможное значение $k$.

Набор пятизначных чисел<i> {N₁ </i>,<i> N_k} </i>таков, что любое пятизначное число, все цифры которого идут в неубывающем порядке, совпадает хотя бы в одном разряде хотя бы с одним их чисел<i> N₁ </i>,<i> N_k </i>. Найдите наименьшее возможное значение<i> k </i>.

Среди 2000 внешне неразличимых шариков половина – алюминиевые массой 10 г, а остальные – дюралевые массой 9,9 г. Требуется выделить две кучки шариков так, чтобы массы кучек были различны, а число шариков в них – одинаково. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?

Даны числа 1, 2, ..., <i>N</i>, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких <i>N</i> всегда можно сделать все числа белыми?

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

(Каждый простой делитель учитывается один раз, например, число 12 имеет два простых делителя: 2 и 3.)

Найдите все такие пары простых чисел <i>p</i> и <i>q</i>, что  <i>p</i>³ – <i>q</i>⁵ = (<i>p + q</i>)².

Можно ли в клетки таблицы 9×9 записать натуральные числа от 1 до 81 так, чтобы сумма чисел в каждом квадрате 3&times3 была одна и та же?

Дан правильный 2<i>n</i>-угольник.

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

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

У Пети всего 28 одноклассников. У каждых двух из 28 различное число друзей в этом классе. Сколько друзей у Пети?

a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.

б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

Учитель заполнил клетчатую таблицу 5×5 различными целыми числами и выдал по одной её копии Боре и Мише. Боря выбирает наибольшее число в таблице, затем вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее число из оставшихся, вычёркивает строку и столбец, содержащие это число, и т.д. Миша производит аналогичные операции, каждый раз выбирая наименьшие числа. Может ли учитель так заполнить таблицу, что сумма пяти чисел, выбранных Мишей, окажется больше суммы пяти чисел, выбранных Борей?

Куб размером3×3×3 состоит из 27 единичных кубиков. Можно ли побывать в каждом кубике по одному разу, двигаясь следующим образом: из кубика можно пройти в любой кубик, имеющий с ним общую грань, причём запрещено ходить два раза подряд в одном направлении?

Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся

  а) 15 одноклассников;

  б) 16 одноклассников?

Карточка матлото представляет собой таблицу 10×10 клеточек. Играющий отмечает 10 клеточек и отправляет карточку в конверте. После этого в газете публикуется десятка проигрышных клеточек. Докажите, что

  а) можно заполнить 13 карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;

  б) двенадцати карточек для этого недостаточно.

Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что

  а) можно заполнить девять карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;

  б) восьми карточек для этого недостаточно.

Существует ли такое шестизначное число <i>A</i>, что среди чисел  <i>A</i>, 2<i>A</i>, ..., 500000<i>A</i>  нет ни одного числа, оканчивающегося шестью одинаковыми цифрами?

Существуют ли 100 таких натуральных чисел, что их сумма равна их наименьшему общему кратному?

(Среди чисел могут быть равные.)

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

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

Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?

Муравей ползает по проволочному каркасу куба, при этом он никогда не поворачивает назад.

Может ли случиться, что в одной вершине он побывал 25 раз, а в каждой из остальных – по 20 раз?

Докажите, что существует такой набор из 100 различных натуральных чисел <i>c</i>₁, <i>c</i>₂, ..., <i>c</i>₁₀₀, что для любых двух соседних чисел <i>c_i</i> и <i>c</i>_<i>i</i>+1 этого набора сумма   <img align="absmiddle" src="/storage/problem-media/98157/problem_98157_img_2.gif">   есть квадрат целого числа.