№ 12818

Благородные девицы пошли в театр. Девиц всего $n$, и билеты у всех на один ряд, в котором ровно $n$ кресел. Если девице, чтобы занять свое место, нужно пройти мимо уже сидящей девицы, то последняя должна вежливо встать, чтобы пропустить подругу.
а) Найдите математическое ожидание числа вставаний.
б) Найдите математическое ожидание числа тех, кому не придётся встать ни разу.