Олимпиадные задачи по теме «Инварианты и полуинварианты» для 8 класса - сложность 1 с решениями

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

Миша написал на доске в некотором порядке 2004 плюса и 2005 минусов. Время от времени Юра подходит к доске, стирает любые два знака и пишет вместо них один, причём если он стёр одинаковые знаки, то вместо них он пишет плюс, а если разные, то минус. После нескольких таких действий на доске остался только один знак. Какой?

Есть три кучи камней. Разрешается к любой из них добавить столько камней, сколько есть в двух других кучах, или из любой кучи выбросить столько камней, сколько есть в двух других кучах. Например:  (12, 3, 5)  →  (12, 20, 5)  (или  (4, 3, 5)).  Можно ли, начав с куч 1993, 199 и 19, сделать одну из куч пустой?

Автомат при опускании гривенника выбрасывает пять двушек, а при опускании двушки – пять гривенников.

Может ли Петя, подойдя к автомату с одной двушкой, получить после нескольких опусканий одинаковое количество двушек и гривенников?

На вешалке висят 20 платков. 17 девочек по очереди подходят к вешалке, и каждая либо снимает, либо вешает ровно один платок.

Может ли после ухода девочек на вешалке остаться 10 платков?

На шахматной доске 5×5 клеток расставили 25 шашек – по одной на каждой клетке. Потом все шашки сняли с доски, но запомнили, на какой клетке стояла каждая. Можно ли ещё раз расставить шашки на доске таким образом, чтобы каждая шашка стояла на клетке, соседней с той, на которой она стояла в прошлый раз (соседняя по горизонтали или вертикали, но не наискосок)?

Дядька Черномор написал на листке бумаги число 20.  33 богатыря передают листок друг другу, и каждый или прибавляет к числу, или отнимает от него единицу. Может ли в результате получиться число 10?

Незнайка взял у Пилюлькина книжку и сосчитал, сколько понадобилось цифр, чтобы пронумеровать все страницы, начиная с первой. У него получилось 100 цифр. Могло ли так быть, или Незнайка ошибся? Если могло, скажите, сколько было страниц.

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

У Ильи есть табличка $3\times 3$, заполненная числами от $1$ до $9$ так, как в таблице слева. За один ход Илья может поменять местами любые две строчки или любые два столбца. Может ли он за несколько ходов получить таблицу справа? <table cellspacing="10"> <tr> <td> <table border="1" cellpadding="4"> <tr> <td>1</td> <td>2</td> <td>3</td> </tr> <tr> <td>4</td> <td>5</td> <td>6</td> </tr> <tr> <td>7</td> <td>8</td> <td>9</td> </tr> </table> </td> <td> <table border="1" cellpadding="4"> <tr> <td>1</td> <td>4</td> <td>...

В красном ящике 100 красных шаров, а в зелёном ящике – 100 зелёных шаров. Восемь красных шаров переложили в зелёный ящик, а потом столько же шаров переложили из зелёного ящика в красный. Шары в ящиках хорошенько перемешали. Что теперь больше: вероятность вытащить наудачу из красного ящика зелёный шар или из зелёного ящика красный?

100 фишек выставлены в ряд. Разрешено менять местами две фишки, стоящие через одну фишку.

Можно ли с помощью таких операций переставить все фишки в обратном порядке?

Шоколадка имеет размер 4×10 плиток. За один ход разрешается разломать один из уже имеющихся кусочков на два вдоль прямолинейного разлома. За какое наименьшее число ходов можно разбить всю шоколадку на кусочки размером в одну плитку?

В стране несколько городов, попарные расстояния между которыми различны. Путешественник отправился из города А в самый удаленный от него город Б, оттуда - в самый удаленный от него город С и т.д. Докажите, что если С не совпадает с А, то путешественник никогда не вернется в А.

На столе лежат две кучки камней: в первой кучке 10 камней, а во второй - 15. За ход разрешается разделить любую кучку на две меньшие. Проигрывает тот, кто не сможет делать ход. Может ли выиграть второй игрок?

В одном стакане было молоко, а в другом – столько же кофе. Из стакана молока перелили одну ложку в стакан с кофе и размешали. Затем такую же ложку смеси перелили обратно в стакан с молоком. Чего теперь больше: кофе в стакане с молоком или молока в стакане с кофе?

Иван-царевич имеет два волшебных меча, один из которых может отрубить Змею Горынычу 21 голову, а второй - 4 головы, но тогда у Змея Горыныча отрастает 1985 голов. Может ли Иван отрубить Змею Горынычу все головы, если в самом начале у него было 100 голов? (Примечание: если, например, у Змея Горыныча осталось лишь три головы, то рубить их ни тем, ни другим мечом нельзя).

Из стакана молока три ложки содержимого переливают в стакан с чаем и небрежно помешивают. Затем зачёрпывают три ложки полученной смеси и переливают их обратно в стакан с молоком. Чего теперь больше: чая в стакане с молоком или молока в стакане с чаем?