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

В клетках квадрата 3×3 расставлены числа (рис. слева). Разрешается к числам, стоящим в двух соседних клетках, одновременно прибавлять одно и то же число, <i>не обязательно положительное</i>. Можно ли в какой-то момент получить такой квадрат с числами, как на рисунке справа? (Клетки считаются соседними, если имеют общую сторону.)<div align="center"><img src="/storage/problem-media/116845/problem_116845_img_2.gif"></div>

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

Сумасшедший кассир меняет любые две монеты на любые три по вашему выбору, а любые три – на любые две. Сможет ли Петя обменять у него 100 монет достоинством 1 рубль на 100 монет достоинством 1 форинт, отдав ему при обмене ровно 2001 монету?

Даны две последовательности: 2, 4, 8, 16, 14, 10, 2 и 3, 6, 12. В каждой из них каждое число получено из предыдущего по одному и тому же закону. а) Найдите этот закон.

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

в) Докажите, что число 2¹⁹⁹¹ после нескольких переходов станет однозначным.

Винни-Пух решил позавтракать. Он налил себе стакан чая и добавил сливок из большого кувшина. Но как только он перемешал сливки и чай, то понял, что хочет пить чай без сливок. Недолго думая, он вылил из стакана в кувшин столько же чая со сливками, сколько сначала взял оттуда сливок. Конечно же, при переливании чай от сливок не отделился, и у Винни-Пуха образовались две смеси чая и сливок – в стакане и в кувшине. Тогда Винни-Пух задумался: чего же получилось больше – чая в кувшине со сливками или сливок в стакане чая? А как думаете вы?

Можно ли ходом коня обойти все клетки шахматной доски, начав с клетки<i>а1</i>, закончив в клетке<i>h8</i>и на каждой клетке доски побывав ровно один раз?

На столе лежит куча из 637 ракушек. Из неё убирают одну ракушку и кучу делят на две (не обязательно поровну). Затем из какой-нибудь кучи, содержащей больше одной ракушки, снова убирают одну ракушку и снова кучу делят на две. И так далее. Можно ли через несколько ходов оставить на столе только кучи, состоящие из трёх ракушек?

Шахматный король обошёл всю доску 8×8, побывав на каждой клетке по одному разу, вернувшись последним ходом в исходную клетку.

Докажите, что он сделал чётное число диагональных ходов.

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

Хулиганы Вася и Петя порвали стенгазету, причём Петя рвал каждый кусок на 5 частей, а Вася на 9. При попытке собрать стенгазету нашли 1988 обрывков. Докажите, что нашли не все кусочки.

На клетке b8 шахматной доски написано число –1, а на всех остальных клетках число 1. Разрешается одновременно менять знак во всех клетках одной вертикали или одной горизонтали. Докажите, что сколько бы раз мы это ни проделывали, невозможно добиться, чтобы все числа в таблице стали положительными.

На волшебной яблоне выросли 15 бананов и 20 апельсинов. Одновременно разрешается срывать один или два плода. Если сорвать один из плодов вырастет такой же, если сорвать сразу два одинаковых плода – вырастет апельсин, а если два разных – вырастет банан.

  а) В каком порядке надо срывать плоды, чтобы на яблоне остался ровно один плод?

  б) Можете ли вы определить, какой это будет плод?

  в) Можно ли срывать плоды так, чтобы на яблоне ничего не осталось?

В языке Древнего Племени алфавит состоит всего из двух букв: "М" и "О". Два слова являются синонимами, если одно из другого можно получить при помощи исключения или добавления буквосочетаний "МО" и "ООММ", повторяемых в любом порядке и любом количестве. Являются ли синонимами в языке Древнего Племени слова "ОММ" и "МОО"?

<b>Игра с тремя кучками камней.</b>Имеется три кучки камней: в первой — 10, во второй — 15, в третьей — 20. За ход разрешается разбить любую кучку на две меньшие части; проигрывает тот, кто не сможет сделать хода.

Шеренга солдат-новобранцев стояла лицом к сержанту. По команде «налево» некоторые повернулись налево, остальные – направо. Оказалось, что в затылок соседу смотрит в шесть раз больше солдат, чем в лицо. Затем по команде «кругом» все развернулись в противоположную сторону. Теперь в затылок соседу стали смотреть в семь раз больше солдат, чем в лицо. Сколько солдат в шеренге?

Сорок детей водили хоровод. Из них 22 держали за руку мальчика и 30 держали за руку девочку. Сколько девочек было в хороводе?

На доске написаны числа

  а) 1, 2. 3, ..., 1997, 1998;

  б) 1, 2, 3, ..., 1998, 1999;

  в) 1, 2, 3, ..., 1999, 2000.

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

На столе стоят 16 стаканов. Из них 15 стаканов стоят правильно, а один перевёрнут донышком вверх. Разрешается одновременно переворачивать любые четыре стакана. Можно ли, повторяя эту операцию, поставить все стаканы правильно?

На доске написаны числа 0, 1, 0, 0. За один шаг разрешается прибавлять единицу к любым двум из них.

Можно ли, повторяя эту операцию, добиться, чтобы все числа стали равными?

Разменный автомат меняет одну монету на пять других. Можно ли с его помощью разменять металлический рубль на 26 монет?

На шести ёлках сидят шесть чижей, на каждой ёлке – по чижу. Ёлки растут в ряд с интервалами в 10 метров. Если какой-то чиж перелетает с одной ёлки на другую, то какой-то другой чиж обязательно перелетает на столько же метров, но в обратном направлении.

  а) Могут ли все чижи собраться на одной ёлке?

  б) А если чижей и ёлок – семь?

На доске написаны числа 1, 2, 3, ..., 19, 20. Разрешается стереть любые два числа <i>a</i> и <i>b</i> и вместо них написать число  <i>a + b</i> – 1.

Какое число может остаться на доске после 19 таких операций?

В алфавите языка племени УЫУ всего две буквы: У и Ы. Известно, что смысл слова не изменится

  если из слова выкинуть стоящие рядом буквы УЫ и

  при добавлении в любое место слова буквосочетания ЫУ или УУЫЫ.

Можно ли утверждать, что слова УЫЫ и ЫУУ имеют одинаковый смысл?

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

На доске написаны числа 1, 2, 3, ..., 1984, 1985. Разрешается стереть с доски любые два числа и вместо них записать модуль их разности. В конце концов на доске останется одно число. Может ли оно равняться нулю?