Выбрано 11 задач 
Убрать все задачи
Разложите функции и
(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 команд, что никакие две из них не играли друг с другом.
|
|
 |
Условие
20 футбольных команд проводят первенство. В первый день все команды сыграли по одной игре. Во второй также все команды сыграли по одной игре.
Докажите, что после второго дня можно указать такие 10 команд, что никакие две из них не играли друг с другом.
Решение
Рассмотрим граф, вершины которого соответствуют командам, а рёбра соединяют команды, сыгравшие между собой в первых двух турах. Все вершины имеют степень 2. Следовательно, граф разбивается на циклы. Каждый цикл состоит из чётного числа вершин, поскольку рёбра, соответствующие играм первого и второго дня чередуются. Из каждого цикла возьмём половину вершин – через одну. Это и будут 10 не игравших друг с другом команд.
Замечания
1. 7-8 кл. – 6 баллов, 9-10 кл. – 4 балла.
2. Общий случай (который практически не отличается от разобранного) см. в задаче 64514.
