Найдите задачу для урока, кружка или самостоятельной работы.
В стране несколько городов, соединённых дорогами с односторонним и двусторонним движением. Известно, что из каждого города в любой другой можно проехать ровно одним путём, не проходящим два раза через один и тот же город. Докажите, что страну можно разделить на три губернии так, чтобы ни одна дорога не соединяла два города из одной губернии.
Докажите, что на графике функции y = x³ можно отметить такую точку A, а на графике функции y = x³ + |x| + 1 – такую точку B, что расстояние AB не превышает 1/100.
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой...
Существуют ли такие иррациональные числа a и b, что a > 1, b > 1, и [am] отлично от [bn] при любых натуральных числах m и n?
Верно ли, что на графике функции y = x³ можно отметить такую точку A, а на графике функции y = x³ + |x| + 1 – такую точку B, что расстояние AB не превысит 1/100?
Натуральные числа a, b, c, d таковы, что ad – bc > 1. Докажите, что хотя бы одно из чисел a, b, c, d не делится на ad – bc.
Куб размером10×10×10 сложен из 500 чёрных и 500 белых кубиков в шахматном порядке (кубики, примыкающие друг к другу гранями, имеют различные цвета). Из этого куба вынули 100 кубиков так, чтобы в каждом из 300 рядов размером1×1×10, параллельных какому-нибудь ребру куба, не хватало ровно одного кубика. Докажите, что число вынутых чёрных кубиков делится на 4.