Олимпиадные задачи из источника «параграф 1. Четность» для 8-9 класса - сложность 2 с решениями

Предположим, что требуется передать сообщение, состоящее из <i>n</i>² нулей и единиц. Запишем его в виде квадратной таблици <i>n</i>×<i>n</i>. Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты <i>n</i>. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа). <div align="center"><img src="/storage/problem-media/60648/problem_60648_img_2.gif"></div>  а) Докажите, что если при передаче расширенной таблицы  (<i>n</i>+1)×(<i>n</i>+1)  произойдёт одна ошибка, то эту ошибку можно б...

В пробирке находятся марсианские амёбы трёх типов <i>A, B</i> и <i>C</i>. Две амёбы любых двух разных типов могут слиться в одну амёбу третьего типа. После нескольких таких слияний в пробирке оказалась одна амёба. Каков её тип, если исходно амёб типа <i>A</i> было 20 штук, типа <i>B</i> – 21 штука и типа <i>C</i> – 22 штуки?

Представим себе большой куб, склеенный из 27 меньших кубиков. Термит садится на центр грани одного из наружных кубиков и начинает прогрызать ход. Побывав в кубике, термит к нему уже не возвращается. Движется он при этом всегда параллельно какому-нибудь ребру большого куба. Может ли термит прогрызть все 26 внешних кубиков и закончить свой ход в центральном кубике? Если возможно, покажите, каким должен быть путь термита.

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

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

б) Тот же вопрос для коня.

Город имеет форму квадрата 5×5: <div align="CENTER"><img width="81" height="81" align="BOTTOM" border="0" src="/storage/problem-media/60632/problem_60632_img_2.gif"></div>Какую наименьшую длину может иметь маршрут, если нужно пройти по каждой улице этого города и вернуться в прежнее место? (По каждой улице можно проходить любое число раз.)

На доске написано 10 плюсов и 15 минусов. Разрешается стереть любые два знака и написать вместо них плюс, если они одинаковы, и минус в противном случае. Какой знак останется на доске после выполнения 24 таких операций?

В прямоугольном треугольнике длины сторон – натуральные взаимно простые числа.

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

Каждый из людей, когда-либо живших на земле, сделал определённое число рукопожатий.

Докажите, что число людей, сделавших нечётное число рукопожатий, чётно.

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

На столе стоят семь стаканов – все вверх дном. За один ход можно перевернуть любые четыре стакана.

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

Есть 101 монета, из которых 50 фальшивых, отличающихся по весу на 1 грамм от настоящих. Петя взял одну монету и за одно взвешивание на весах со стрелкой, показывающей разность весов на чашках, хочет определить фальшивая ли она. Сможет ли он это сделать?

Улитка ползёт по плоскости с постоянной скоростью, каждые 15 минут поворачивая под прямым углом.

Докажите, что вернуться в исходную точку она сможет лишь через целое число часов.