将8个苹果放在3个盘子里,每个盘子里都至少放一个,有多少种不同的方法
问题描述:
将8个苹果放在3个盘子里,每个盘子里都至少放一个,有多少种不同的方法
答
用穷举法试试……
第一个盘里面放1个时,第二个盘有8-1-1=6种放法,第三个盘只能随第二个盘而定,顾不考虑;
第一个盘里面放2个时,第二个盘有8-2-1=5种放法;
第一个盘里面放3个时,第二个盘有8-3-1=4种放法;
第一个盘里面放4个时,第二个盘有8-4-1=3种放法;
第一个盘里面放5个时,第二个盘有8-5-1=2种放法;
第一个盘里面放6个时,第二个盘有8-6-1=1种放法;
因无论哪个盘作为第一个盘,其遍历情况全部相同,即轮一遍时,全部情况都已出现过,
故放法共有:
(1 + 6)* 6 / 2 = 21 种!