排列组合问题:现有6个1,4个2,问一共可组成多少个数字。最好可列出所有数字

如题所述

第1个回答  2016-12-16

    组成1位数的数字,有2个:1,2.

    组成2位数的数字,有4个:11,12,21,22.

    组成3位数的数字,有8个:111,112,121,122,211,212,221,222,

    组成4位数的数字: 四位数由同一数字组成,有2个(1111,2222)。四位数中3个相同数字的有2C(4,1)=8个(1112,1121,1211,2111,2221,2212,2122,1222)。四位数中两两相同数字的有C(4,2)=6个(1122,1212,1221,2112,2121,2211)。共2+8+6=16个

    组成5位数的数字: 5位数由同一数字1组成,有1个(111111,以后的太多了,就不一一列出了)。5位数中4个相同数字的有2C(5,1)=10个。5位数中3个相同数字的有2C(5,2)=20个。共有1+10+20=31个。

    组成6位数的数字: 6位数由同一数字1组成,有1个。6位数中有5个数字1的有C(6,1)=6个。6位数中4个相同数字的有2C(6,2)=30个。6位数中各3个相同数字的有C(6,3)=20个。共有1+6+30+20=57个。

    组成7位数的数字: 7位数中有6个数字1的有C(7,1)=7个。7位数中有5个数字1的有C(7,2)=21个。7位数中4个相同数字的有2C(7,3)=70个。共有7+21+70=98个。

    组成8位数的数字: 8位数中有6个数字1的有C(8,2)=28个。8位数中有5个数字1的有C(8,3)=56个。8位数中各4个相同数字的有C(8,4)=70个。共有28+56+70=154个。

    组成9位数的数字: 9位数中有6个数字1的有C(9,3)=84个。9位数中有5个数字1的有C(9,4)=126个。共有84+126=210个。

    组成10位数的数字: 只能是6个数字1,4个数字2,有C(10,4)=210个。

    答案是,能组成的数字一共有2+4+8+16+31+57+98+154+210+210=790个。

相似回答