208、 一哥们拿个托盘,上面有固定的一个蓝盘子5个绿盘子装6种不同的点心,已知蓝盘子只能装nuts或者raisins,问6种点心有多少种不同的放法 在nuts和raisins选一种放在蓝盘子,有2种选法 剩下的都只能放绿盘子了 由于托盘是圆形,分两种情况讨论, 1. 蓝色盘子在中间,绿色盘子围绕蓝色盘子围成一圈 此时在剩下的点心放在5个盘子里,由于是圆形排列,所以有A44种放法 因此总的放法为2*A44 2. 蓝色盘子和绿色盘子一起排成一个圆, 此时绿色盘子被蓝色盘子隔开,因此绿色盘子里点心的摆放等同于直线排列,因此有A55种放法 因此总的方法为2*A55 题目蓝色盘子和绿色盘子的具体摆放信息有待确认 请问这到底第一种算法里为什么摆成圆形是A44呢??? 快考了。恳请NN解答 T T -- by 会员 siddevil (2010/9/11 20:44:25)
因为第一种解法里面是5个绿色盘子排成一个圈,也就是说是5个绿色盘子的圆排列 而圆形排列的规律是:圆形排列与直线排列相比,就相当于少了一个元素 在这题中,5个盘子的圆形排列就等于A(5-1,5-1)=A44=4! -- by 会员 isolate12 (2010/9/11 23:15:40)
那到时候考试的时候题目里会有明确的信息说明盘子是怎样的排列是吗?还是这两个都是答案? |