Задача № 211807
По кругу расставлены красные и синие числа. Каждое красное число равно сумме соседних чисел, а каждое синее– полусумме соседних чисел. Докажите, что сумма красных чисел равна нулю.
Богданов И. И.
180 задачЗадача № 211801
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
Задача № 211797
Вписанная окружность σ треугольника ABC касается его сторон BC , AC , AB в точках A' , B' , C' соответственно. Точки K и L на окружности σ таковы, что AKB'+ BKA'= ALB'+ BLA'=180o . Докажите, что прямая KL равноудалена от точек A' , B' , C' .
Задача № 211795
По окружности отметили 40 красных, 30 синих и 20 зеленых точек. На каждой дуге между соседними красной и синей точками поставили цифру 1, на каждой дуге между соседними красной и зеленой – цифру 2, а на каждой дуге между соседними синей и зеленой – цифру 3. (На дугах между одноцветными точками поставили 0.) Найдите максимальную возможную сумму поставленных чисел.
Задача № 211794
Даны два квадратных трёхчлена, имеющих корни. Известно, что если в них поменять местами коэффициенты при x², то получатся трёхчлены, не имеющие корней. Докажите, что если в исходных трёхчленах поменять местами коэффициенты при x, то получатся трёхчлены, имеющие корни.
Задача № 211789
На шахматной доске расставлены во всех клетках 32 белых и 32 черных пешки. Пешка может бить пешки противоположного цвета, делая ход по диагонали на одну клетку и становясь на место взятой пешки (белые пешки могут бить только вправо-вверх и влево-вверх, а чёрные – только влево-вниз и вправо-вниз). Другим образом пешки ходить не могут. Какое наименьшее количество пешек может остаться на доске?
Задача № 211784
Бесконечная возрастающая арифметическая прогрессия, состоящая из натуральных чисел, содержит точный куб натурального числа. Докажите, что она содержит и точный куб, не являющийся точным квадратом.
Задача № 211772
При каком наименьшем для любого набора из множеств найдется такой набор из множеств, что каждое множество набора является пересечением двух различных множеств набора ?
Задача № 211765
На столе лежат купюры достоинством 1, 2, .. ,2n тугриков. Двое ходят по очереди. Каждым ходом игрок снимает со стола две купюры, большую отдает сопернику, а меньшую забирает себе. Каждый стремится получить как можно больше денег. Сколько тугриков получит начинающий при правильной игре?
Задача № 211692
Дана неравнобокая трапеция ABCD. Точка A1 – это точка пересечения описанной окружности треугольника BCD с прямой AC, отличная от C. Аналогично определяются точки B1, C1, D1. Докажите, что A1B1C1D1 – тоже трапеция.
Задача № 211690
Пространство разбито на одинаковые кубики. Верно ли, что для каждого из этих кубиков обязательно найдётся другой, имеющий с ним общую грань?
Задача № 211684
Сережа нарисовал треугольник ABC и провёл в нем медиану AD. Затем он сообщил Илье, какова в этом треугольнике длина медианы AD и какова длина стороны AC. Илья, исходя из этих данных, доказал утверждение: угол CAB тупой, а угол DAB острый. Найдите отношение AD : AC (и докажите для любого треугольника с таким отношением утверждение Ильи).
Задача № 211341
Все целые числа от -33до100включительно расставили в некотором порядке и рассмотрели суммы каждых двух соседних чисел. Оказалось, что среди них нет нулей. Тогда для каждой такой суммы нашли число, ей обратное. Полученные числа сложили. Могло ли в результате получится целое число?
Задача № 210221
В круговых автогонках участвовали четыре гонщика. Их машины стартовали одновременно из одной точки и двигались с постоянными скоростями. Известно, что после начала гонок для каждых трёх машин нашёлся момент, когда они встретились. Докажите, что после начала гонок найдётся момент, когда встретятся все четыре машины. (Гонки считаем бесконечно долгими по времени.)
Задача № 210210
Докажите, что для каждого x такого, что sin x 0, найдется такое натуральное n , что | sin nx| .
Задача № 210206
Какое минимальное количество клеток можно закрасить черным в белом квадрате 300×300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?
Задача № 210198
а) В 99 ящиках лежат яблоки и апельсины. Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов. б) В 100 ящиках лежат яблоки и апельсины. Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.
Задача № 210195
Известно, что сумма цифр натурального числа N равна 100, а сумма цифр числа 5N равна 50. Докажите, что N чётно.
Задача № 210193
Даны 19 карточек. Можно ли на каждой из карточек написать ненулевую цифру так, чтобы из этих карточек можно было сложить ровно одно 19-значное число, кратное на 11?
Задача № 210181
Даны N≥ 3 точек, занумерованных числами 1, 2, ...,N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовемоднотонной, если нет двух таких точекAиB, что отAдоBможно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.
Задача № 210178
В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.
Задача № 210173
Найдите все пары чисел x,y (0;), удовлетворяющие равенству sin x+ sin y= sin(xy).
Задача № 210131
В наборе из 17 внешне одинаковых монет две фальшивых, отличающихся от остальных по весу. Известно, что суммарный вес двух фальшивых монет вдвое больше веса настоящей. Всегда ли можно ли определить пару фальшивых монет, совершив пять взвешиваний на чашечных весах без гирь? (Определять, какая из фальшивых монет тяжелее, не требуется.)
Задача № 210105
На отрезке [0, 2002] отмечены его концы и точка с координатой d, где d – взаимно простое с 1001 число. Разрешается отметить середину любого отрезка с концами в отмеченных точках, если её координата целая. Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?
Задача № 210098
На отрезке [0, 2002] отмечены его концы и n – 1 > 0 целых точек так, что длины отрезков, на которые разбился отрезок [0, 2002], взаимно просты в совокупности. Разрешается разделить любой отрезок с отмеченными концами на n равных частей и отметить точки деления, если они все целые. (Точку можно отметить второй раз, при этом она остаётся отмеченной.) Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?
Задача № 210092
На отрезке [0, N] отмечены его концы и еще две точки так, что длины отрезков, на которые разбился отрезок [0, N], целые и взаимно просты в совокупности. Если нашлись такие две отмеченные точки A и B, что расстояние между ними кратно 3, то можно разделить отрезок AB на три равных части, отметить одну из точек деления и стереть одну из точек A, B. Верно ли, что за несколько таких действий можно отметить любую наперед заданную целую точку отрезка [0, N]?
Задача № 210088
Каждая клетка клетчатой плоскости раскрашена в один изn² цветов так, что в каждом квадрате изn×клеток встречаются все цвета. Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно вnцветов.
Задача № 209856
Клетчатый квадрат 100×100 разрезан на доминошки. Двое играют в игру. Каждым ходом игрок склеивает две соседних по стороне клетки, между которыми был проведён разрез. Игрок проигрывает, если после его хода фигура получилась связной, то есть весь квадрат можно поднять со стола, держа его за одну клетку. Кто выиграет при правильной игре – начинающий или его соперник?
Задача № 209851
Докажите, что найдутся четыре таких целых числа a, b, c, d, по модулю больших 1000000, что 1/a + 1/b + 1/c + 1/d = 1/abcd.
Задача № 209835
Сколькими способами числа 20, 21, 2², ..., 22005 можно разбить на два непустых множества A и B так, чтобы уравнение x² – S(A)x + S(B) = 0, где S(M) – сумма чисел множества M, имело целый корень?
Задача № 209825
На оборотных сторонах 2005 карточек написаны различные числа (на каждой по одному). За один вопрос разрешается указать на любые три карточки и узнать множество чисел, написанных на них. За какое наименьшее число вопросов можно узнать, какие числа записаны на каждой карточке?
Задача № 209812
Существуют ли такие попарно различные натуральные числа m, n, p, q, что m + n = p + q и
Задача № 209807
Существует ли такое натуральное число n > 101000, не делящееся на 10, что в его десятичной записи можно переставить две различные ненулевые цифры так, чтобы множество его простых делителей не изменилось?
Задача № 209797
В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.
Задача № 209790
Последовательность {an} строится следующим образом: a1 = p – простое число, имеющее ровно 300 ненулевых цифр, an+1 – период десятичной дроби 1/an, умноженный на 2. Найдите число a2003.
Задача № 209765
На плоскости взято конечное число красных и синих прямых, среди которых нет параллельных, так, что через каждую точку пересечения одноцветных прямых проходит прямая другого цвета. Докажите, что все прямые проходят через одну точку.
Задача № 209742
В магическом квадрате n×n, составленном из чисел 1, 2, ..., n², центры каждых двух клеток соединили вектором в направлении от большего числа к меньшему. Докажите, что сумма всех полученных векторов равна нулю. (Магическим называется клетчатый квадрат, в клетках которого записаны числа так, что суммы чисел во всех его строках и столбцах равны.)
Задача № 209709
На координатной плоскости дан выпуклый пятиугольник ABCDE с вершинами в целых точках. Докажите, что внутри или на границе пятиугольника A1B1C1D1E1 (см. рис.) есть хотя бы одна целая точка.
Задача № 209708
Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке a, b, c, для которой a + 99b = c, нашлись два числа из одного подмножества.
Задача № 208116
В треугольнике ABC медианы AD и BE пересекаются в точке M . Докажите, что если угол AMB а) прямой; б) острый, то AC+BC >3AB .
Задача № 205167
На берегу круглого острова Гдетотам расположено 20 деревень, в каждой живёт по 20 борцов. Был проведён турнир, в котором каждый борец встретился со всеми борцами из всех других деревень. Деревня А считается сильнее деревни Б, если хотя бы k поединков между борцами из этих деревень заканчивается победой борца из деревни А. Выяснилось, что каждая деревня сильнее следующей за ней по часовой стрелке. Какое наибольшее значение может иметь k? (У всех борцов разная сила, и в поединке всегда побеждает сильнейший.)
Задача № 203941
Сфера, вписанная в тетраэдр ABCD, касается его граней в точках A', B', C', D'. Отрезки AA' и BB' пересекаются, и точка их пересечения лежит на вписанной сфере. Доказать, что отрезки CC' и DD' тоже пересекаются на вписанной сфере.
Задача № 167509
Даны действительных чисел. Известно, что как ни разбей их на две группы по чисел, произведение чисел первой группы отличается от произведения чисел второй группы не более чем на . Верно ли, что как ни расставь эти числа по кругу, найдутся два соседних числа, различающихся не более чем на , если а) ; б) ?
Задача № 167456
В Камелот съехались рыцарей Круглого Стола, любые два из которых либо дружат, либо враждуют (дружба и вражда взаимны). Фея Моргана может выбрать любого рыцаря и сделать так, что он поссорится со всеми своими друзьями и при этом подружится со всеми своими врагами. Накладывать это заклинание Моргана может сколько угодно раз. Докажите, что она сможет добиться того, чтобы в итоге образовались такие две группы по рыцарей, что каждый рыцарь из первой пятёрки будет враждовать с каждым рыцарем из второй.
Задача № 167447
По кругу стоят 50 чисел (необязательно целых). Известно, что произведение любых 25 чисел отличается от произведения 25 остальных не более чем на 2. Докажите, что какие-то два соседних числа отличаются не более чем на 2.
Задача № 167252
В пространстве имеется 43 точки: 3 желтых и 40 красных. Никакие четыре из них не лежат в одной плоскости. Может ли количество треугольников с красными вершинами, зацепленных с треугольником с желтыми вершинами, быть равно ? Жёлтый треугольник зацеплен с красным, если контур красного пересекает часть плоскости, ограниченную жёлтым, ровно в одной точке. Треугольники, отличающиеся перестановкой вершин, считаются одинаковыми.
Задача № 166999
Дан бесконечный запас белых, синих и красных кубиков. По кругу расставляют любые из них. Робот, став в любое место круга, идёт по часовой стрелке и, пока не останется один кубик, постоянно повторяет такую операцию: уничтожает два ближайших кубика перед собой и ставит позади себя новый кубик того же цвета, если уничтоженные одинаковы, и третьего цвета, если уничтоженные двух разных цветов. Назовём расстановку кубиков хорошей, если цвет оставшегося в конце кубика не зависит от места, с которого стартовал робот. Назовём удачным, если при любом выборе кубиков все их расстановки хорошие...
Задача № 166936
Пусть – центр сферы, вписанной в тетраэдр , а – центр сферы, касающейся грани и плоскостей остальных граней (вне самих граней). Отрезок пересекает сферу, описанную около тетраэдра, в точке . Что больше: или ?