(Оффтоп)
kahey, извольте отвечать за свои слова. Эта формула на уровне студенческой задачи, но Вашего "вывода" я не видел - зачесть за него проведённую здесь численную проверку или, может быть, это на Вашем сайте уже появилось? О каком же самостоятельном выводе глаголите?
Вы обвинили меня
в воровстве - да за такое оскорбление раньше на дуэль вызывали! Предъявите доказательства или же
своей корове пасть заткните , чтобы не мычала где попало и как попало.
Касаемо вывода формулы, то уже писано было, что для достаточно подготовленных она просто очевидна, а для других надо выбирать. Наиболее доступно, пожалуй, будет доказывать индукцией по числу классов разбиения равной мощности. Возникающие при этом вычисления типа сокращения множителей в числителе и знаменателе слегка громоздки, но пугает начинающих меньше чем описание конструкции, из которой формула становится самоочевидной.