易对.
贾的算法如果最后三个小球都不同就对了.相同的话如果是1,1算重5次,1和1,2的划分都算重了2次,3,0没有算重.
所以贾的算法可以改为
4*4*4-5*4-2*12-0*4=20
分析:
1,1,1的划分
贾认为
123,132,213,231,312,321都是不同的,算重复5次.
1,2的划分
贾认为
1(23),2(13),3(12)都是不同的划分,算重复2次.
易对.
贾的算法如果最后三个小球都不同就对了.相同的话如果是1,1算重5次,1和1,2的划分都算重了2次,3,0没有算重.
所以贾的算法可以改为
4*4*4-5*4-2*12-0*4=20
分析:
1,1,1的划分
贾认为
123,132,213,231,312,321都是不同的,算重复5次.
1,2的划分
贾认为
1(23),2(13),3(12)都是不同的划分,算重复2次.