#2629. 丁真赛马

丁真赛马

【题目描述】

丁真有 2n2n 个马,其中有 nn 只是黑色,nn 只是白色。丁真和他的雪豹准备玩一个游戏:

丁真将 2n2n 个马任意分配进两个马槽里,但需要保证马槽不为空,之后,雪豹会先随机选择一个马槽,然后再从中随机吃掉一匹马,如果吃掉了黑色的马,丁真会因为没有马而非常伤心。

请你帮助丁真制定一个策略,使得他伤心的概率最低。

你可以认为雪豹可可爱爱没有脑袋,所以他的选择是纯随机的。

【输入格式】

输入一行表示 nn

【输出格式】

输出一行一个形如 x/yx/y 的最简分数表示最低的伤心概率。

【样例输入】

1

【样例输出】

1/2

【数据范围与提示】

对于 30%30\% 的数据,n1000n\le1000

对于 100%100\% 的数据,n109n\leq 10^9