Выбрано 22 задачи 
Убрать все задачи
Положительные числа a, b, c, d таковы, что a ≤ b ≤ c ≤ d и a + b + c + d ≥ 1. Докажите, что a² + 3b² + 5c² + 7d² ≥ 1.
В ряд стоят 15 слонов, каждый из которых весит целое число килограммов. Если взять любого слона, кроме стоящего справа, и прибавить к его весу удвоенный вес его правого соседа, то получится 15 тонн (для каждого из 14 слонов). Найдите вес каждого из 15 слонов.
Таблица размером 2017×2017 заполнена ненулевыми цифрами. Среди 4034 чисел, десятичные записи которых совпадают со строками и столбцами этой таблицы, читаемыми слева направо и сверху вниз соответственно, все, кроме одного, делятся на простое число p, а оставшееся число на p не делится. Найдите все возможные значения p.
Каждый член последовательности, начиная со второго, получается прибавлением к предыдущему числу его суммы цифр. Первым членом последовательности является единица. Встретится ли в последовательности число 123456?
Положительные числа a, b, c таковы, что a ≥ b ≥ c и a + b + c ≤ 1. Докажите, что a² + 3b² + 5c² ≤ 1.
Петя и Миша играют в такую игру. Петя берёт в каждую руку по монетке: в одну – 10 коп., а в другую – 15. После этого содержимое левой руки он умножает на 4, 10, 12 или 26, а содержимое правой руки – на 7, 13, 21 или 35. Затем Петя складывает два получившихся произведения и называет Мише результат. Может ли Миша, зная этот результат, определить, в какой руке у Пети – правой или левой – монета достоинством в 10 коп.?
Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник $M$, в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у $M$ лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали $M$ по описанным правилам.
Автомат при опускании гривенника выбрасывает пять двушек, а при опускании
двушки – пять гривенников.
Может ли Петя, подойдя к автомату с одной двушкой, получить после нескольких опусканий одинаковое количество двушек и гривенников?
Дан треугольник $ABC$ и окружность $\gamma$ с центром в точке $A$, которая пересекает стороны $AB$ и $AC$. Пусть общая хорда описанной окружности треугольника и окружности $\gamma$ пересекает стороны $AB$ и $AC$ в точках $X$ и $Y$ соответственно. Отрезки $CX$ и $BY$ пересекают $\gamma$ в точках $S$ и $T$ соответственно. Описанные окружности треугольников $ACT$ и $BAS$ пересекаются в точках $A$ и $P$. Докажите, что прямые $CX$, $BY$, и $AP$ пересекаются в одной точке.
Дан центрально-симметричный октаэдр $ABCA'B'C'$ (пары $A$ и $A'$, $B$ и $B'$, $C$ и $C'$ противоположны), такой, что суммы плоских углов при каждой из вершин октаэдра равны $240^{\circ}$. В треугольниках $ABC$ и $A'BC$ отмечены точки Торричелли $T_1$ и $T_2$. Докажите, что расстояния от $T_1$ и $T_2$ до $BC$ равны.
48 кузнецов должны подковать 60 лошадей. Какое наименьшее время они затратят на работу, если каждый кузнец тратит на одну подкову 5 минут?
В ряд стоят 30 сапог: 15 левых и 15 правых. Докажите, что среди некоторых десяти подряд стоящих сапог левых и правых поровну.
На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?
Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
К Ивану на день рождения пришли 2$N$ гостей. У Ивана есть $N$ чёрных и $N$ белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно $(2N)!$ различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.)
Дан треугольник ABC и прямая l, пересекающая BC, CA и AB в точках A1, B1 и C1 соответственно. Точка A' – середина отрезка, соединяющего проекции A1 на AB и AC. Аналогично определяются точки B' и C'.
а) Докажите, что A', B' и C' лежат на некоторой прямой l'.
б) Докажите, что, если l проходит через центр описанной окружности треугольника ABC, то l' проходит через центр его окружности девяти точек.
Рокфеллер и Маркс играют в такую игру. Имеется $n > 1$ городов, во всех одно и то же число жителей. Сначала у каждого жителя есть ровно одна монета (монеты одинаковы). За ход Рокфеллер выбирает по одному жителю из каждого города, а Маркс перераспределяет между ними их деньги произвольным образом с единственным условием, чтобы распределение не осталось таким, каким только что было. Рокфеллер выиграет, если в какой-то момент в каждом городе будет хотя бы один человек без денег. Докажите, что Рокфеллер может действовать так, чтобы всегда выигрывать, как бы ни играл Маркс, если в каждом городе
а) ровно $2n$ жителей;
б) ровно $2n - 1$ житель.
Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, город с номером N получит номер M, но список по-прежнему будет верным?
Петя подсчитал количество всех возможных m-буквенных слов, в записи которых могут использоваться только четыре буквы T, O, W и N, причём в каждом слове букв T и O поровну. Вася подсчитал количество всех возможных 2m-буквенных слов, в записи которых могут использоваться только две буквы T и O, и в каждом слове этих букв поровну. У кого слов получилось больше? (Слово – это любая последовательность букв.)
В королевстве некоторые пары городов соединены железной дорогой. У короля есть полный список, в котором поименно перечислены все такие пары (каждый город имеет свое собственное имя). Оказалось, что для любой упорядоченной пары городов принц может переименовать все города так, чтобы первый город оказался названным именем второго города, а король не заметил бы изменений. Верно ли, что для любой пары городов принц может переименовать все города так, чтобы первый город оказался названным именем второго города, второй город оказался названным именем первого города, а король не заметил бы изменений?
Около сферы радиуса 10 описан некоторый 19-гранник. Доказать, что на его поверхности найдутся две точки, расстояние между которыми больше 21.
Имеются чашечные весы без гирь и 3 одинаковые по внешнему виду монеты, одна из которых фальшивая: она легче настоящих (настоящие монеты одного веса). Сколько надо взвешиваний, чтобы определить фальшивую монету? Решите ту же задачу в случаях, когда имеется 4 монеты и 9 монет.
|
|
 |
Условие
Имеются
чашечные весы без гирь и 3 одинаковые по внешнему виду монеты, одна
из которых фальшивая: она легче настоящих (настоящие монеты одного
веса). Сколько надо взвешиваний, чтобы определить фальшивую монету?
Решите ту же задачу в случаях, когда имеется 4 монеты и 9 монет.
Подсказка
При поиске фальшивой монеты среди трех монет попробуйте
положить на каждую чашку весов по одной монете, среди 4 — по две,
а среди 9 — по три монеты.
Решение
Если у нас 3 монеты, достаточно одного взвешивания. Кладём
на каждую чашку весов по одной монете, при этом если одна из чашек
легче, значит, фальшивая монета на ней. Если же весы в равновесии,
то фальшивая монета та, которую не положили на весы.
Если у нас 4 монеты, то потребуется два взвешивания: при первом кладём
на каждую чашку весов по 2 монеты, при втором берём те 2 монеты, которые
оказались легче, и кладём их по одной на каждую чашку. Та монета,
которая легче, — фальшивая.
Если у нас монет 9, снова потребуется два взвешивания. Делим монеты
на три группы по 3 монеты и кладём две из этих троек на две чашки весов.
Если весы в равновесии — рассматриваем те 3 монеты, которые мы
не клали на весы. Если весы не в равновесии — рассматриваем
те 3 монеты, которые легче. Теперь задача свелась к самой первой: "есть
3 монеты, одна из них фальшивая". Как мы уже знаем, в этом случае для
определения фальшивой монеты требуется только одно взвешивание.
Ответ
1; 2; 2.
