X+Y+Z=20的正整数解有几个?

2个回答

  • 插板法,和把20根小棍,分成三份,每份至少一根,是一个道理的

    C19 2=171

    或者你这么理解

    将20个球排成一排,球与球之间形成19个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x、y、z之值

    * * | * * * * | * * * *

    则隔法与解的个数之间建立了一一对立关系,故解的个数为C19 ^2 =19*18/2=171(个).