Найдите задачу для урока, кружка или самостоятельной работы.
В некотором городе сеть автобусных маршрутов устроена так, что каждые два маршрута имеют ровно одну общую остановку, и на каждом маршруте есть хотя бы 4 остановки. Докажите, что все остановки можно распределить между двумя компаниями так, что на каждом маршруте найдутся остановки обеих компаний.
На плоскости расположено[ n]прямоугольников со сторонами, параллельными осям координат. Известно, что любой прямоугольник пересекается хотя бы с n прямоугольниками. Доказать, что найдется прямоугольник, пересекающийся со всеми прямоугольниками.
В выпуклом многоугольнике на плоскости содержится не меньше m² + 1 точек с целыми координатами. Докажите, что в нём найдутся m + 1 точек с целыми координатами, которые лежат на одной прямой.
Каждый голосующий на выборах вносит в избирательный бюллетень фамилии n кандидатов. На избирательном участке находится n+1урна. После выборов выяснилось, что в каждой урне лежит по крайней мере один бюллетень и при всяком выборе(n+1)-го бюллетеня по одному из каждой урны найдется кандидат, фамилия которого встречается в каждом из выбранных бюллетеней. Докажите, что по крайней мере в одной урне все бюллетени содержат фамилию одного и того же кандидата.
В пространстве даны n точек общего положения (никакие три не лежат на одной прямой, никакие четыре не лежат в одной плоскости). Через каждые три из них проведена плоскость. Докажите, что какие бы n-3точки в пространстве ни взять, найдется плоскость из проведенных, не содержащая ни одной из этих n-3точек.
На плоскости дано множество из n9точек. Для любых 9 его точек можно выбрать две окружности так, что все эти точки окажутся на выбранных окружностях. Докажите, что все n точек лежат на двух окружностях.
Обозначим через S(m) сумму цифр натурального числа m. Докажите, что существует бесконечно много таких натуральных n, что S(3n) ≥ S(3n+1).
В каждой клетке квадратной таблицы размером n×n клеток (n ≥ 3) записано число 1 или –1. Если взять любые две строки, перемножить числа, стоящие в них друг над другом и сложить n получившихся произведений, то сумма будет равна 0. Докажите, что число n делится на 4.
Длина наибольшей стороны треугольника равна 1. Докажите, что три круга радиуса с центрами в вершинах покрывают весь треугольник.
На прямой расположены2k-1белый и2k-1черный отрезок. Известно, что любой белый отрезок пересекается хотя бы с k черными, а любой черный – хотя бы с k белыми. Докажите, что найдутся черный отрезок, пересекающийся со всеми белыми, и белый отрезок, пересекающийся со всеми черными.
Часть подмножеств некоторого конечного множества выделена. Каждое выделенное подмножество состоит в точности из2k элементов ( k – фиксированное натуральное число). Известно, что в каждом подмножестве, состоящем не более чем из(k+1)2 элементов, либо не содержится ни одного выделенного подмножества, либо все в нем содержащиеся выделенные подмножества имеют общий элемент. Докажите, что все выделенные подмножества имеют общий элемент.
Внутри выпуклого пятиугольника выбраны две точки. Докажите, что можно выбрать четырёхугольник с вершинами в вершинах пятиугольника так, что внутрь него попадут обе выбранные точки.
На тарелке лежат 9 разных кусочков сыра. Всегда ли можно разрезать один из них на две части так, чтобы полученные 10 кусочков делились бы на две порции равной массы по 5 кусочков в каждой?
Имеется 25 кусков сыра разного веса. Всегда ли можно один из этих кусков разрезать на две части и разложить сыр в два пакета так, что части разрезанного куска окажутся в разных пакетах, веса пакетов будут одинаковы и число кусков в пакетах также будет одинаково?
В стране некоторые пары городов соединены односторонними прямыми авиарейсами (между любыми двумя городами есть не более одного рейса). Скажем, что город A доступен для города B, если из B можно долететь в A, возможно, с пересадками. Известно, что для любых двух городов P и Q существует город R, для которого и P, и Q доступны. Докажите, что существует город, для которого доступны все города страны. (Считается, что город доступен для себя.)