1 条题解

  • 0
    @ 2024-5-13 9:45:31

    放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。

    令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。

    1.假设有一个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,n-1)即可

    2.假设所有盘子都装有苹果,则每个盘子上至少有一个苹果,即最多剩下m-n个苹果,问题转化为将m-n个苹果放到n个盘子上

    即求(m-n,n)

    综上所述: (m,n)=(m,n-1)+(m-n,n);

    信息

    ID
    1532
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者