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

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

Дана незамкнутая несамопересекающаяся ломаная из 37 звеньев. Через каждое звено провели прямую.

Какое наименьшее число различных прямых могло получиться?

Петин счет в банке содержит 500 долларов. Банк разрешает совершать операции только двух видов: снимать 300 долларов или добавлять 198 долларов.

Какую максимальную сумму Петя может снять со счета, если других денег у него нет?

а) К любому ли шестизначному числу, начинающемуся с цифры 5, можно приписать еще 6 цифр так, чтобы полученное 12-значное число было полным квадратом?

б) Тот же вопрос про число, начинающееся с 1.

в) Найдите для каждого <i>n</i> такое наименьшее  <i>k = k</i>(<i>n</i>),  что к каждому <i>n</i>-значному числу можно приписать еще <i>k</i> цифр так, чтобы полученное (<i>n+k</i>)-значное число было полным квадратом.

10 фишек стоят на столе по кругу. Сверху фишки красные, снизу – синие. Разрешены две операции:

  а) перевернуть четыре фишки, стоящие подряд;

&nbsp б) перевернуть четыре фишки, расположенные так:  ××0××  (× – фишка, входящая в четвёрку, 0 – не входящая).

Удастся ли, используя несколько раз разрешённые операции, перевернуть все фишки синей стороной вверх?

В некотором королевстве было 32 рыцаря. Некоторые из них были вассалами других (вассал может иметь только одного сюзерена, причём сюзерен всегда богаче своего вассала). Рыцарь, имевший не менее четырёх вассалов, носил титул барона. Какое наибольшее число баронов могло быть при этих условиях?

(В королевстве действовал закон: "вассал моего вассала – не мой вассал".)

На шахматной доске 4×4 расположена фигура – "летучая ладья", которая ходит так же, как обычная ладья, но не может за один ход стать на поле, соседнее с предыдущим. Может ли она за 16 ходов обойти всю доску, становясь на каждое поле по разу, и вернуться на исходное поле?

Рассмотрим все натуральные числа, в десятичной записи которых участвуют лишь цифры 1 и 0. Разбейте эти числа на два непересекающихся подмножества так, чтобы сумма любых двух различных чисел из одного и того же подмножества содержала в своей десятичной записи не менее двух единиц.

При каких <i>n</i> гири массами 1 г, 2 г, 3 г, ..., <i>n</i> г можно разложить на три равные по массе кучки?

На асфальте нарисована полоса $1\times10$ для игры в «классики». Из центра первого квадрата надо сделать 9 прыжков по центрам квадратов (иногда вперёд, иногда назад) так, чтобы побывать в каждом квадрате по одному разу и закончить маршрут в последнем квадрате. Аня и Варя обе прошли полосу, и каждый очередной прыжок Ани был на то же расстояние, что и очередной прыжок Вари. Обязательно ли они пропрыгали квадраты в одном и том же порядке?

По кругу расставлено девять чисел – четыре единицы и пять нулей. Каждую секунду над числами проделывают следующую операцию: между соседними числами ставят ноль, если они различны, и единицу, если они равны; после этого старые числа стирают.

Могут ли через некоторое время все числа стать одинаковыми?