跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0173. #2105. 「TJOI2015」概率论

  • ID: 179
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 概率与期望
  • 数学
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#2105. 「TJOI2015」概率论

题目描述

为了提高智商,ZJY 开始学习概率论。有一天,她想到了这样一个问题:

对于一棵随机生成的 个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢?

判断两棵树是否同构的伪代码如下:

输入格式

输入一个正整数 ,代表有根树的结点数

输出格式

输出这棵树期望的叶子节点数。要求误差小于

样例

样例输入

1

样例输出

1.000000000

数据范围与提示


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 57 题。保留原作者与原赛事署名。