红、黄、蓝三色的球各8个,从中取出9个,要求每种颜色的球至少一个,问有多少种不同的取法?

      对应的母函数为:

      从中取9个对应的组合数为的系数,即

(种)

      汉语省略号是shift+^(汉语状态下),或者按小数点三次(无论中英文)。

      题目不难,失误点如下:

      1.问有几种取法?不是排列数,那么不需要乘以阶乘的倒数,也就是x^n/n!是错误的。

      2.第二点是计算的问题,展开是不现实的,如上市,我感性分析如下,(1+x+……+x^7)^2,第一项是1,最后一项是x^14,最大的x^7系数是8,为什么呢?我想的是高斯计算等差数列的方法----首尾结合,两遍系数分别递减就是了,为什么递减呢,就拿x^8来说,(x+……+x^7)这两个同样的相乘,那么共有7项,系数就是7了;x^6就是(1+x+……+x^6),所以系数是6;最后结果呢,只需求后两项的x^6的系数,那么怎么球呢?用第三个多项式,分别乘以中间多项式的(第一个多项式是x^3)x^6,x^5……1,那么就是1*7 + 1*6+1*5+……+1*1=28。

      结果只是有答案分析出来的,我问过别人怎么咱开多项式,同时问过多个多项式相乘如何知道某一项的系数,都表示不知道,我看<<组合数学>>课本发现应该是有规律的,问老师,老师说你展开,真扯淡,根本不会展开……没找到资料,怪不得每一届研究生都给他评的是及格或者良,其他老师都是优秀(上课自夸或者夸她丈夫、儿子平均13分钟)…

时间: 2024-09-26 20:09:48

红、黄、蓝三色的球各8个,从中取出9个,要求每种颜色的球至少一个,问有多少种不同的取法?的相关文章

盒子里有3个红球,3个蓝色球,4个黄球,现刘柱要从盒子里拿出8个球,问有多少种

count = 0 for i in range(1,4): for j in range(1,4): for k in range(1,5): if i+j+ k == 8: count += 1 print(count) 原文地址:https://www.cnblogs.com/sunjingtao/p/10096960.html

r个有标志的球放进n个不同的盒子里,要求无一空盒,问有多少种不同的分配方案?

       由题意可知道r>=n,我原来想的是先取n个全排列,剩下的r-n个每个有n中选择,所以结果是n!*n^(r-n).经满神猜测,这样是会重复的.比如说,1到5个球,ABC三个盒子,mspaint打开画板.                        C盒子里先放5和先放2(345,后C方2:342后C方5),这样就重复了.        允许重复的组合是C(n+r-1,r),允许重复的排列就用指数型母函数了.                                      

冲击力的红蓝白三色碰撞

具有视觉冲击力的红蓝白三色碰撞,牢牢吸引注意力.蕾丝拼接立领短袖T恤 一年四季,轮回交替,我们都希望四季如春,但冬天的到来并不以你的意志为转移.没有冬天只有春夏也会很单调,就 如同南方那些从没去过北方的人们,总是好奇雪是什么样的味道,一场没膝的大雪就能让他们啧啧称奇,冬天有冬天的美景, 你在其它季节里根本看不到.貉子毛领羽绒服 你也许会觉得T恤太过轻佻随意,只适合那些每天无所事事的大学生.但是亲爱的,如果不是每天都要参加一场严肃的 会议或收到一次隆重的约会邀请,那么你有什么理由不肯脱下束缚的修身

三色视者与四色视者身后的理论基础:色彩原理

理论上,常人的肉眼是三色视觉(Trichromacy),通过三种视锥细胞(也可以说感光色素)来生成蓝色.绿色和红色的波长.但是,肉眼的不足之处是存在同色异谱色(metamers),也就是说尽管色彩看起来相同,但实际上是由不同光谱组成的. 视锥细胞与色彩识别 我们眼睛的视网膜视锥细胞是可以分辨入射光线颜色变化的.常人一般拥有三种类型的视锥细胞,每种类型的细胞能够识别出一种颜色——绿色.红色,或蓝色,因此我们这样的普通人也被称为“三色视者”.每种类型视细胞经过不同波长的光发生不同的连锁反应,引起视觉

Android三色呼吸灯实现

三色(红绿蓝)呼吸灯,主要控制来电,短息,未接三种情况下不同颜色呼吸灯显示. 具体实现在应用层(Phone,mms)获取呼吸灯服务,调用预留的接口,传递频率和色值: 1 private void RGBBreathLedsSwitchOn() { 2 IBreathLedsService ledSvc = IBreathLedsService.Stub.asInterface(ServiceManager.getService("breath_leds")); // 获取呼吸灯服务 3

三色排序

题目大意: 给你红,白,蓝三种颜色的数组,要求按照红.白.蓝的顺序排序,leetcode链接:https://leetcode.com/problems/sort-colors/ 思路1: 直接给整个数组排序,时间复杂度O(nlogn) 思路2: 计数排序方法,使用一个类似hash的数组纪录每种颜色的个数,然后进行排序,但是需要遍历原数组两遍 思路3: 使用三个指针,p1表示红色和白色的分界线,p2表示白色和蓝色的分界线,i表示当前元素 即0~p1-1是红色的,p1~i-1表示白色的,p2+1~

Ui培训之如何设计极简三色图标

小编之前在ui培训课程里面了解到,在ui设计当中,时下图标设计流行的是一种不一样的极简风,这样会更加细腻有趣.配色是设计中永恒的话题,在我看来简易更是设计的精髓. Banana Bird 在刚刚接受ui培训的时候,一般会从单色,或者双色结构来授课,就如上图的banana bird图标,如此简易,但也明确体现图标所表达的内容. KZ 然而,许多设计师都认为三种色彩构成的配色是最平衡也是最漂亮的,多一色显得太花,少一色又过于朴素,这也是为什么许多配色方案的构成多为3种色彩.就如小米的包装设计,都是以

算法--三色排序练习题

三色排序练习题 第17节 三色排序练习题 有一个只由0,1,2三种元素构成的整数数组,请使用交换.原地排序而不是使用计数进行排序. 给定一个只含0,1,2的整数数组A及它的大小,请返回排序后的数组.保证数组大小小于等于500. 测试样例: [0,1,1,0,2,2],6 返回:[0,0,1,1,2,2] Java (javac 1.7) 代码自动补全 1 import java.util.*; 2 3 public class ThreeColor { 4 public int[] sortTh

【三色汉诺塔】

/* 三色汉诺塔 */ #include <stdio.h> void hanoi(int disks, char source, char temp, char target) { if(disks == 1) { printf("move disk from %c to %c \n", source ,target); printf("move disk from %c to %c \n", source ,target); printf("