擋板法應用條件?

擋板法應用條件?沒有你的日子真的好孤單72021-04-18 07:23:10

隔板法要求是把沒有區別的幾個“球”分成有序的幾堆。 由於“球”沒區別,所以各堆之間只能體現數目,無法體現是哪個球。其方法有二。

1、不允許有空堆。 例:x+y+z=10的正整數解。 9個空中放兩個板成為三份。

2、允許有空堆。 例:x+y+z=10的非負整數解。 10個“球”和兩個板佔的12個位置中找兩個 位置放板即可。你的問題中,先去掉1+2+3=6個球,就是說,先在三個盒子裡各放上要求的最少球數,所以另外要放的球的數為x,y,z,則x+y+z=14,求它的非負整數解的個數,用第2類方法