社区讨论

【站外题】快来帮助刑诰焅解答难题吧

学术版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lznhty29
此快照首次捕获于
2024/08/10 10:05
2 年前
此快照最后确认于
2024/08/10 10:58
2 年前
查看原帖

题目描述

你有一个好朋友叫刑诰焅,他非常喜欢跳坑,但是他跳坑时有一个奇妙的习惯,他会随意找一个起点开始跳坑,且每次跳的坑之间一定隔着相同数量的坑设为kkkk可以为00),且每跳过的坑不再跳第二次(显然跳过的坑依然存在),并且每跳44个坑后就会换一个起点和间隔数kk。现在已知有4m+24m+2个坑水平整齐排布,坑与坑之间没有区别,已知其中有22个坑是充满危险的,显然刑诰焅不会跳进那些坑中。
现给定正整数mm,在这4m+24m+2个坑中随机有22个坑充满危险它们的坐标设为 (i,j)[1,4m+2](i,j)∈[1,4m+2]i<ji<j,刑诰焅想知道,假设他遵守跳坑规则的情况下,跳完所有的没有危险的坑即为跳坑成功,对于任意的(i,j)(i,j),求刑诰焅跳坑成功的概率PP (刑诰焅足够聪明,如果能跳坑成功一定成功)

样例输入

1

样例输出

0.2

样例说明

CPP
m=1时
i,j只有这三种可能
(1,6)
(1,2)
(5,6)
(i,j)总共有15种取法
故3/15=1/5=0.2

数据范围

m为正整数,0~2^64-1

回复

0 条回复,欢迎继续交流。

正在加载回复...