Найдите задачу для урока, кружка или самостоятельной работы.
На столе лежит куча из более чем n² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее n, либо любое кратное n число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.
Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?
На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?
В некоторых клетках доски 10× 10поставили k ладей, и затем отметили все клетки, которые бьет хотя бы одна ладья (считается, что ладья бьет клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?
Даны натуральные числа x и y из отрезка [2, 100]. Докажите, что при некотором натуральном n число x2n + y2n – составное.
В некоторых клетках доски 10×10 поставили k ладей, и затем отметили все клетки, которые бьёт хотя бы одна ладья (ладья бьёт и клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?
Вписанная окружность касается сторон AB и AC треугольника ABC в точках X и Y соответственно. Точка K– середина дуги AB описанной окружности треугольника ABC (не содержащей точки C). Оказалось, что прямая XY делит отрезок AK пополам. Чему может быть равен угол BAC?
Приведённые квадратные трёхчлены f(x) и g(x) таковы, что уравнения f(g(x)) = 0 и g(f(x)) = 0 не имеют вещественных корней. Докажите, что хотя бы одно из уравнений f(f(x)) = 0 и g(g(x)) = 0 тоже не имеет вещественных корней.
300 бюрократов разбиты на три комиссии по 100 человек. Каждые два бюрократа либо знакомы друг с другом, либо незнакомы. Докажите, что найдутся два таких бюрократа из разных комиссий, что в третьей комиссии есть либо 17 человек, знакомых с обоими, либо 17 человек, незнакомых с обоими.
Дано натуральное число n > 1. Для каждого делителя d числа n + 1, Петя разделил число n на d с остатком и записал на доску неполное частное, а в тетрадь – остаток. Докажите, что наборы чисел на доске и в тетради совпадают.
Медианы AA' и BB' треугольника ABC пересекаются в точке M , причем AMB=120o . Докажите, что углы AB'M и BA'M не могут быть оба острыми или оба тупыми.
Три натуральных числа таковы, что произведение каждых двух из них делится на сумму этих двух чисел. Докажите, что эти три числа имеют общий делитель, больший единицы.
На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода. Какое наибольшее число людей могло остаться в конце?
На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?
На прямой имеется2n+1отрезок. Любой отрезок пересекается по крайней мере с n другими. Докажите, что существует отрезок, пересекающийся со всеми остальными.
Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида все цвета различны. Докажите, что и в любой фигуре вида все цвета различны.
Некоторые натуральные числа отмечены. Известно, что на каждом отрезке числовой прямой длины 1999 есть отмеченное число. Докажите, что найдётся пара отмеченных чисел, одно из которых делится на другое.
В классе каждый болтун дружит хотя бы с одним молчуном. При этом болтун молчит, если в кабинете находится нечетное число его друзей – молчунов. Докажите, что учитель может пригласить на факультатив не менее половины класса так, чтобы все болтуны молчали.
Дан квадратный трёхчлен f(x) = x² + ax + b. Уравнение f(f(x)) = 0 имеет четыре различных действительных корня, сумма двух из которых равна –1. Докажите, что b ≤ – ¼.
На сторонах AB, BC, CA треугольника ABC выбраны точки P, Q, R соответственно таким образом, что AP = CQ и четырёхугольник RPBQ– вписанный. Касательные к описанной окружности треугольника ABC в точках A и C пересекают прямые RP и RQ в точках X и Y соответственно. Докажите, что RX = RY.
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?
Докажите, что найдутся четыре таких целых числа a, b, c, d, по модулю больших 1000000, что 1/a + 1/b + 1/c + 1/d = 1/abcd.
Дана доска 15×15. Некоторые пары центров соседних по стороне клеток соединили отрезками так, что получилась замкнутая несамопересекающаяся ломаная, симметричная относительно одной из диагоналей доски. Докажите, что длина ломаной не больше 200.
На дугах AB и BC окружности, описанной около треугольника ABC, выбраны соответственно точки K и L так, что прямые KL и AC параллельны. Докажите, что центры вписанных окружностей треугольников ABK и CBL равноудалены от середины дуги ABC.
Сумма чисел a1, a2, a3, каждое из которых больше единицы, равна S, причём для любого i = 1, 2, 3. Докажите, что