Задача № 216942
Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества A1, A2, A3, ... так, чтобы при любом натуральном k сумма всех чисел, входящих в подмножество Ak, равнялась k + 2013?
Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества A1, A2, A3, ... так, чтобы при любом натуральном k сумма всех чисел, входящих в подмножество Ak, равнялась k + 2013?
30 девочек – 13 в красных платьях и 17 в синих платьях – водили хоровод вокруг новогодней ёлки. Впоследствии каждую из них спросили, была ли её соседка справа в синем платье. Оказалось, что правильно ответили те и только те девочки, которые стояли между девочками в платьях одного цвета. Сколько девочек могли ответить утвердительно?
Дан равнобедренный треугольник ABC (AB = AC). На меньшей дуге AB описанной около него окружности взята точка D. На продолжении отрезка AD за точку D выбрана точка E так, что точки A и E лежат в одной полуплоскости относительно BC. Описанная окружность треугольника BDE пересекает сторону AB в точке F. Докажите, что прямые EF и BC параллельны.
На плоскости даны 10 прямых общего положения. При каждой точке пересечения выбирается наименьший угол, образованный проходящими через неё прямыми. Найдите наибольшую возможную сумму всех этих углов.
Восемь клеток одной диагонали шахматной доски назовём забором. Ладья ходит по доске, не наступая на одну и ту же клетку дважды и не наступая на клетки забора (промежуточные клетки не считаются посещёнными). Какое наибольшее число прыжков через забор может совершить ладья?
Пусть AL – биссектриса треугольника ABC, O – центр описанной около этого треугольника окружности, D – такая точка на стороне AC, что AD = AB. Докажите, что прямые AO и LD перпендикулярны.
На доске записано произведение a1a2... a100, где a1, ..., a100 – натуральные числа. Рассмотрим 99 выражений, каждое из которых получается заменой одного из знаков умножения на знак сложения. Известно, что значения ровно 32 из этих выражений чётные. Какое наибольшее количество чётных чисел среди a1, a2, ..., a100 могло быть?
Даны 19 карточек. Можно ли на каждой из карточек написать ненулевую цифру так, чтобы из этих карточек можно было сложить ровно одно 19-значное число, кратное на 11?
В коммерческом турнире по футболу участвовало пять команд. Каждая должна была сыграть с каждой из остальных ровно один матч. В связи с финансовыми трудностями организаторы некоторые игры отменили. В итоге оказалось, что все команды набрали различное число очков и ни одна команда в графе набранных очков не имеет нуля. Какое наименьшее число игр могло быть сыграно в турнире, если за победу начислялось три очка, за ничью – одно, за поражение – ноль?
Известно, что существует число S , такое, что если a+b+c+d=S и +++=S ( a , b , c , d отличны от нуля и единицы), то + + += S . Найти S .
Пусть a, b, c, d, e и f – некоторые числа, причём ace ≠ 0. Известно, что значения выражений |ax + b| + |cx + d| и |ex + f | равны при всех значениях x. Докажите, что ad = bc.
Можно ли числа 1, 2, ..., 10 расставить в ряд в некотором порядке так, чтобы каждое из них, начиная со второго, отличалось от предыдущего на целое число процентов?
Найдите все такие простые числа p и q , что p + q = (p – q)³.
В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4,21998. Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?
Найдите все натуральные числа, имеющие ровно шесть делителей, сумма которых равна 3500.
Докажите, что если a, b, c – положительные числа и ab + bc + ca > a + b + c, то a + b + c > 3.
Найдите все такие простые числа p, что число p² + 11 имеет ровно шесть различных делителей (включая единицу и само число).
Рассматриваются такие квадратичные функции f(x) = ax² + bx + c, что a < b и f(x) ≥ 0 для всех x. Какое наименьшее значение может принимать выражение a+b+c/b–a ?
Найдите все такие простые числа p, q, r и s, что их сумма – простое число. а числа p² + qs и p² + qr – квадраты натуральных чисел. (Числа p, q, r и s предполагаются различными.)
На совместной конференции партий лжецов и правдолюбов в президиум было избрано 32 человека, которых рассадили в четыре ряда по 8 человек. В перерыве каждый член президиума заявил, что среди его соседей есть представители обеих партий. Известно, что лжецы всегда лгут, а правдолюбы всегда говорят правду. При каком наименьшем числе лжецов в президиуме возможна описанная ситуация? (Два члена президиума являются соседями, если один из них сидит слева, справа, спереди или сзади от другого.)
Докажите тождество + +..+ = = + +..+ .
Найдите наибольшее натуральное число, из которого вычеркиванием цифр нельзя получить число, кратное 11.
Из квадратной доски 1000×1000 клеток удалены четыре прямоугольника 2×994 (см. рис.). На клетке, помеченной звездочкой, стоиткентавр– фигура, которая за один ход может перемещаться на одну клетку вверх, влево или по диагонали вправо и вверх. Двое игроков ходят кентавром по очереди. Проигрывает тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре?
На сторонах единичного квадрата отметили точки K, L, M и N так, что прямая KM параллельна двум сторонам квадрата, а прямая LN – двум другим сторонам квадрата. Отрезок KL отсекает от квадрата треугольник периметра 1. Треугольник какой площади отсекает от квадрата отрезок MN?
В треугольнике ABC медиана BM равна стороне AC. На продолжениях сторон BA и AC за точки A и C выбраны соответственно точки D и E, причём AD = AB и CE = CM. Докажите, что прямые DM и BE перпендикулярны.
Можно ли замостить доску 2003×2003 доминошками 1×2, которые разрешается располагать только горизонтально, и прямоугольниками 1×3, которые разрешается располагать только вертикально? (Две стороны доски условно считаются горизонтальными, а две другие – вертикальными.)
На боковых сторонах AB и BC равнобедренного треугольника ABC взяты точки K и L соответственно, так что AK + LC = KL. Из середины M отрезка KL провели прямую, параллельную BC, и эта прямая пересекла сторону AC в точке N. Найдите величину угла KNL.
Внутри треугольника ABC взята точка P так, что ∠ABP = ∠ACP, а ∠CBP = ∠CAP. Докажите, что P – точка пересечения высот треугольника ABC.
В банке работают 2002 сотрудника. Все сотрудники пришли на юбилей, и их рассадили за один круглый стол. Известно, что зарплаты сидящих рядом различаются на 2 или 3 доллара. Какой наибольшей может быть разница двух зарплат сотрудников этого банка, если известно, что все зарплаты сотрудников различны?
В выпуклом 2002-угольнике провели несколько диагоналей, не пересекающихся внутри 2002-угольника. В результате 2002-угольник разделился на 2000 треугольников. Могло ли случиться, что ровно у половины этих треугольников все стороны являются диагоналями этого 2002-угольника?
В ряд стоят 23 коробочки с шариками, причём для каждого числа n от 1 до 23 есть коробочка, в которой ровно n шариков. За одну операцию можно переложить в любую коробочку еще столько же шариков, сколько в ней уже есть, из какой-нибудь другой коробочки, в которой шариков больше. Всегда ли можно такими операциями добиться, чтобы в первой коробочке оказался 1 шарик, во второй – 2 шарика, ..., в 23-й – 23 шарика?
Правильный (2n+1)-угольник разбили диагоналями на 2n – 1 треугольник. Докажите, что среди них по крайней мере три равнобедренных.
Высотой пятиугольника назовём отрезок перпендикуляра, опущенного из вершины на противоположную сторону, а медианой – отрезок, соединяющий вершину с серединой противоположной стороны. Известно, что в некотором пятиугольнике равны десять длин – длины всех высот и всех медиан. Докажите, что этот пятиугольник – правильный.
В треугольнике ABC точка X лежит на стороне AB, а точка Y – на стороне BC. Отрезки AY и CX пересекаются в точке Z. Известно, что AY = CY и AB = CZ. Докажите, что точки B, X, Z и Y лежат на одной окружности.
Длины сторон треугольника ABC равны a, b и c (AB = c, BC = a, CA = b и a < b < c). На лучах BC и AC отмечены соответственно такие точки B1 и A1, что BB1 = AA1 = c. На лучах CA и BA отмечены соответственно такие точки C2 и B2, что CC2 = BB2 = a. Найти A1B1 : C2B2.
У первоклассника имеется сто карточек, на которых написаны натуральные числа от 1 до 100, а также большой запас знаков "+" и "=". Какое наибольшее число верных равенств он может составить? (Каждая карточка используется не более одного раза, в каждом равенстве может быть только один знак "=", переворачивать карточки и прикладывать их для получения новых чисел нельзя.)
В весеннем туре турнира городов 2000 года старшеклассникам страны N было предложено шесть задач. Каждую задачу решило ровно 1000 школьников, но никакие два школьника не решили вместе все шесть задач. Каково наименьшее возможное число старшеклассников страны N, принявших участие в весеннем туре?
Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)
В клетках таблицы 4×4 записаны числа так, что сумма соседей у каждого числа равна 1 (соседними считаются клетки, имеющие общую сторону). Найдите сумму всех чисел таблицы.
В пространстве проведено n плоскостей. Каждая пересекается ровно с 1999 другими. Найдите все n, при которых это возможно.
На плоскости проведено n прямых. Каждая пересекается ровно с 1999 другими. Найдите все n, при которых это возможно.
На шахматной доске размером 8×8 отметили 17 клеток. Докажите, что из них можно выбрать две так, что коню нужно не менее трёх ходов для попадания с одной из них на другую.
Каждая сторона правильного треугольника разбита на n равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на n² маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску. а) Какое наибольшее число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений, если n = 10? б) Тот же вопрос для n = 9.
Каждая сторона правильного треугольника разбита на 10 равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на 100 маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску. Какое максимальное число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений?
На каждой клетке доски 5×5 лежит по одной монете, все монеты внешне одинаковы. Среди них ровно 2 монеты фальшивые, они одинакового веса и легче настоящих, которые тоже весят одинаково. Фальшивые монеты лежат в клетках, имеющих ровно одну общую вершину. Можно ли за одно взвешивание на чашечных весах без гирь гарантированно найти а) 13 настоящих монет; б) 15 настоящих монет; в) 17 настоящих монет?
Доска 7×7 либо пустая, либо на ней лежит "по клеткам" невидимый корабль 2×2. Разрешается расположить в некоторых клетках доски по детектору, а потом одновременно их включить. Включённый детектор сигнализирует, если его клетка занята кораблём. Какого наименьшего числа детекторов хватит, чтобы по их показаниям гарантированно определить, есть ли на доске корабль, и если да, то какие клетки он занимает?
У Насти есть пять одинаковых с виду монет, среди которых три настоящие – весят одинаково – и две фальшивые: одна тяжелее настоящей, а вторая на столько же легче настоящей. Эксперт по просьбе Насти сделает на двухчашечных весах без гирь три взвешивания, которые она укажет, после чего сообщит Насте результаты. Может ли Настя выбрать взвешивания так, чтобы по их результатам гарантированно определить обе фальшивые монеты и указать, какая из них более тяжёлая, а какая более лёгкая?
В ряд лежат 100 внешне одинаковых монет. Среди них ровно 26 фальшивых, причём они лежат подряд. Настоящие монеты весят одинаково, фальшивые – не обязательно одинаково, но они легче настоящих. Как за одно взвешивание на двухчашечных весах без гирь найти хотя бы одну фальшивую монету?