Согласно одной неправдоподобной легенде, Коши и Буняковский очень любили по вечерам играть в дартс. Но мишень у них была необычная – секторы на ней были неравные, так что вероятности попасть в разные секторы были не одинаковы. Однажды Коши бросил дротик и попал в мишень. Следующим бросает Буняковский. Что более вероятно: что Буняковский попадёт в тот же сектор, в который попал Коши, или что он попадёт в следующий сектор по часовой стрелке?

   Решение

На бал пришли n семейных пар. В каждой паре муж и жена абсолютно одинакового роста, но двух пар одного роста нет. Начинает звучать вальс, и все пришедшие разбиваются случайным образом на пары: каждый кавалер танцует со случайно выбранной дамой. Найдите математическое ожидание случайной величины X  "Число кавалеров, которые ниже своей партнёрши".

   Решение

Представляя разбиения как неубывающие последовательности, перечислить их в лексикографическом порядке. Пример для n=4: 1+1+1+1, 1+1+2, 1+3, 2+2, 4.

   Решение

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

Представляя разбиения как неубывающие последовательности, перечислить их в лексикографическом порядке. Пример для n=4: 1+1+1+1, 1+1+2, 1+3, 2+2, 4.

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

Решение

На окружности задано 2n точек, пронумерованных от 1 до 2n. Перечислить все способы провести n непересекающихся хорд с вершинами в этих точках.

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

Решение

Доказать, что n-е число Каталана (количество последовательностей длины  2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно   

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

Решение

Напечатать все последовательности положительных целых чисел длины k, у которых i-ый член не превосходит i.

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

Решение

Решить две предыдущие задачи, заменив лексикографический порядок на обратный (раньше идут те, которые больше в лексикографическом порядке).

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

Решение

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