不分組 4*[1/2*(1-1/2)^3]=4/16=1/4 分兩組、一組時間為x、另一組時間為y、分組情況只有(1,3)及(2,2)兩種 (1,3)=x*1/2+y*3*[1/2*(1-1/2)^2]=x/2+3y/8=3(x+y)/8+x/8=3/8+x/8 (因為x+y=1,在此式中、最大值僅能到1/2!) (2,2)=x*2*[1/2*(1-1/2)]+y*2*[1/2*(1-1/2)]=(x+y)/2=1/2 因此分兩組之極值為1/2 分三組、各得x與y與z時間,分組情況只有(1,1,2)此種 (1,1,2)=x*1/2+y*1/2+z*2*[1/2*(1-1/2)]=(x+y+z)/2=1/2 (因為x+y+z=1) 極值為1/2 分四組、時間xyzt、分組情況只有(1,1,1,1) (1,1,1,1)=(x+y+z+t)/2=1/2 極值為1/2 備註:我們假定所有分組都至少有一個節點存在!!!