Фильтр
Выбрано 20 задач Убрать все задачи
Лягушка прыгает по вершинам шестиугольника 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×30 и за ход может сдвинуться на любое количество клеток вправо.
а) Сколькими способами она может добраться до крайнего правого поля?
б) Сколькими способами она может добраться до крайнего правого поля ровно за семь ходов?
На хоккейном поле лежат три шайбы А, В и С.
Хоккеист бьёт по одной из них так, что она пролетает между двумя другими.
Так он делает 25 раз. Могут ли после этого шайбы оказаться на исходных местах?
Имеется 36 борцов. У каждого некоторый уровень силы, и более сильный всегда побеждает более слабого, а равные по силе сводят поединок вничью. Всегда ли этих борцов можно разбить на пары так, что все победители в парах будут не слабее, чем все те, кто сделал ничью или проиграл, а все сделавшие ничью будут не слабее всех тех, кто проиграл?
Задачи Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 96]
Задача 64382 |
|
|
Артём коллекционирует монеты. В его коллекции 27 монет, причём все они имеют различный диаметр, различную массу и были выпущены в разные годы. Каждая монета хранится в отдельном спичечном коробке. Может ли Артём сложить из этих коробков параллелепипед 3×3×3 так, чтобы любая монета была легче монеты, находящейся под ней, меньше монеты справа от нее и древнее той, которая находится перед ней?
|
|
Решение |
Задача 64436 |
|
|
Имеется 36 борцов. У каждого некоторый уровень силы, и более сильный всегда побеждает более слабого, а равные по силе сводят поединок вничью. Всегда ли этих борцов можно разбить на пары так, что все победители в парах будут не слабее, чем все те, кто сделал ничью или проиграл, а все сделавшие ничью будут не слабее всех тех, кто проиграл?
|
|
|
Решение |
Задача 64596 |
|
|
Есть тридцать карточек, на каждой написано по числу: на десяти карточках – a, на десяти других – b, и на десяти оставшихся – c (числа a, b, c все разные). Известно, что к любым пяти карточкам можно подобрать еще пять так, что сумма чисел на этих десяти карточках будет равна нулю. Докажите, что одно из чисел a, b, c равно нулю.
|
|
|
Решение |
Задача 88275 |
|
|
Двадцать рыцарей надели двадцать плащей, и каждому плащ оказался короток. Тогда рыцари, сняв плащи, выстроились по росту. Самый высокий рыцарь взял себе самый длинный плащ, второй взял себе самый длинный плащ из оставшихся и т.д. Рыцарь самого маленького роста взял себе самый короткий плащ. Докажите, что и в этом случае каждому рыцарю плащ окажется короток.
|
|
Решение |
Задача 97825 |
|
|
На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 96]
