Олимпиадные задачи из источника «10 (2017 год)» для 11 класса - сложность 3-4 с решениями

Неправдоподобная легенда гласит, что однажды Стирлинг размышлял над числами Стирлинга второго рода и в задумчивости бросал на стол 10 правильных игральных костей. После очередного броска он вдруг заметил, что в выпавшей комбинации очков присутствуют все числа от 1 до 6. Тут же Стирлинг задумался, а какова же вероятность такого события? Какова вероятность, что при бросании 10 костей каждое число очков от 1 до 6 выпадет хотя бы на одной кости?

У одного островного племени есть обычай – во время ритуального танца шаман подбрасывает высоко вверх три тонких прямых прута одинаковой длины, связанных в подобие буквы П. Соседние прутья связаны короткой ниткой и поэтому свободно вращаются друг относительно друга. Прутья падают на песок, образуя случайную фигуру. Если получается самопересечение (первый и третий прутья перекрещиваются), то племя в наступающем году ждут неурожаи и всякие неприятности. Если же самопересечения нет, то год будет удачным – сытным и счастливым. Найдите вероятность того, что на 2017 год прутья напророчат удачу.

Последовательность состоит из 19 единиц и 49 нулей, стоящих в случайном порядке. Назовём группой максимальную подпоследовательность из одинаковых символов. Например, в последовательности 110001001111 пять групп: две единицы, потом три нуля, потом одна единица, потом два нуля и, наконец, четыре единицы. Найдите математическое ожидание длины первой группы.