Найдите задачу для урока, кружка или самостоятельной работы.
На бесконечном белом листе клетчатой бумаги конечное число клеток окрашено в чёрный цвет так, что у каждой чёрной клетки чётное число (0, 2 или 4) белых клеток, соседних с ней по стороне. Докажите, что каждую белую клетку можно окрасить в красный или зелёный цвет так, чтобы у каждой чёрной клетки стало поровну красных и зелёных клеток, соседних с ней по стороне.
На столе лежат две кучки монет. Известно, что суммарный вес монет из первой кучки равен суммарному весу монет из второй кучки, а для каждого натурального числа k, не превосходящего числа монет как в первой, так и во второй кучке, суммарный вес k самых тяжелых монет из первой кучки не больше суммарного веса k самых тяжелых монет из второй кучки. Докажите, что если заменить каждую монету, вес которой не меньше x, на монету веса x (в обеих кучках), то первая кучка монет окажется не легче второй, каково бы ни было положительное число x.
На доске написано число 0. Два игрока по очереди приписывают справа к выражению на доске: первый – знак + или - , второй – одно из натуральных чисел от 1 до 1993. Игроки делают по 1993 хода, причем второй записывает каждое из чисел от 1 до 1993 ровно по одному разу. В конце игры второй игрок получает выигрыш, равный модулю алгебраической суммы, написанной на доске. Какой наибольший выигрыш он может себе гарантировать?
Квадратная доска разделена сеткой горизонтальных и вертикальных прямых на n² клеток со стороной 1. При каком наибольшем n можно отметить n клеток так, чтобы каждый прямоугольник площади не менее n со сторонами, идущими по линиям сетки, содержал хотя бы одну отмеченную клетку?
В вершинах куба расставили числа 1², 2², ..., 8² (в каждую из вершин – по одному числу). Для каждого ребра посчитали произведение чисел в его концах. Найдите наибольшую возможную сумму всех этих произведений.