Докажите, что в пространстве существует такое расположение 2001 выпуклого многогранника, что никакие три из многогранников не имеют общих точек, а каждые два касаются друг друга (то есть имеют хотя бы одну граничную точку, но не имеют общих внутренних точек).
Существуют ли такие три квадратных трёхчлена, что каждый из них имеет два различных действительных корня, а сумма любых двух из них действительных корней не имеет?
Существуют ли такие три квадратных трёхчлена, что каждый из них имеет корень, а сумма любых двух из них корней не имеет?
Можно ли расположить бесконечное число равных выпуклых многогранников в слое, ограниченном двумя параллельными плоскостями, так чтобы ни один многогранник нельзя было вынуть из слоя, не сдвигая остальных?
Докажите, что первые цифры чисел вида 22n образуют непериодическую последовательность.
На лугу, имеющем форму квадрата, имеется круглая лунка. По лугу прыгает кузнечик. Перед каждым прыжком он выбирает вершину и прыгает по направлению к ней. Длина прыжка равна половине расстояния до этой вершины. Сможет ли кузнечик попасть в лунку?
На доске в лаборатории написаны два числа. Каждый день старший научный сотрудник Петя стирает с доски оба числа и пишет вместо них их среднее арифметическое и среднее гармоническое. Утром первого дня на доске были написаны числа 1 и 2. Найдите произведение чисел, записанных на доске вечером 1999-го дня.
На квадратном торте расположены треугольные шоколадки, которые не соприкасаются между собой. Всегда ли можно разрезать торт на выпуклые многоугольники так, чтобы каждый многоугольник содержал ровно одну шоколадку? (Торт считайте плоским квадратом.)
Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбца...
Докажите, что у выпуклого 10n-гранника найдётся n граней с одинаковым числом сторон.
Для каждого целого неотрицательного числа i определим число M(i) следующим образом: запишем число i в двоичной форме; если число единиц в этой записи чётно, то M(i) = 0, а если нечётно – то 1 (первые члены этой последовательности: 0, 1, 1, 0, 1, 0, 0, 1, ... ). а) Рассмотрим конечную последовательность M(0), M(1), ... , M(1000). Докажите, что число членов этой последовательности, равных своему правому соседу, не меньше 320. б) Рассмотрим конечную последовательность M(0), M(1), ..., M(1000000). Докажите, что число таких членов последовательности, что M(i) = M(i + 7), не меньше 4...
Игра происходит на квадрате клетчатой бумаги 9×9. Играют двое, ходят по очереди. Начинающий игру ставит в свободные клетки крестики, его партнер – нолики. Когда все клетки заполнены, подсчитывается количество К строк и столбцов, в которых крестиков больше, чем ноликов,и количество Н строк и столбцов, в которых ноликов больше, чем крестиков. Разность В = К – Н считается выигрышем игрока, который начинает. Найдите такое значение B, что 1) первый игрок может обеспечить себе выигрыш не меньше B, как бы ни играл второй игрок; 2) второй игрок всегда может добиться того, что первый получ...
На доске написано несколько целых положительных чисел: a0, a1, a2, ... , an. Пишем на другой доске следующие числа: b0 – сколько всего чисел на первой доске, b1 – сколько там чисел, больших единицы, b2 – сколько чисел, больших двойки, и т.д., пока получаются положительные числа. На этом заканчиваем – нули не пишем. На третьей доске пишем числа c0, c1, c2, ... , построенные по числам второй доски по тому же правилу, по которому числа b0, b1, b2, ... строились по числам первой доски. Докажите, что наборы чисел на первой и третьей досках совпадают.
Дана функция , где трёхчлены x² + ax + b и x² + cx + d не имеют общих корней. Докажите, что следующие два утверждения равносильны: 1) найдётся числовой интервал, свободный от значений функции; 2) f(x) представима в виде: f(x) = f1(f2(...fn–1(fn(x))...)), где каждая из функций fi(x) есть функция одного из видов: kix + bi, x–1, x².
Группа психологов разработала тест, пройдя который, каждый человек получает оценку – число Q – показатель его умственных способностей (чем больше Q, тем больше способности). За рейтинг страны принимается среднее арифметическое значений Q всех жителей этой страны. а) Группа граждан страны А эмигрировала в страну Б. Покажите, что при этом у обеих стран мог вырасти рейтинг. б) После этого группа граждан страны Б (в числе которых могут быть и бывшие эмигранты из А) эмигрировала в страну А. Возможно ли, что рейтинги обеих стран опять выросли? в) Группа граждан страны А эмигрировала в...
Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике записано число. Известно, что в каждом столбике из 20 кубиков, параллельном ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трёх направлений). В некотором кубике записано число 10. Через этот кубик проходит три слоя 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоёв.
а) На стол положили (с перекрытиями) несколько одинаковых салфеток, имеющих форму правильного шестиугольника, причём у всех салфеток одна сторона параллельна одной и той же прямой. Всегда ли можно вбить в стол несколько гвоздей так, что все салфетки будут прибиты, причём каждая – только одним гвоздём? б) Тот же вопрос про правильные пятиугольники.
Перемножаются все выражения вида (при всевозможных комбинациях знаков). Докажите, что результат а) целое число, б) квадрат целого числа.
На клетчатой доске 5×5 расставили максимальное число шахматных коней так, чтобы они не били друг друга. Докажите, что такая расстановка единственна.
Играют двое, ходят по очереди. Первый ставит на плоскости красную точку, второй в ответ ставит на свободные места 10 синих точек. Затем опять первый ставит на свободное место красную точку, второй ставит на свободные места 10 синих, и т.д. Первый считается выигравшим, если какие-то три красные точки образуют правильный треугольник. Может ли второй ему помешать?
Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади? (Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)
Кузнечик вначале сидит в точке M плоскости Oxy вне квадрата 0 ≤ x ≤ 1, 0 ≤ y ≤ 1 (координаты M – нецелые, расстояние от M до центра квадрата равно d). Кузнечик прыгает в точку, симметричную M относительно самой правой (с точки зрения кузнечика) вершины квадрата. Докажите, что за несколько таких прыжков кузнечик не сможет удалиться от центра квадрата более чем на 10d.
Можно ли разбить все пространство на правильные тетраэдры и октаэдры?
В ряд выписаны действительные числа a1, a2, a3, ..., a1996. Докажите, что можно выделить одно или несколько стоящих рядом чисел так, что их сумма будет отличаться от целого числа меньше, чем на 0,001.
Двое играют в крестики-нолики на доске 10×10 по следующим правилам. Сначала они заполняют крестиками и ноликами всю доску, ставя их по очереди (начинающий игру ставит крестики, его партнер – нолики). Затем подсчитываются два числа: K – число пятерок подряд стоящих крестиков и H – число пятерок подряд стоящих ноликов. (Считаются пятерки, стоящие по горизонтали, по вертикали и параллельно диагонали; если подряд стоят шесть крестиков, то это даёт две пятерки, если семь, то три и т. д.) Число K – H считается выигрышем первого игрока (проигрышем второго). а) Существует ли у первого игрока бе...
На плоскости расположен квадрат и невидимыми чернилами нанесена точка P. Человек в специальных очках видит точку. Если провести прямую, то он отвечает на вопрос, по какую сторону от неё лежит P (если P лежит на прямой, то он говорит, что P лежит на прямой). Какое наименьшее число таких вопросов необходимо задать, чтобы узнать, лежит ли точка P внутри квадрата?
Существует ли такой невыпуклый многогранник, что из некоторой точки М, лежащей вне него, не видна ни одна из его вершин? (Многогранник сделан из непрозрачного материала, так что сквозь него ничего не видно.)
Может ли случиться, что шесть попарно непересекающихся параллелепипедов расположены в пространстве так, что из некоторой им не принадлежащей точки пространства не видно ни одной из их вершин? (Параллелепипеды непрозрачны.)
Рассматривается последовательность, n-й член которой есть первая цифра числа 2n. Докажите, что количество различных "слов" длины 13 – наборов из 13 подряд идущих цифр – равно 57.
Периоды двух последовательностей – m и n – взаимно простые числа. Какова максимальная длина начального куска, который может у них совпадать?
Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, но большинство (не меньше 80%) – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)
Периоды двух последовательностей – 7 и 13. Какова максимальная длина начального куска, который может у них совпадать?
В ящиках лежат орехи. Известно, что в среднем в каждом ящике 10 орехов, а среднее арифметическое квадратов чисел орехов в ящиках меньше 1000. Докажите, что по крайней мере 10% ящиков не пустые.
Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, а один – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)
Выпуклый 1993-угольник разрезан на выпуклые семиугольники. Докажите, что найдутся четыре соседние вершины 1993-угольника, принадлежащие одному семиугольнику. (Вершина семиугольника не может лежать внутри стороны 1993-угольника.)
Существует ли кусочно-линейная функция f, определённая на отрезке [–1, 1] (включая концы), для которой f(f(x))= – x при всех x? (Функция называется кусочно-линейной, если её график есть объединение конечного числа точек и интервалов прямой; она может быть разрывной.)
На доску последовательно записываются натуральные числа. На n-м шаге (когда написаны числа a1, a2, ..., an–1) пишется любое число, которое нельзя представить в виде суммы a1k1 + a2k2 + ... + an–1kn–1, где ki – целые неотрицательные числа (на a1 никаких ограничений не накладывается). Доказать, что процесс написания чисел не может быть бесконечным.
На отрезке [a, b] отмечено несколько синих и красных точек. Две точки одного цвета, между которыми нет отмеченных точек, разрешается стереть. Разрешается также отметить две точки одного цвета, красные или синие, так, чтобы между ними не было других отмеченных точек. Первоначально было отмечено две точки: a – синяя и b – красная. Можно ли сделать несколько разрешенных пребразований так, чтобы в результате было опять две отмеченные точки: a – красная и b – синяя?
На сфере отмечено пять точек, никакие три из которых не лежат на большой окружности (большая окружность – это окружность, по которой пересекаются сфера и плоскость, проходящая через её центр). Две большие окружности, не проходящие через отмеченные точки, называются эквивалентными, если одну из них с помощью непрерывнвого перемещения по сфере можно перевести в другую так, что в процессе перемещения окружность не проходит через отмеченные точки. а) Сколько можно нарисовать окружностей, не проходящих через отмеченные точки и не эквивалентных друг другу? б) Та же задача для n отмеченных то...
Дана последовательность an = 1 + 2n + ... + 5n. Существуют ли пять идущих подряд её членов, кратных 2005?
На окружности расставлено n цифр, отличных от 0. Сеня и Женя переписали себе в тетрадки n – 1 цифру, читая их по часовой стрелке. Оказалось, что хотя они начали с разных мест, записанные ими (n–1)-значные числа совпали. Докажите, что окружность можно разрезать на несколько дуг так, чтобы записанные на дугах цифры образовывали одинаковые числа.
Дан многочлен степени 2022 с целыми коэффициентами и со старшим коэффициентом 1. Какое наибольшее число корней он может иметь на интервале (0, 1)?
Плоскость разбита на выпуклые семиугольники единичного диаметра. Докажите, что любой круг радиуса 200 пересекает не менее миллиарда из них.
Существует ли число, в десятичной записи квадрата которого имеется последовательность цифр «2018»?
Грани икосаэдра окрасили в пять цветов (среди которых есть красный и синий) так, что две грани, окрашенные в один цвет, не имеют общих точек, даже вершин. Докажите, что для любой точки внутри икосаэдра сумма расстояний от нее до красных граней равна сумме расстояний до синих граней.
От правильного октаэдра со стороной 1 отрезали шесть углов – пирамидок с квадратным основанием и ребром ⅓. Получился многогранник, грани которого – квадраты и правильные шестиугольники. Можно ли копиями такого многогранника замостить пространство?
а) Группа людей прошла опрос, состоящий из 20 вопросов, на каждый из которых возможно два ответа. После опроса оказалось, что для любых 10 вопросов и любой комбинации ответов на эти вопросы существует человек, давший именно эти ответы на эти вопросы. Обязательно ли найдутся два человека, у которых ответы ни на один вопрос не совпали? б) Решите ту же задачу, если на каждый вопрос есть 12 вариантов ответа.
На доске можно либо написать две единицы, либо стереть любые два уже написанных одинаковых числа n и написать вместо них числа n + 1 и n – 1. Какое минимальное количество таких операций требуется, чтобы получить число 2005? (Сначала доска была чистой.)