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

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

В коробке лежат 2011 белых и 2012 чёрных шаров. Наугад вытаскиваются два шара. Если они одного цвета, то их выкидывают и кладут в коробку чёрный шар. Если они разного цвета, то выкидывают чёрный, а белый кладут обратно. Процесс продолжается до тех пор, пока в коробке не останется один шар. Какого он цвета?

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

Написанное на доске четырехзначное число можно заменить на другое, прибавив к двум его соседним цифрам по единице, если ни одна из этих цифр не равна 9, либо вычтя из соседних двух цифр по единице, если ни одна из них не равна 0. Можно ли с помощью таких операций из числа 1234 получить число 2002?

Даны числа 1, 2, ..., <i>N</i>, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких <i>N</i> всегда можно сделать все числа белыми?

У нескольких крестьян есть 128 овец. Если у кого-то из них оказывается не менее половины всех овец, остальные сговариваются и раскулачивают его: каждый берёт себе столько овец, сколько у него уже есть. Если у двоих по 64 овцы, то раскулачивают кого-то одного из них. Произошло 7 раскулачиваний. Докажите, что все овцы собрались у одного крестьянина.

На доске записано целое число. Его последняя цифра запоминается, затем стирается и, умноженная на 5, прибавляется к тому числу, что осталось на доске после стирания. Первоначально было записано число 7¹⁹⁹⁸. Может ли после применения нескольких таких операций получиться число 1998⁷?

Имеется семь стаканов с водой: первый стакан заполнен водой наполовину, второй – на треть, третий – на четверть, четвёртый – на &frac15;, пятый – на &frac18;, шестой – на ¹/₉, и седьмой – на ¹/₁₀. Разрешается переливать всю воду из одного стакана в другой или переливать воду из одного стакана в другой до тех пор, пока он не заполнится доверху. Может ли после нескольких переливаний какой-нибудь стакан оказаться заполненным   а) на ¹/₁₂;   б) на &frac16;?

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

На столе стоят 13 перевёрнутых стаканов. Разрешается одновременно переворачивать любые два стакана.

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

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

На доске написаны числа 1 и 2. Каждый день научный консультант Выбегалло заменяет два написанных числа на их среднее арифметическое и среднее гармоническое. а) Однажды одним из написанных чисел (каким — неизвестно) оказалось 941664/665857. Каким в этот момент было другое число? б) Будет ли когда-нибудь написано число 35/24?

Бумажный треугольник с углами 20°, 20°, 140° разрезается по одной из своих биссектрис на два треугольника, один из которых также разрезается по биссектрисе, и так далее. Может ли после нескольких разрезов получиться треугольник, подобный исходному?

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

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

На каждом километре шоссе между сёлами Ёлкино и Палкино стоит столб с табличкой, на одной стороне которой написано, сколько километров до Ёлкино, а на другой – до Палкино. Боря заметил, что на каждом столбе сумма всех <b>цифр</b> равна 13. Каково расстояние от Ёлкино до Палкино?

Шеренга новобранцев стояла лицом к сержанту. По команде "налево" некоторые повернулись налево, некоторые - направо, а остальные - кругом. Всегда ли сержант сможет встать в строй так, чтобы с обеих сторон от него оказалось поровну новобранцев, стоящих к нему лицом?

На доске в лаборатории написаны два числа. Каждый день старший научный сотрудник Петя стирает с доски оба числа и пишет вместо них их среднее арифметическое и среднее гармоническое. Утром первого дня на доске были написаны числа 1 и 2. Найдите произведение чисел, записанных на доске вечером 1999-го дня.

Петя закрасил одну клетку прямоугольника. Саша может закрашивать другие клетки этого прямоугольника по следующему правилу: можно красить любую клетку, у которой нечётное число закрашенных соседей (по стороне). Сможет ли Саша закрасить все клетки прямоугольника (независимо от того, какую клетку выбрал Петя), если размеры прямоугольника а) 8×9 клеток? б) 8×10 клеток?

У племени семпоальтеков было 24 слитка золота, 26 редких жемчужин и 25 стеклянных бус. У Кортеса они могут обменять слиток золота и жемчужину на одни бусы, у Монтесумы – один слиток и одни бусы на одну жемчужину, а у тотонаков – одну жемчужину и одни бусы на один золотой слиток. После долгих обменов у семпоальтеков осталось только одна вещь. Какая?

В вершинах шестиугольника записаны числа 12, 1, 10, 6, 8, 3 (в таком порядке). За один ход разрешено выбрать две соседние вершины и к числам, стоящим в данных вершинах, одновременно прибавить единицу или одновременно вычесть из них единицу. Можно ли получить в итоге шесть чисел в таком порядке: а) 14, 6, 13, 4, 5, 2; б) 6, 17, 14, 3, 15, 2?

Из натурального числа вычли сумму его цифр, из полученного числа снова вычли сумму его (полученного числа) цифр и т.д. После одиннадцати таких вычитаний получился нуль. С какого числа начинали?

На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать? <img src="/storage/problem-media/103786/problem_103786_img_2.gif">

Гулливер попал в страну лилипутов, имея 7000000 рублей. На все деньги он сразу купил кефир в бутылках по цене 7 рублей за бутылку (пустая бутылка стоила в то время 1 рубль). Выпив весь кефир, он сдал бутылки и на все вырученные деньги сразу купил кефир. При этом он заметил, что и стоимость кефира, и стоимость пустой бутылки выросли в два раза. Затем он снова выпил весь кефир, сдал бутылки, на все вырученные деньги снова купил кефир и т. д. При этом между каждыми двумя посещениями магазина и стоимость кефира, и стоимость пустой бутылки возрастали в два раза. Сколько бутылок кефира выпил Гулливер?

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

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

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