Задача № 216645
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
Олимпиадные задачи по теме «Геометрия»
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 210208
Назовём раскраску доски 8×8 в три цвета хорошей, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.) Докажите, что количество хороших раскрасок не меньше чем 68.
Задача № 210206
Какое минимальное количество клеток можно закрасить черным в белом квадрате 300×300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?
Задача № 210192
В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (k-й сдвиг происходит на2k-1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?
Задача № 210098
На отрезке [0, 2002] отмечены его концы и n – 1 > 0 целых точек так, что длины отрезков, на которые разбился отрезок [0, 2002], взаимно просты в совокупности. Разрешается разделить любой отрезок с отмеченными концами на n равных частей и отметить точки деления, если они все целые. (Точку можно отметить второй раз, при этом она остаётся отмеченной.) Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?
Задача № 210092
На отрезке [0, N] отмечены его концы и еще две точки так, что длины отрезков, на которые разбился отрезок [0, N], целые и взаимно просты в совокупности. Если нашлись такие две отмеченные точки A и B, что расстояние между ними кратно 3, то можно разделить отрезок AB на три равных части, отметить одну из точек деления и стереть одну из точек A, B. Верно ли, что за несколько таких действий можно отметить любую наперед заданную целую точку отрезка [0, N]?
Задача № 210083
Можно ли клетки доски 5×5 покрасить в 4 цвета так, чтобы клетки, стоящие на пересечении любых двух строк и любых двух столбцов, были покрашены не менее чем в три цвета?
Задача № 209840
В клетчатом прямоугольнике 49×69 отмечены все50· 70вершин клеток. Двое играют в следующую игру: каждым своим ходом каждый игрок соединяет две точки отрезком, при этом одна точка не может являться концом двух проведенных отрезков. Отрезки могут содержать общие точки. Отрезки проводятся до тех пор, пока точки не кончатся. Если после этого первый может выбрать на всех проведенных отрезках направления так, что сумма всех полученных векторов равна нулевому вектору, то он выигрывает, иначе выигрывает второй. Кто выигрывает при правильной игре?
Задача № 209799
Докажите, что не существует конечного множества, содержащего более2N ( N>3) попарно неколлинеарных векторов на плоскости, обладающего следующими двумя свойствами. Для любых N векторов этого множества найдется еще такой N-1 вектор из этого множества, что сумма всех 2N-1 векторов равна нулю; для любых N векторов этого множества найдутся еще такие N векторов из этого множества, что сумма всех 2N векторов равна нулю.
Задача № 209791
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.
Задача № 209460
Дан набор одинаковых правильных пятиугольников, при вершинах каждого из которых записаны натуральные числа от 1 до 5, как показано на рисунке. Пятиугольники можно поворачивать и переворачивать. Их сложили в стопку (вершина к вершине), и оказалось, что при каждой из пяти вершин суммы чисел одинаковы. Сколько пятиугольников могло быть в этой стопке?
Задача № 166160
Пусть P(x) – многочлен степени n ≥ 2 с неотрицательными коэффициентами, а a, b и c – длины сторон некоторого остроугольного треугольника. Докажите, что числа также являются длинами сторон некоторого остроугольного треугольника.
Задача № 165257
Даны натуральные числа a и b, причём a < b < 2a. На клетчатой плоскости отмечены некоторые клетки так, что в каждом клетчатом прямоугольнике a×b или b×a есть хотя бы одна отмеченная клетка. При каком наибольшем α можно утверждать, что для любого натурального N найдётся клетчатый квадрат N×N, в котором отмечено хотя бы αN² клеток?