#P2719. 搞笑世界杯

    ID: 1717 Type: RemoteJudge 1000ms 128MiB Tried: 1 Accepted: 1 Difficulty: 3 Uploaded By: Tags>动态规划,dp数学概率论

搞笑世界杯

题目背景

很久很久以后,一次世界杯。

题目描述

随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已。 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛。你和你的朋友欣然去购买球票。不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票。

  • A 类票——免费球票
  • B 类票——双倍价钱球票。

购买时由工作人员通过掷硬币决定,投到正面的买 A 类票, 反面的买 B 类票。主办方总是准备了同样多的 A 类票和 B 类票。你和你的朋友十分幸运的排到了某场精彩比赛的最后两个位置。

这时工作人员开始通过硬币售票。不过更为幸运的是当工作人员到你们面前时他发现已无需再掷硬币了,因为剩下的这两张票全是免费票。

你和你的朋友在欣喜之余,想计算一下排在队尾的两个人同时拿到一种票的概率是多少(包括同时拿 A 类票或 B 类票) 假设工作人员准备了 2n2n 张球票,其中 nn 张 A 类票,nn 张 B 类票,并且排在队伍中的人每人必须且只能买一张球票(不管掷到的是该买 A 还是该买 B)。

输入格式

输入只有一行一个整数,表示 2n2n

输出格式

输出只包含一行一个浮点数,为拿到同一种票的概率,精确到小数点后 4 位。

256
0.9500

提示

数据规模与约定

对全部的测试点,保证 1n12501 \leq n \leq 1250