Задача № 209726
В стране несколько городов, некоторые пары городов соединены дорогами. При этом из каждого города выходит хотя бы три дороги. Докажите, что существует циклический маршрут, длина которого не делится на 3.
Карпов Д.В. — олимпиадные задачи по математике - сложность 2-3 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 209700
В стране несколько городов, некоторые пары городов соединены беспосадочными рейсами одной из N авиакомпаний, причём из каждого города есть ровно по одному рейсу каждой из авиакомпаний. Известно, что из каждого города можно долететь до любого другого (возможно, с пересадками). Из-за финансового кризиса был закрыт N – 1 рейс, но ни в одной из авиакомпаний не закрыли более одного рейса. Докажите, что по-прежнему из каждого города можно долететь до любого другого.
Задача № 209655
Боковая поверхность прямоугольного параллелепипеда с основанием a×b и высотой c (a, b и c – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если c нечётно, то число способов оклейки чётно.
Задача № 209615
В клетках таблицы 2000×2000 записаны числа 1 и –1. Известно, что сумма всех чисел в таблице неотрицательна. Докажите, что найдутся 1000 строк и 1000 столбцов таблицы, для которых сумма чисел, записанных в клетках, находящихся на их пересечении, не меньше 1000.
Задача № 209570
Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника1x 1994. Если соседняя справа от карточки с числом n клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1. Докажите, что нельзя сделать более полумиллиона таких ходов.