戈壁滩。 2023-03-01 07:33 采纳率: 50%
浏览 75
已结题

C++石子移动游戏:魔方操作

【问题描述】

用C++解决。小明和小亮在玩一个石子游戏。刚开始,小明有n堆石子,小亮有m堆石子。且两人每一堆石子所包含的石子个数均不超过6。

现在,小明需要执行d次魔法操作。每次魔法操作会从当前还剩余的几堆石子中随机选择一堆(选择每一堆的概率相同),并从这一堆中去掉一个石子。

如果某一堆经过一次魔法操作后不再有任何石子,那么在下次魔法操作执行时则不会再考虑这一堆。

现在小明想知道,在经过d次魔法操作之后,小亮一堆石子都不剩的概率是多少?

【输入形式】

输入的第一行包含三个整数n,m和d(1 ≤ n, m ≤ 5; 1 ≤ d ≤ 100)。

接下来一行包含n个整数,表示小明每堆石子的初始石子数。

第三行包含m个整数,表示小亮每堆石子的初始石子数。所有石子数都在1到6之间(包括1和6)。

【输出形式】

输出经过d次魔法操作后,小亮一堆石子都不剩的概率。结果保留四位小数。

【样例输入】

1 2 2
2
1 1
【样例输出】

0.3333

  • 写回答

1条回答 默认 最新

  • ksgpjhqf 2023-03-01 12:06
    关注

    用古典概型,组合数公式。
    求出小明总石子数为N,小亮总石子数为M,

    1. 当d<M时,概率为0
    2. 当d>=M+N时,概率为1
    3. 当M<= d <M+N时,概率为C(M,M)*C(N,d-M)/C(M+N,d)=d!N! / (d-M)!(M+N)!
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 3月10日
  • 已采纳回答 3月2日
  • 创建了问题 3月1日

悬赏问题

  • ¥15 用hfss做微带贴片阵列天线的时候分析设置有问题
  • ¥50 我撰写的python爬虫爬不了 要爬的网址有反爬机制
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥120 计算机网络的新校区组网设计
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据,波浪数据
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等