插板法,和把20根小棍,分成三份,每份至少一根,是一个道理的
C19 2=171
或者你这么理解
将20个球排成一排,球与球之间形成19个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x、y、z之值
* * | * * * * | * * * *
则隔法与解的个数之间建立了一一对立关系,故解的个数为C19 ^2 =19*18/2=171(个).
插板法,和把20根小棍,分成三份,每份至少一根,是一个道理的
C19 2=171
或者你这么理解
将20个球排成一排,球与球之间形成19个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x、y、z之值
* * | * * * * | * * * *
则隔法与解的个数之间建立了一一对立关系,故解的个数为C19 ^2 =19*18/2=171(个).