1 条题解

  • 0
    @ 2025-5-21 16:20:02

    结论

    n 个相同的球 放入 m 个不同的盒子(每个盒子至少放 1 个球)的放法数为组合数:

    C(n1,m1)C(n - 1, m - 1)

    方法解析

    隔板法

    • n 个球排成一列,形成 ( n - 1 ) 个间隙
    • 插入 ( m - 1 ) 个隔板,将球分成 m 组(每组至少 1 个球)。
    • 1

    信息

    ID
    227
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    29
    已通过
    5
    上传者