蓝桥Python算法——印章

些凉

于 2021-11-30 15:15:27 发布

阅读量1.9k

点赞数 1

文章标签： python 开发语言后端

本文链接：https://blog.youkuaiyun.com/qq_46038474/article/details/121633599

版权

本文介绍了一种计算小A在n种等概率印章中集齐全部印章的数学模型，通过递归公式解决购买m张印章时的概率问题，适用于概率统计和组合数学的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。

输入格式

　　一行两个正整数n和m

输出格式

　　一个实数P表示答案，保留4位小数。

样例输入

2 3

样例输出

0.7500

def comput(m, n, num):
    # print(m,n)
    if m < n:
        return 0
    elif n == 1:
        return pow(1/num,m-1)
    else:
        return comput(m - 1, n, num) * (n/num) + comput(m - 1, n - 1, num) * ((num - n + 1) / num)
        
getin = list(map(int, input().split()))
n = getin[0]
m = getin[1]
print("{:.4f}".format(comput(m, n, n)))