摘要： Sum of Different Primes Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3684 Accepted: 2252 Description A positive integer may be expressed 阅读全文

摘要： Prime Words A prime number is a number that has only two divisors: itself and the number one. Examples of primenumbers are: 1, 2, 3, 5, 17, 101 and 10 阅读全文

摘要： Less Prime Let n be an integer, 100  n  10000, nd the prime number x, x  n, so that n 􀀀 p  x is maximum,where p is an integer such that p  x  n 阅读全文

摘要： Twin Primes Twin primes are pairs of primes of the form (p; p + 2). The term \twin prime" was coined by PaulStckel (1892-1919). The rst few twin prime 阅读全文

摘要： Prime Frequency Given a string containing only alpha-numerals (0-9,A-Z and a-z) you have to count the frequency (thenumber of times the character is p 阅读全文

摘要： 错排问题是一种特殊的排列问题。 模型：把n个元素依次标上1，2，3.......n，求每一个元素都不在自己位置的排列数。 运用容斥原理，我们有两种解决方法： 1. 总的排列方法有A(n,n)，即n!，设Ai 表示数i在第i个位置的全体排列，显然有Ai =(n-1)!。 同理可得Ai∩Aj=(n-2) 阅读全文

摘要： 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 【百度百科】 通常我 阅读全文

摘要： 抽屉原理亦称鸽巢原理，该原理可由三种形态描述。 抽屉原理1：把n+1个元素放入n个集合内，必定有一个集合至少含有两个或两个以上元素。 抽屉原理2：把m个元素放进n个集合内，至少有一个集合含有k个元素，其中 k=m/n (n整除m) k=[m/n]+1 (n不整除m)。 抽屉原理3：把无穷多个元素放进 阅读全文

摘要： Bell数： 记Bn是包含n个元素的集合的划分方法的数目。 比如{1,2}可以划分成{{1},{2}}和{{1,2}}两种。 例如:B0=1,B1=1,B2=2,B3=5,B4=15,B5=52。 Bell数递推公式：B0=1,Bn+1=Σ(k=0->k=n) C(n,k)*Bk。 Stirling 阅读全文

摘要： Catalan数又称为卡塔兰数，是组合数学中常出现的一种数列，由数学家欧仁·查理·卡塔兰命名。 令h1=1,h2=1. hn=h1*hn-1+h2*hn-2+.......+hn-1h1(n>=3). 另类递推式： hn=hn-1*(4*(n-1)-2)/((n-1)+1). 由该式又可以得到： h 阅读全文