Найдите задачу для урока, кружка или самостоятельной работы.
На столе лежит куча из более чем n² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее n, либо любое кратное n число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.
По шоссе в одном направлении едут 10 автомобилей. Шоссе проходит через несколько населённых пунктов. Каждый из автомобилей едет с некоторой постоянной скоростью в населённых пунктах и с некоторой другой постоянной скоростью вне населённых пунктов. Для разных автомобилей эти скорости могут отличаться. Вдоль шоссе расположено 2011 флажков. Известно, что каждый автомобиль проехал мимо каждого флажка, причём около флажков обгонов не происходило. Докажите, что мимо каких-то двух флажков автомобили проехали в одном и том же порядке.
Даны 10 попарно различных чисел. Для каждой пары данных чисел Вася записал у себя в тетради квадрат их разности, а Петя записал у себя в тетради модуль разности их квадратов. Могли ли в тетрадях у мальчиков получиться одинаковые наборы из 45 чисел?
Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?
На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?
В некоторых клетках доски 10× 10поставили k ладей, и затем отметили все клетки, которые бьет хотя бы одна ладья (считается, что ладья бьет клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?
Даны натуральные числа x и y из отрезка [2, 100]. Докажите, что при некотором натуральном n число x2n + y2n – составное.
В некоторых клетках доски 10×10 поставили k ладей, и затем отметили все клетки, которые бьёт хотя бы одна ладья (ладья бьёт и клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?
Приведённые квадратные трёхчлены 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 человек, незнакомых с обоими.
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
Три натуральных числа таковы, что произведение каждых двух из них делится на сумму этих двух чисел. Докажите, что эти три числа имеют общий делитель, больший единицы.
Даны натуральные числа p
Дана треугольная пирамида ABCD . Сфера S1 , проходящая через точки A , B , C , пересекает ребра AD , BD , CD в точках K , L , M соответственно; сфера S2 , проходящая через точки A , B , D , пересекает ребра AC , BC , DC в точках P , Q , M соответственно. Оказалось, что KL|| PQ . Докажите, что биссектрисы плоских углов KMQ и LMP совпадают.
На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода. Какое наибольшее число людей могло остаться в конце?
На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?
На прямой имеется2n+1отрезок. Любой отрезок пересекается по крайней мере с n другими. Докажите, что существует отрезок, пересекающийся со всеми остальными.
В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на N + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.
Некоторые натуральные числа отмечены. Известно, что на каждом отрезке числовой прямой длины 1999 есть отмеченное число. Докажите, что найдётся пара отмеченных чисел, одно из которых делится на другое.
В классе каждый болтун дружит хотя бы с одним молчуном. При этом болтун молчит, если в кабинете находится нечетное число его друзей – молчунов. Докажите, что учитель может пригласить на факультатив не менее половины класса так, чтобы все болтуны молчали.
Дан квадратный трёхчлен f(x) = x² + ax + b. Уравнение f(f(x)) = 0 имеет четыре различных действительных корня, сумма двух из которых равна –1. Докажите, что b ≤ – ¼.
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?
Докажите, что найдутся четыре таких целых числа a, b, c, d, по модулю больших 1000000, что 1/a + 1/b + 1/c + 1/d = 1/abcd.
Дана доска 15×15. Некоторые пары центров соседних по стороне клеток соединили отрезками так, что получилась замкнутая несамопересекающаяся ломаная, симметричная относительно одной из диагоналей доски. Докажите, что длина ломаной не больше 200.