Цитата
Эти формулы – правильные. Я проверил их для n=1,2,3,4. Но, возможно, есть и более простой их вывод.

Я с подобными задачами сталкивалась обычно в той версии, где переставляют тома из некоего собрания сочинений. И решались они методом включений-исключений (это была мат.логика) - т.е. как раз так, как решали Вы. А предельный случай не приходило в голову рассмотреть...
Честно говоря, меня немного удивила сначала довольно высокая вероятность события С, но рассмотрев несколько случаев, убедилась, что ничего странного.
Так что Нажмите для просмотра прикрепленного файла