Сколько последовательностей  {a₁, a₂, ..., a_2n},  состоящих из единиц и минус единиц, обладают тем свойством, что  a₁ + a₂ + ... + a_2n = 0,  а все частичные суммы  a₁,  a₁ + a₂,  ...,  a₁ + a₂ + ... + a_2n  неотрицательны?

   Решение

На сторонах BC, CA и AB треугольника ABC взяты точки A₁, B₁ и C₁. Докажите, что площадь одного из треугольников  AB₁C₁, A₁BC₁, A₁B₁C не превосходит:
а) S_ABC/4;
б)  S_A1B1C1.

   Решение

Сколько целых чисел от 1 до 2001 имеют сумму цифр, делящуюся на 5?

   Решение

Дана таблица размера m×n  (m, n > 1).  В ней отмечены центры всех клеток. Какое наибольшее число отмеченных центров можно выбрать так, чтобы никакие три из них не являлись вершинами прямоугольного треугольника?

   Решение

Страница: << 46 47 48 49 50 51 52 >> [Всего задач: 1008]      

а) Найдите производящую функцию последовательности чисел Люка (определение чисел Люка смотри в задаче 60585)

б) Пользуясь этой функцией, выразите L_n через φ и (см. задачу 61502).

Прислать комментарий

Решение

Найдите производящие функции последовательности многочленов Фибоначчи  F(x, z) = F₀(x) + F₁(x)z + F₂(x)z² + ... + F_n(x)zⁿ + ...
и последовательности многочленов Люка   L(x, z) = L₀(x) + L₁(x)z + L₂(x)z² + ... + L_n(x)zⁿ + ...
Определения многочленов Фибоначчи и Люка можно найти в справочнике.

Прислать комментарий

Решение

На доске написано n натуральных чисел. Пусть a_k – количество тех из них, которые больше k. Исходные числа стерли и вместо них написали все положительные a_k. Докажите, что если с новыми числами сделать то же самое, то на доске окажется исходный набор чисел.
Например, для чисел 5, 3, 3, 2, получается следующая цепочка   (5, 3, 3, 2)  →  (4, 4, 3, 1, 1)  →  (5, 3, 3, 2).

Прислать комментарий

Решение

Найдите наибольшее число цветов, в которые можно покрасить рёбра куба (каждое ребро одним цветом) так, чтобы для каждой пары цветов нашлись два соседних ребра, покрашенные в эти цвета. Соседними считаются рёбра, имеющие общую вершину.

Прислать комментарий

Решение

Среди n рыцарей каждые двое – либо друзья, либо враги. У каждого из рыцарей ровно три врага, причём враги его друзей являются его врагами.
При каких n такое возможно?

Прислать комментарий

Решение

Страница: << 46 47 48 49 50 51 52 >> [Всего задач: 1008]