圣诞老人有、36个同样的礼物分别装在8个袋子中己知8个袋子中礼物的个数至少为1且各不相同现要从中选出一些袋子将选出袋子中
1个回答

圣诞老人有36个同样的礼物,分别装在8个袋子中,已知8个袋子中礼物的个数至少为1且各不相同,是说8个袋子分别装1、2、3、4、5、6、7、8个,共36个;

选法:

选一个袋子有:

8

共1种

选二个袋子有:

1和7;2和6;3和5;

共3种

选三个袋子有:

1、2和5;1、3和4;

1、7和8;2、6和8;3、5和8;3、6和7;4、5和7;

共7种

选四个袋子有:

1、2、5和8;1、2、6和7;1、3、4和8;1、3、5和7;1、4、5和6;2、3、4和7;2、3、5和6;

3、6、7和8;4、5、7和8;

共9种

选五个袋子有:

1、2、3、4和6;

1、2、6、7和8;1、3、5、7和8;1、4、5、6和8;2、3、4、7和8;2、3、5、6和8;2、4、5、6和7;

共7种

选六个袋子有:

1、2、3、4、6和8;1、2、3、5、6和7;

2、4、5、6、7和8;

共3种

选七个袋子有:

1、2、3、5、6、7和8;

共1种

选八个袋子有:

共0种

总共1+3+7+9+7+3+1+0=31种