【计蒜客 NOIP 提高组模拟竞赛第二试】手拉手 / 题解
原题地址 [https://nanti.jisuanke.com/t/31431] 题目描述 小 P 是个幼儿园老师。有一天,他组织 n 个小朋友玩游戏。游戏开始时,每个小朋友伸出两只手,没有手相互拉在一起。每次,小 P 等概率随机挑选两只空着的手,让这两只手拉在一起。小 P 一直重复这个操作,直到所有的手都拉在一起。小 P 在成为幼儿园老师之前是个数学专业的博士。因此,他想知道,当所有的手都拉在一起之后,小朋友们拉成的圈个数的期望是多少?其中,我们规定,一个小朋友左手拉右手的情况也形成一个圈。 由于小 P 忙着和小朋友们玩游戏,他找到了聪明的你,希望你能帮他解决这个问题。 输入格式 输入数据仅一行,包含一个正整数 $n$ ,表示小朋友的数量。 输出格式 输出文件仅一行,包含一个实数,…