题目：给你R个红球和B个黑球，从这些球中取出相同颜色的概率是50%；
然后丢了一些黑球，剩下的黑球不少于原来的70%；
现在给你红球和剩下的黑球个数，求可能丢了几个黑球。
分析：数学题。
首先，根据组合数学列出等式2*[C(n,2)+C(m,2)] = C(m+n,2)：...
分类：
其他好文 时间：
2014-06-05 05:18:35
阅读次数：
187
POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
题目地址:
POJ 1401
ZOJ 2202
题意：
求N!后面有几个0。
分析：
组合数学类型的题目。
正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。
其实有更巧妙的办法，可以把问题分解成子问题。
可以发现N!末尾的0与1~N中...
分类：
其他好文 时间：
2014-06-05 04:43:02
阅读次数：
248
题目来源：Light OJ 1102 Problem Makes Problem
题意：一个整数n分解成k个数相加有多少种方案 数字可以重复
思路：m个苹果放n个盒子有多少方案 允许盒子有空 盒子空对应0 答案是C(n+m-1, n-1)
首先如果不允许有空 答案是C(m-1, n) 插空法m个苹果有m-1个空档 在这m-1个空档里选n-1个分成了n部分 每部分都不是空的
现在允许为空...
分类：
其他好文 时间：
2014-06-04 21:57:03
阅读次数：
166
POJ 1715 Hexadecimal Numbers 组合数学
题目地址
题意：
一个十六进制，最多8位而且每一位都不能重复，求所有符合的数中第n大的数。注意不能有前导0。
分析：
可以发现，第i位的任何一个取值，都有P(unused, i - 1)个数字串，只要从高位向低位，从F到1找过去，看第n个是否在这个区间里面，如果没有的话就把那位置为0，然后找下一位就行了。...
分类：
其他好文 时间：
2014-06-04 21:14:02
阅读次数：
272
POJ1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思...
分类：
其他好文 时间：
2014-06-02 08:22:11
阅读次数：
232
本题是一题组合数学的题目。应用到比较高级一点的数学知识。
可以认为是一题indistinguishable objects to distinguishable boxes 把相同的物体放进不同盒子的问题。
这样应用公式是:C(n, n+k-1) = C(k-1, n+k-1)，n代表物体k代表盒子
但是因为需要每个盒子最少必须放置一个物体，故此减去每个盒子的这一个球，就得到公式：C(k-1, n+k-1-k)
这样就可以简化为计算一个公式的问题了。
注意： 这里是相同物体放进不同盒子，所以比较简单，注意区...
分类：
其他好文 时间：
2014-06-01 06:22:45
阅读次数：
309
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：二项式系数加法解内容：请编写一个程序，仅仅用加法，求出n中取r个组合系数C(n,r)，而且尽可能地使加法数目减少。关于二项式：在数学里，二项式系数，或组合数，是定义为形如(1
+ x)的二项式n次幂展开后x的系数（当中n为自...
分类：
其他好文 时间：
2014-05-30 02:44:10
阅读次数：
201
行列的走法不互相影响，可以分开计算，最后再组合相乘累加即可 1 #include 2
#include 3 int c[1010][1010]; 4 int dpx[1010][1010],x[1010]; 5 int
dpy[1010][1010],y[1010]; 6 int n,m,k,x0,...
分类：
其他好文 时间：
2014-05-28 20:21:06
阅读次数：
287
主要式子：C(n,k)=C(n-1,k-1)+C(n-1,k)，C(n,k)表示从n个物品中挑选k个物品的所有组合数。 1 #include 2
#include 3 #define N 10 4 int c[N][N]; 5 void init() 6 { 7 memset(c,0,siz...
分类：
其他好文 时间：
2014-05-28 19:43:04
阅读次数：
329
