A6374 | $「TJOI2015」概率论$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

为了提高智商，ZJY 开始学习概率论。有一天，她想到了这样一个问题： 对于一棵随机生成的 $n$ 个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？ 判断两棵树是否同构的伪代码如下： <img src="https://ooo.0o0.ooo/2017/04/30/590588bc1af25.png">

输入一个正整数 $N$，代表有根树的结点数

输出这棵树期望的叶子节点数。要求误差小于 $10^{-9}$

输入 #1

输出 #1

1.000000000

C++ 编辑器

输入

输出