Фильтр
Выбрано 17 задач Убрать все задачи
Лягушка прыгает по вершинам шестиугольника ABCDEF, каждый раз перемещаясь в одну из соседних вершин.
а) Сколькими способами она может попасть из A в C за n прыжков?
б) Тот же вопрос, но при условии, что ей нельзя прыгать в D?
Лягушка-сапер.
в) Пусть путь лягушки начинается в вершине A, а в вершине D находится мина. Каждую секунду она делает очередной прыжок. Какова вероятность того, что она еще будет жива через n секунд?
г)* Какова средняя продолжительность жизни таких лягушек?
На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.
На n карточках, выложенных по окружности, записаны числа, каждое из которых
Пусть a – заданное вещественное число, n – натуральное число, n > 1.
Найдите все такие x, что сумма корней n-й степени из чисел xn – an и 2an – xn равна числу a.
Вычислите .
Обозначим через d(n) количество разбиений числа n на различные слагаемые, а через l(n) – на нечётные. Докажите равенства:
а) d(0) + d(1)x + d(2)x² + ... = (1 + x)(1 + x²)(1 + x³)...;
б) l(0) + l(1)x + l(2)x² + ... = (1 – x)–1(1 – x³)–1(1 – x5)–1...;
в) d(n) = l(n) (n = 0, 1, 2, ...).
(Считается по определению, что d(0) = l(0) = 1.)
Есть тридцать карточек, на каждой написано по числу: на десяти карточках – a, на десяти других – b, и на десяти оставшихся – c (числа a, b, c все разные). Известно, что к любым пяти карточкам можно подобрать еще пять так, что сумма чисел на этих десяти карточках будет равна нулю. Докажите, что одно из чисел a, b, c равно нулю.
Артём коллекционирует монеты. В его коллекции 27 монет, причём все они имеют различный диаметр, различную массу и были выпущены в разные годы. Каждая монета хранится в отдельном спичечном коробке. Может ли Артём сложить из этих коробков параллелепипед 3×3×3 так, чтобы любая монета была легче монеты, находящейся под ней, меньше монеты справа от нее и древнее той, которая находится перед ней?
День в Анчурии может быть либо ясным, когда весь день солнце, либо дождливым, когда весь день льет дождь. И если сегодня день не такой, как вчера, то анчурийцы говорят, что сегодня погода изменилась. Однажды анчурийские ученые установили, что 1 января день всегда ясный, а каждый следующий день в январе будет ясным, только если ровно год назад в этот день погода изменилась. В 2015 году январь в Анчурии был весьма разнообразным: то солнце, то дожди. В каком году погода в январе впервые будет меняться ровно так же, как в январе 2015 года?
Как правило знаков Декарта применить к оценке числа отрицательных корней многочлена f(x) = anxn + ... + a1x + a0?
Сумма пяти неотрицательных чисел равна единице.
Докажите, что их можно расставить по кругу так, что сумма всех пяти попарных произведений соседних чисел будет не больше ⅕.
Числа a1, a2, ..., a1985 представляют собой переставленные в некотором порядке числа 1, 2, ..., 1985. Каждое число ak умножается на его номер k, а затем среди полученных 1985 произведений выбирается наибольшее. Доказать, что оно не меньше, чем 993².
Существует ли 25-звенная ломаная, пересекающая каждое свое звено ровно три раза?
Из первых k простых чисел 2, 3, 5, ..., pk (k > 5) составлены всевозможные произведения, в которые каждое из чисел входит не более одного раза (например, 3·5, 3·7·... ·pk, 11 и т. д.). Обозначим сумму всех таких чисел через S. Доказать, что S + 1 разлагается в произведение более 2k простых сомножителей.
Пусть fk,l(x) – производящая функция последовательности Pk,l(n) из задачи 61525: fk,l(x) = Pk,l(0) + xPk,l(1) + ... + xklPk,l(kl).
а) Докажите равенства: fk,l(x) = fk–1,l(x) + xkfk,l–1(x) = fk,l–1(x) + xlfk–1,l(x).
б) Докажите, что функции fk,l(x) совпадают с многочленами Гаусса gk,l(x) (определение многочленов Гаусса смотри здесь).
Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством где
– обобщенные биномиальные коэффициенты.
Определение чисел Каталана можно найти в справочнике.
Вычислите, используя производящие функции, следующие суммы:
а) б)
в)
г)
Задачи Страница: << 1 2 3 4 >> [Всего задач: 20]
Задача 61509 |
|
|
Пусть p(n) – количество разбиений числа n
(определение разбиений смотри здесь). Докажите равенства:
(По определению считается, что p(0) = 1.)
|
|
Решение |
Задача 61512 |
|
|
Обозначим через d(n) количество разбиений числа n на различные слагаемые, а через l(n) – на нечётные. Докажите равенства:
а) d(0) + d(1)x + d(2)x² + ... = (1 + x)(1 + x²)(1 + x³)...;
б) l(0) + l(1)x + l(2)x² + ... = (1 – x)–1(1 – x³)–1(1 – x5)–1...;
в) d(n) = l(n) (n = 0, 1, 2, ...).
(Считается по определению, что d(0) = l(0) = 1.)
|
|
Решение |
Задача 61508 |
|
|
Вычислите, используя производящие функции, следующие суммы:
а) б)
в)
г)
|
|
|
Решение |
Задача 61520 |
|
|
Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством где
– обобщенные биномиальные коэффициенты.
Определение чисел Каталана можно найти в справочнике.
|
|
|
Решение |
Задача 78613 |
|
|
Из первых k простых чисел 2, 3, 5, ..., pk (k > 5) составлены всевозможные произведения, в которые каждое из чисел входит не более одного раза (например, 3·5, 3·7·... ·pk, 11 и т. д.). Обозначим сумму всех таких чисел через S. Доказать, что S + 1 разлагается в произведение более 2k простых сомножителей.
|
|
|
Решение |
Страница: << 1 2 3 4 >> [Всего задач: 20]
