Выбрано 23 задачи 
Убрать все задачи
Разложите функции и
(n ≥ 1) в цепные дроби.
Определения многочленов Фибоначчи Fn(x) и Люка Ln(x) смотри, например, здесь.
Сколько целых чисел от 1 до 1997 имеют сумму цифр, делящуюся на 5?
Проверьте, что многочлены Чебышёва Tn(x) и Un(x) (см. задачу
61099)
удовлетворяют начальным условиям
T0(x) = 1, T1(x) = x; U0(x) = 1, U1(x) = 2x, и рекуррентным формулам Tn+1(x) = 2xTn(x) – Tn–1(x), Un+1(x) = 2xUn(x) – Un–1(x).
Можно ли найти десять таких последовательных натуральных чисел, что сумма их квадратов равна сумме квадратов следующих за ними девяти последовательных натуральных чисел?
Площадь треугольника ABC равна S. Найдите площадь треугольника, стороны которого равны медианам треугольника ABC.
Стороны треугольника равны a, b, c. Докажите, что медиана,
проведённая к стороне c, равна
.
Три кузнечика сидят на прямой так, что два крайних отстоят на 1 м от среднего. Каждую секунду один из кузнечиков прыгает через другого в симметричную точку (если A прыгает через B в точку A1, то AB = BA1). Через некоторое время кузнечики оказались на тех же местах, что и вначале, но в другом порядке. Докажите, что поменялись местами крайние кузнечики.
На отрезке [0, 1] числовой оси расположены четыре точки: a, b, c, d.
Докажите, что найдётcя такая точка x, принадлежащая [0, 1], что
Рассматриваются такие наборы действительных чисел {x1, x2, x3, ..., x20}, заключённых между 0 и 1, что x1x2x3...x20 = (1 – x1)(1 – x2)(1 – x3)...(1 – x20). Найдите среди этих наборов такой, для которого значение x1x2x3...x20 максимально.
Дан лист клетчатой бумаги. Каждый узел сетки обозначается некоторой буквой. Каким наименьшим числом различных букв нужно обозначить эти узлы, чтобы на отрезке (идущем по сторонам клеток - прим.ред.), соединяющем два узла, обозначенных одинаковыми буквами, находился, по крайней мере, один узел, обозначенный одной из других букв?
20 футбольных команд проводят первенство. В первый день все команды сыграли по одной игре. Во второй также все команды сыграли по одной игре.
Докажите, что после второго дня можно указать такие 10 команд, что никакие две из них не играли друг с другом.
Пусть a, b, c, d – такие вещественные числа, что
a³ + b³ + c³ + d³ = a + b + c + d = 0.
Докажите, что сумма каких-то двух из этих чисел равна нулю.
Дан выпуклый четырёхугольник и точка M внутри него. Доказать, что сумма расстояний от точки M до вершин четырёхугольника меньше суммы попарных расстояний между вершинами четырёхугольника.
У кассира было 30 монет: 10, 15 и 20 копеек на сумму 5 рублей. Докажите, что 20-копеечных монет у него было больше, чем 10-копеечных.
Доказать, что в вершинах многогранника можно расставить натуральные числа
так, что в каждых двух вершинах, соединённых ребром, стоят числа не взаимно простые, а в каждых двух вершинах, не соединённых ребром, взаимно простые.
Примечание: простых чисел бесконечно много.
Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, а один – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)
Кошка ловит мышку в лабиринтах А, Б, В. Кошка ходит первой, начиная с узла, отмеченного буквой "К". Затем ходит мышка (из узла "М"), затем опять кошка и т. д. Из любого узла кошка и мышка ходят в любой соседний узел. Если в какой-то момент кошка и мышка оказываются в одном узле, кошка ест мышку. Сможет ли кошка поймать мышку в каждом из случаев А, Б, В?
Пусть задан треугольник A1A2A3. Докажите, что:
а) любая точка X имеет некоторые барицентрические
координаты относительно него;
б) при условии
m1 + m2 + m3 = 1 барицентрические координаты точки X
определены однозначно.
Докажите, что из любых семи натуральных чисел (не обязательно идущих подряд) можно выбрать три числа, сумма которых делится на 3.
Отец и сын катаются на коньках по кругу. Время от времени отец обгоняет сына. После того, как сын переменил направление своего движения на противоположное, они стали встречаться в 5 раз чаще. Во сколько раз отец бегает быстрее сына?
Имеется 19 гирек весов 1, 2, 3, ..., 19 г: девять железных, девять бронзовых и одна золотая. Известно, что общий вес всех железных гирек на 90 г больше общего веса бронзовых. Найдите вес золотой гирьки.
Докажите неравенство ≥
, где x1, ..., xn – положительные числа.
У Игоря и Вали есть по белому квадрату 8×8, разбитому на клетки 1×1. Они закрасили по одинаковому числу клеток на своих квадратах в синий цвет. Докажите, что удастся так разрезать эти квадраты на доминошки 2×1, что и из доминошек Игоря и из доминошек Вали можно будет сложить по квадрату 8×8 с одной и той же синей картинкой.
|
|
 |
Условие
У Игоря и Вали есть по белому квадрату 8×8, разбитому на клетки 1×1. Они закрасили по одинаковому числу клеток на своих квадратах в синий цвет. Докажите, что удастся так разрезать эти квадраты на доминошки 2×1, что и из доминошек Игоря и из доминошек Вали можно будет сложить по квадрату 8×8 с одной и той же синей картинкой.
Решение
Докажем даже больше: как бы Игорь и Валя ни разрезали свои квадраты на доминошки, они всегда смогут составить квадраты с одинаковыми картинками.
Доминошки могут быть трёх сортов: белые, синие и двухцветные. Пусть Игорь и Валя отложат в сторону те доминошки, которые у них совпадают. После этого у них должно остаться поровну как синих, так и белых клеток. Ясно, что у одного из них (пусть у Игоря) останутся только двухцветные доминошки, а у другого – только белые и синие. Синих и белых клеток у Игоря поровну, значит у Вали – тоже. Тогда у неё чётное число доминошек, значит, у Игоря тоже. Но из каждой пары двухцветных доминошек можно сложить такой же квадратик, что и из одной синей и одной белой. Такие квадратики и отложенные доминошки будут совершенно одинаковыми наборами деталек у Игоря и Вали.
Замечания
4 балла
