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

Из шахматной доски вырезали две клетки – a1 и h8. Можно ли оставшуюся часть доски покрыть 31 косточкой домино так, чтобы каждая косточка покрывала ровно две клетки доски?

Предположим, что требуется передать сообщение, состоящее из <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 штуки?

Можно ли множество всех натуральных чисел, больших 1, разбить на два непустых подмножества так, чтобы для каждых двух чисел <i>a</i> и <i>b</i> из одного множества число  <i>ab</i> – 1  принадлежало другому?

Представим себе большой куб, склеенный из 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>m</i> и <i>n</i> – целые числа. Докажите, что  <i>mn</i>(<i>m + n</i>)  – чётное число.

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

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

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

Можно ли так расставить знаки "+" или "–" между каждыми двумя соседними цифрами числа 123456789, чтобы полученное выражение равнялось нулю?

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

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

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

Все костяшки домино выложили в цепь. На одном конце оказалось 5 очков. Сколько очков на другом конце?