1 条题解

  • 0
    @ 2022-11-6 10:01:01

    生成函数。

    承德汉堡:1+x2+x4+=11x21+x^2+x^4+\ldots = \frac{1}{1-x^2}

    可乐:1+x=1x21x1+x = \frac{1-x^2}{1-x}

    鸡腿:1+x+x2=1x31x1+x+x^2=\frac{1-x^3}{1-x}

    蜜桃多:x+x3+x5+=x1x2x+x^3+x^5+\ldots=\frac{x}{1-x^2}

    鸡块:1+x4+x8+=11x41+x^4+x^8+\ldots=\frac{1}{1-x^4}

    包子:1+x+x2+x3=1x41x1+x+x^2+x^3=\frac{1-x^4}{1-x}

    土豆片炒肉:1+x=1x21x1+x=\frac{1-x^2}{1-x}

    面包:1+x3+x6+=11x31+x^3+x^6+\ldots=\frac{1}{1-x^3}

    将所有的多项式相乘,得到: image

    nn 项的系数是 $\operatorname{C}_{n-1+3}^3=\operatorname{C}_{n+2}^3$。

    • 1

    信息

    ID
    3028
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    (无)
    递交数
    113
    已通过
    63
    上传者