Олимпиадные задачи из источника «параграф 1. Четность» для 9-10 класса - сложность 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>Какую наименьшую длину может иметь маршрут, если нужно пройти по каждой улице этого города и вернуться в прежнее место? (По каждой улице можно проходить любое число раз.)

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

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

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