Найдите задачу для урока, кружка или самостоятельной работы.
На столе лежит куча из более чем n² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее n, либо любое кратное n число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.
Даны 10 попарно различных чисел. Для каждой пары данных чисел Вася записал у себя в тетради квадрат их разности, а Петя записал у себя в тетради модуль разности их квадратов. Могли ли в тетрадях у мальчиков получиться одинаковые наборы из 45 чисел?
Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?
На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?
В остроугольном треугольнике ABC на сторонах AC и AB отметили точки K и L соответственно, причём прямая KL параллельна BC и KL = KC. На стороне BC выбрана точка M так, что ∠KMB = ∠BAC. Докажите, что KM = AL. Также доступны документы в формате TeX
В некоторых клетках доски 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?
Через точку I пересечения биссектрис треугольника ABC проведена прямая, пересекающая стороны AB и BC в точках M и N соответственно. Треугольник BMN оказался остроугольным. На стороне AC выбраны точки K и L так, что ∠ILA = ∠IMB, ∠IKC = ∠INB. Докажите, что AM + KL + CN = AC.
На стороне BC ромба ABCD выбрана точка M. Прямые, проведённые через M перпендикулярно диагоналям BD и AC, пересекают прямую AD в точках P и Q соответственно. Оказалось, что прямые PB, QC и AM пересекаются в одной точке. Чему может быть равно отношение BM : MC?
Приведённые квадратные трёхчлены f(x) и g(x) таковы, что уравнения f(g(x)) = 0 и g(f(x)) = 0 не имеют вещественных корней. Докажите, что хотя бы одно из уравнений f(f(x)) = 0 и g(g(x)) = 0 тоже не имеет вещественных корней.
Две окружности σ1 и σ2 пересекаются в точках A и B . Пусть PQ и RS – отрезки общих внешних касательных к этим окружностям (точки P и R лежат на σ1 , точки Q и S – на σ2 ). Оказалось, что RB|| PQ . Луч RB вторично пересекает σ2 в точке W . Найдите отношение RB/BW .
300 бюрократов разбиты на три комиссии по 100 человек. Каждые два бюрократа либо знакомы друг с другом, либо незнакомы. Докажите, что найдутся два таких бюрократа из разных комиссий, что в третьей комиссии есть либо 17 человек, знакомых с обоими, либо 17 человек, незнакомых с обоими.
Дано натуральное число n > 1. Для каждого делителя d числа n + 1, Петя разделил число n на d с остатком и записал на доску неполное частное, а в тетрадь – остаток. Докажите, что наборы чисел на доске и в тетради совпадают.
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
Внутри равнобедренного треугольника ABC (AB = BC) выбрана точка M таким образом, что ∠AMC = 2∠B. На отрезке AM нашлась такая точка K, что ∠BKM = ∠B. Докажите, что BK = KM + MC.
Медианы AA' и BB' треугольника ABC пересекаются в точке M , причем AMB=120o . Докажите, что углы AB'M и BA'M не могут быть оба острыми или оба тупыми.
Три натуральных числа таковы, что произведение каждых двух из них делится на сумму этих двух чисел. Докажите, что эти три числа имеют общий делитель, больший единицы.
Даны натуральные числа p
На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода. Какое наибольшее число людей могло остаться в конце?
На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?
На прямой имеется2n+1отрезок. Любой отрезок пересекается по крайней мере с n другими. Докажите, что существует отрезок, пересекающийся со всеми остальными.
В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на N + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.
Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида все цвета различны. Докажите, что и в любой фигуре вида все цвета различны.