【站外题】快来帮助刑诰焅解答难题吧
  • 板块学术版
  • 楼主zty_luogu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/10 10:03
  • 上次更新2024/8/10 10:58:07
查看原帖
【站外题】快来帮助刑诰焅解答难题吧
366595
zty_luogu楼主2024/8/10 10:03

题目描述

你有一个好朋友叫刑诰焅,他非常喜欢跳坑,但是他跳坑时有一个奇妙的习惯,他会随意找一个起点开始跳坑,且每次跳的坑之间一定隔着相同数量的坑设为kk(kk可以为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

样例说明

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

数据范围

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

2024/8/10 10:03
加载中...