Грибалко А.В. — олимпиадные задачи по математике - сложность 3-4 с решениями

Пентамино «крест» состоит из пяти квадратиков $1\times1$ (четыре квадратика примыкают по стороне к пятому). Можно ли из шахматной доски $8\times8$ вырезать, не обязательно по клеткам, девять таких крестов?<img src="/storage/problem-media/66878/problem_66878_img_2.png">

По кругу лежит 101 монета, каждая весит 10 г или 11 г. Докажите, что найдётся монета, для которой суммарная масса $k$ монет слева от неё равна суммарной массе $k$ монет справа от неё, если а) k=50; б) k=49.

Директор зоопарка приобрёл восемь слонов с номерами 1, 2, ..., 8. Какие у них были массы, он забыл, но запомнил, что масса каждого слона, начиная с третьего, равнялась сумме масс двух предыдущих. Вдруг до директора дошёл слух, что один слон похудел. Как ему за два взвешивания на чашечных весах без гирь найти этого слона или убедиться, что это всего лишь слух? (Ему известно, что ни один слон не потолстел, а похудеть мог максимум один.)

На доске написаны 2$n$ последовательных целых чисел. За ход можно разбить написанные числа на пары произвольным образом и каждую пару чисел заменить на их сумму и разность (не обязательно вычитать из большего числа меньшее, все замены происходят одновременно). Докажите, что на доске больше никогда не появятся 2$n$ последовательных чисел.

В клетчатом деревянном квадрате 102 клетки намазаны чёрной краской. Петя, используя квадрат как печать, 100 раз приложил его к белому листу, и каждый раз эти 102 клетки (и только они) оставляли чёрный отпечаток на бумаге. Мог ли в итоге на листе получиться квадрат 101×101, все клетки которого, кроме одной угловой, чёрные?

В клетках квадратной таблицы $n\times n$, где  $n$ > 1,  требуется расставить различные целые числа от 1 до $n^2$ так, чтобы каждые два последовательных числа оказались в соседних по стороне клетках, а каждые два числа, дающие одинаковые остатки при делении на $n$, – в разных строках и в разных столбцах. При каких $n$ это возможно?

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

Докажите, что число вершин, в которых сходятся грани трёх разных цветов, чётно.

На доске написаны $2n$ последовательных целых чисел. За ход можно разбить написанные числа на пары произвольным образом и каждую пару чисел заменить на сумму и разность чисел этой пары (не обязательно вычитать из большего числа меньшее; все замены происходят одновременно). Докажите, что на доске больше никогда не появятся $2n$ последовательных чисел.

На доске написаны $1000$ последовательных целых чисел. За ход можно разбить написанные числа на пары произвольным образом и каждую пару чисел заменить на их сумму и разность (не обязательно вычитать из большего меньшее; все замены происходят одновременно). Докажите, что на доске больше никогда не появятся $1000$ последовательных целых чисел.

Пять друзей подошли к реке и обнаружили на берегу лодку, в которой могут поместиться все пятеро. Они решили покататься на лодке. Каждый раз с одного берега на другой переправляется компания из одного или нескольких человек. Друзья хотят организовать катание так, чтобы каждая возможная компания переправилась ровно один раз. Получится ли у них это сделать?

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

В левой нижней клетке доски 100×100 стоит фишка. Чередуя горизонтальные и вертикальные ходы в соседнюю по стороне клетку (первый ход горизонтальный), она дошла сначала до левой верхней клетки, а потом до правой верхней. Докажите, что найдутся две такие клетки $A$ и $B$, что фишка не менее двух раз делала ход из $A$

в $B$.

Выпуклый многоугольник разрезан непересекающимися диагоналями на равнобедренные треугольники.

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

а) Есть неограниченный набор карточек со словами "<i>abc</i>", "<i>bca</i>", "<i>cab</i>". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром? б) Есть неограниченный набор красных карточек со словами "<i>abc</i>", "<i>bca</i>", "<i>cab</i>" и синих карточек со словами "<i>cba</i>", "<i>acb</i>", "<i>bac</i>". Из них по тем же правилам составили палиндром...

В левом нижнем углу клетчатой доски <i>n</i>&times<i>n</i> стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов, за которое он может дойти до правого нижнего угла. Найдите <i>n</i>.