Найдите задачу для урока, кружка или самостоятельной работы.
Плоскость разбита двумя семействами параллельных прямых на единичные квадратики. Назовем каемкой квадратаn×n, состоящего из квадратиков разбиения, объединение тех квадратиков, которые хотя бы одной из своих сторон примыкают изнутри к его границе. Докажите, что существует ровно один способ покрытия квадрата100×100, состоящего из квадратиков разбиения, неперекрывающимися каемками пятидесяти квадратов. (Каемки могут и не содержаться в квадрате100× 100.)
Игроки A и B по очереди ходят конем на шахматной доске 1994×1994. Игрок A может делать только горизонтальные ходы, то есть такие, при которых конь перемещается на соседнюю горизонталь. Игроку B разрешены только вертикальные ходы, при которых конь перемещается на соседнюю вертикаль. Игрок A ставит коня на поле, с которого начинается игра, и делает первый ход. При этом каждому игроку запрещено ставить коня на то поле, на котором он уже побывал в данной игре. Проигравшим считается игрок, которому некуда ходить. Докажите, что для игрока A существует выигрышная стратегия.
У каждого из жителей города N знакомые составляют не менее 30 населения города. Житель идет на выборы, если баллотируется хотя бы один из его знакомых. Докажите, что можно так провести выборы мэра города N из двух кандидатов, что в них примет участие не менее половины жителей.
Решите в положительных числах систему уравнений
Квадратный трёхчлен f(x) разрешается заменить на один из трёхчленов или Можно ли с помощью таких операций из квадратного трёхчлена x² + 4x + 3 получить трёхчлен x² + 10x + 9?
Найти все такие числа вида 2n (n натурально), что при вычёркивании первой цифры их десятичной записи снова получится степень двойки.