На бесконечном белом листе клетчатой бумаги конечное число клеток окрашено в чёрный цвет так, что у каждой чёрной клетки чётное число (0, 2 или 4) белых клеток, соседних с ней по стороне. Докажите, что каждую белую клетку можно окрасить в красный или зелёный цвет так, чтобы у каждой чёрной клетки стало поровну красных и зелёных клеток, соседних с ней по стороне.
Боковая поверхность прямоугольного параллелепипеда с основанием a×b и высотой c (a, b и c – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если c нечётно, то число способов оклейки чётно.
На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия: Снять по одному камню с клеток n-1 и n и положить один камень в клетку n+1; Снять два камня с клетки n и положить по одному камню в клетки n+1, n-2.Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).
На столе лежат две кучки монет. Известно, что суммарный вес монет из первой кучки равен суммарному весу монет из второй кучки, а для каждого натурального числа k, не превосходящего числа монет как в первой, так и во второй кучке, суммарный вес k самых тяжелых монет из первой кучки не больше суммарного веса k самых тяжелых монет из второй кучки. Докажите, что если заменить каждую монету, вес которой не меньше x, на монету веса x (в обеих кучках), то первая кучка монет окажется не легче второй, каково бы ни было положительное число x.
Внутри круга расположены точки A1, A2, ..., An, а на его границе – точки B1, B2, ..., Bn так, что отрезки A1B1, A2B2, ..., AnBn не пересекаются. Кузнечик может перепрыгнуть из точки Ai в точку Aj, если отрезок AiAj не пересекается ни с одним из отрезков AkBk, k ≠ i, j. Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки Ap в любую точку Aq.
На доске написано число 0. Два игрока по очереди приписывают справа к выражению на доске: первый – знак + или - , второй – одно из натуральных чисел от 1 до 1993. Игроки делают по 1993 хода, причем второй записывает каждое из чисел от 1 до 1993 ровно по одному разу. В конце игры второй игрок получает выигрыш, равный модулю алгебраической суммы, написанной на доске. Какой наибольший выигрыш он может себе гарантировать?
Квадратная доска разделена сеткой горизонтальных и вертикальных прямых на n² клеток со стороной 1. При каком наибольшем n можно отметить n клеток так, чтобы каждый прямоугольник площади не менее n со сторонами, идущими по линиям сетки, содержал хотя бы одну отмеченную клетку?
Докажите, что существует такое натуральное число n , что если правильный треугольник со стороной n разбить прямыми, параллельными его сторонам, на n2 правильных треугольников со стороной 1, то среди вершин этих треугольников можно выбрать1993n точек, никакие три из которых не являются вершинами правильного треугольника (не обязательно со сторонами, параллельными сторонам исходного треугольника).
В вершинах куба расставили числа 1², 2², ..., 8² (в каждую из вершин – по одному числу). Для каждого ребра посчитали произведение чисел в его концах. Найдите наибольшую возможную сумму всех этих произведений.
На плоскости нарисован квадрат, стороны которого горизонтальны и вертикальны. В нём проведены несколько отрезков, параллельных сторонам, причём никакие два отрезка не лежат на одной прямой и не пересекаются по точке, внутренней для обоих отрезков. Оказалось, что отрезки разбили квадрат на прямоугольники, причём каждая вертикальная прямая, пересекающая квадрат и не содержащая отрезков разбиения, пересекает ровно k прямоугольников разбиения, а каждая горизонтальная прямая, пересекающая квадрат и не содержащая отрезков разбиения – ровно l прямоугольников. Каким могло оказаться количество прямоуго...