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

На доске 8×8 стоят 8 не бьющих друг друга ладей. Все клетки доски распределяются во <i>владения</i> этих ладей по следующему правилу. Клетка, на которой стоит ладья, отдаётся этой ладье. Клетку, которую бьют две ладьи, получает та из ладей, которая ближе к этой клетке; если же эти две ладьи равноудалены от клетки, то каждая из них получает по полклетки. Докажите, что площади владений всех ладей одинаковы.

На длинной скамейке сидели мальчик и девочка. Затем по одному пришли ещё 20 детей, и каждый садился между какими-то двумя уже сидящими. Назовём девочку <i>отважной</i>, если она садилась между двумя соседними мальчиками, а мальчика – <i>отважным</i>, если он садился между двумя соседними девочками. В итоге оказалось, что мальчики и девочки на скамейке чередуются. Можно ли наверняка сказать, сколько отважных среди детей на скамейке?

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

На плоскости провели $100$ прямых, среди них никакие две не параллельны и никакие три не проходят через одну точку. Рассмотрим всевозможные четырёхугольники, все стороны которых лежат на этих прямых (в том числе четырёхугольники, внутри которых проведены линии). Обязательно ли выпуклых среди них столько же, сколько невыпуклых?

На доску записали числа $1$, $2$, ..., $100$. Далее за ход стирают любые два числа $a$ и $b$, где $a\geqslant b>0$, и пишут вместо них одно число $[a/b]$. После $99$ ходов на доске останется одно число. Каким наибольшим оно может быть? (Напомним, что $[x]$ — это наибольшее целое число, не превосходящее $x$.)

В ряд лежат 100 камней: чёрный, белый, чёрный, белый, ..., чёрный, белый. Одной операцией либо выбирают два чёрных камня, между которыми лежат только белые камни, и перекрашивают все эти белые камни в чёрный цвет, либо выбирают два белых камня, между которыми лежат только чёрные камни, и перекрашивают все эти чёрные камни в белый цвет. Можно ли за несколько таких операций получить ряд, в котором идут сначала 50 чёрных камней, а потом 50 белых?

В каждую клетку доски $8\times 8$ вписано натуральное число так, что выполнено условие: если из одной клетки в другую можно перейти одним ходом коня, то отношение чисел в этих двух клетках является простым числом. Могло ли оказаться, что в какую-то клетку вписано число $5$, а в какую-то другую – число $6$?

Есть набор монет радиусами $1, 2, 3,\ldots, 10$ см. Можно положить две из них на стол так, чтобы они касались друг друга, и добавлять монеты по одной так, чтобы очередная касалась хотя бы двух уже лежащих. Новую монету нельзя класть на старую. Можно ли положить несколько монет так, чтобы центры каких-то трёх монет оказались на одной прямой?

Какое наибольшее количество различных целых чисел можно выписать в ряд так, чтобы сумма каждых 11 подряд идущих чисел равнялась 100 или 101?

В каждой клетке полоски длины 100 стоит по фишке. Можно за 1 рубль поменять местами любые две соседние фишки, а также можно бесплатно поменять местами любые две фишки, между которыми стоят ровно три фишки. За какое наименьшее количество рублей можно переставить фишки в обратном порядке?

В каждую клетку квадрата 1000×1000 вписано число так, что в любом не выходящем за пределы квадрата прямоугольнике площади <i>s</i> со сторонами, проходящими по границам клеток, сумма чисел одна и та же. При каких <i>s</i> числа во всех клетках обязательно будут одинаковы?

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

б) Решите ту же задачу для одиннадцатиугольника.

Сто медвежат нашли в лесу ягоды: самый младший успел схватить 1 ягоду, медвежонок постарше – 2 ягоды, следующий – 4 ягоды, и так далее, самому старшему досталось 2⁹⁹ ягод. Лиса предложила им поделить ягоды "по справедливости". Она может подойти к двум медвежатам и распределить их ягоды поровну между ними, а если при этом возникает лишняя ягода, то лиса её съедает. Такие действия она продолжает до тех пор, пока у всех медвежат не станет ягод поровну. Какое наибольшее количество ягод может съесть лиса?

Сто медвежат нашли в лесу ягоды: самый младший успел схватить 1 ягоду, медвежонок постарше – 2 ягоды, следующий – 4 ягоды, и так далее, самому старшему досталось 2⁹⁹ ягод. Лиса предложила им поделить ягоды "по справедливости". Она может подойти к двум медвежатам и распределить их ягоды поровну между ними, а если при этом возникает лишняя ягода, то лиса её съедает. Такие действия она продолжает до тех пор, пока у всех медвежат не станет ягод поровну. Какое наименьшее количество ягод может оставить медвежатам лиса?

Существует ли такое натуральное число <i>n</i>, что числа <i>n, n</i>², <i>n</i>³ начинаются на одну и ту же цифру, отличную от единицы?

У Чебурашки есть набор из 36 камней массами 1 г, 2 г, ..., 36 г, а у Шапокляк есть суперклей, одной каплей которого можно склеить два камня в один (соответственно, можно склеить три камня двумя каплями и так далее). Шапокляк хочет склеить камни так, чтобы Чебурашка не смог из получившегося набора выбрать один или несколько камней общей массой 37 г. Какого наименьшего количества капель клея ей хватит, чтобы осуществить задуманное?

На длинной скамейке сидели мальчик и девочка. К ним по одному подошли еще 20 детей, и каждый из них садился между какими-то двумя уже сидящими. Назовём девочку <i>отважной</i>, если она садилась между двумя соседними мальчиками, а мальчика – <i>отважным</i>, если он садился между двумя соседними девочками. Когда все сели, оказалось, что мальчики и девочки сидят на скамейке, чередуясь. Сколько из них были отважными?