Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 9 задач
Версия для печати
Убрать все задачи

Лягушка прыгает по вершинам шестиугольника ABCDEF, каждый раз перемещаясь в одну из соседних вершин.
  а) Сколькими способами она может попасть из A в C за n прыжков?
  б) Тот же вопрос, но при условии, что ей нельзя прыгать в D?
Лягушка-сапер.
  в) Пусть путь лягушки начинается в вершине A, а в вершине D находится мина. Каждую секунду она делает очередной прыжок. Какова вероятность того, что она еще будет жива через n секунд?
  г)* Какова средняя продолжительность жизни таких лягушек?

Вниз   Решение


На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

ВверхВниз   Решение


Автор: Ионин Ю.И.

На n карточках, выложенных по окружности, записаны числа, каждое из которых равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех n чисел, если за один вопрос разрешено узнать произведение чисел на а) любых трёх карточках; б) любых трёх карточках, лежащих подряд? (Здесь n натуральное число, большее 3).

ВверхВниз   Решение


Автор: Темиров Т.

Пусть a – заданное вещественное число, n – натуральное число,  n > 1.
Найдите все такие x, что сумма корней n-й степени из чисел  xn – an  и  2an – xn  равна числу a.

ВверхВниз   Решение


Вычислите $\int_0^{\pi /2}(\sin ^2 (\sin x)+ \cos^2(\cos x)) dx$.

ВверхВниз   Решение


Обозначим через 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 года?

Вверх   Решение

Задачи

Страница: << 1 2 3 4 [Всего задач: 20]      



Задача 61519

Темы:   [ Числа Каталана ]
[ Производящие функции ]
Сложность: 5-
Классы: 9,10,11

Пусть     – производящая функция последовательности чисел Каталана. Докажите, что она удовлетворяет равенству

C(x) = xC²(x) + 1,
и получите явный вид функции C(x).
Определение чисел Каталана можно найти в справочнике.

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

Задача 61526

Темы:   [ Раскладки и разбиения ]
[ Многочлены Гаусса ]
[ Производящие функции ]
[ Индукция (прочее) ]
Сложность: 3
Классы: 10,11

  Пусть 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) (определение многочленов Гаусса смотри здесь).

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

Задача 115364

Темы:   [ Раскладки и разбиения ]
[ Замощения костями домино и плитками ]
[ Индукция в геометрии ]
[ Производящие функции ]
Сложность: 4
Классы: 8,9,10,11

Автор: Храмцов Д.

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

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

Задача 65210

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Периодичность и непериодичность ]
[ Двоичная система счисления ]
[ Производящие функции ]
Сложность: 4+
Классы: 10,11

День в Анчурии может быть либо ясным, когда весь день солнце, либо дождливым, когда весь день льет дождь. И если сегодня день не такой, как вчера, то анчурийцы говорят, что сегодня погода изменилась. Однажды анчурийские ученые установили, что 1 января день всегда ясный, а каждый следующий день в январе будет ясным, только если ровно год назад в этот день погода изменилась. В 2015 году январь в Анчурии был весьма разнообразным: то солнце, то дожди. В каком году погода в январе впервые будет меняться ровно так же, как в январе 2015 года?

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

Задача 61474

Темы:   [ Линейные рекуррентные соотношения ]
[ Индукция (прочее) ]
[ Геометрическая прогрессия ]
[ Классическая комбинаторика (прочее) ]
[ Дискретное распределение ]
[ Производящие функции ]
Сложность: 4+
Классы: 10,11

Лягушка прыгает по вершинам шестиугольника ABCDEF, каждый раз перемещаясь в одну из соседних вершин.
  а) Сколькими способами она может попасть из A в C за n прыжков?
  б) Тот же вопрос, но при условии, что ей нельзя прыгать в D?
Лягушка-сапер.
  в) Пусть путь лягушки начинается в вершине A, а в вершине D находится мина. Каждую секунду она делает очередной прыжок. Какова вероятность того, что она еще будет жива через n секунд?
  г)* Какова средняя продолжительность жизни таких лягушек?

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

Страница: << 1 2 3 4 [Всего задач: 20]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .