定义在N个元素上的集合A上的等价关系一共有多少种

在一个集合定义一个等价关系相当于把这个集合划分成许多子集的集.（这里假如不懂请追问）
于是求等价关系的数目,就是求划分的数目.
这其实是个定理,这个数叫Bell数.
Bell数没有通项公式,但我们有一个递推公式：
B(n+1)=C(0,n)B(0)+C(1,n)B(1)+...+C(n,n)B(n),C(k,n)就是在n个数里选k的数的选法个数.
这个很好证明：取第n+1个数,并考虑除了含有它的那个部分以外所有其他的部分.含有它的部分的元素个数从1到n+1都有可能,而剩下的数就是从n到0.而每次我们可以挑选剩下来的数,所以就有C(k,n).
Bell数的前几项是：
B(0)=1,B(1)=1,B(2)=2,B(3)=5,B(4)=15,B(5)=52,B(6)=203.
从上面的递推公式我们还可以得到下面的表达式：(Dobinski公式)
B(n)=(1/e)(1^n/n!+2^n/n!+3^n/n!...)（一直加到正无穷）
这个其实就是泊松分布的第n个矩.
这个问题太大了,很难短时间说清楚.

定义在N个元素上的集合A上的等价关系一共有多少种相关推荐

10个台阶，每次只能上1个或者2个，一共有多少种走法
思路来得太慢,好想拿小锤锤捶自己哟~~~ 第一种,递归思路. 如果你上10个台阶,可以分解成下面两种情况: ● 上9个台阶,最后上1个台阶.假设这种情况下,上前面9个台阶的方法数为m. ● 上8个台阶 ...
详细解答【算法题】9个台阶，每次只能上1个或者2个，一共有多少种走法？
前言看到这道题感觉还挺有意思的,自己第一时间并没有想出来,是看了类似博文后才豁然开朗,但是我看到的博文中都没有将下面这个数列的来龙去脉说明清楚, f ( n ) = f ( n − 1 ) + f ...
现有n个阶梯，你有两种上法，一次走一步或着走两步，问一共有多少种上法
问现在有N级台阶,你每次可以选择上一步或者上两步,问一共多少种上法? 这是常见的面试题之一,类似的还有生兔子问题,首先我们先来看一看解题的思路,有N级台阶,有两种上法,一次走一步或着一次走两步,如果N ...
世界上一共有多少种编程语言？
今天在网上闲逛,看到了一篇很有趣的文章--台湾的Jserv的深入淺出 Hello World>,更有趣的是其中提到的世界上各种语言写的hello world的大集合: http://www.nt ...
在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，用Python编写程序，问有多少种摆法？并列举出所有摆法。
可以扩展问题以使用NxN大小的板来解决难题. 代码 '''N Queens problem'''from functools import reduce from itertools import c ...
爬山--登上山顶的方式有多少种？
爬山问题 ---- 昨天做了个华为机试题目,部门是智能运算. 题目:(原题背不了,以下是大概意思.) 一个人要爬上山顶, 需要通过一个阶梯,阶梯的步数为正整数N(N>0 && N ...
网易之小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性.需要根据给定的w，x，y，z,求出集合中一共有多少个元素。
import java.util.HashSet; import java.util.Scanner; import java.util.Set;/*** 小易最近在数学课上学习到了集合的概念,集合有 ...
给定一集合A和集合A上的一个二元关系，判断其性质，然后根据性质判定是否为等价、相容、偏序关系。
目录离散数学知识点回顾关系及其表示关系的性质关系的类型数据结构集合关系算法与源代码集合的读取关系的读取自反的与反自反的对称的与反对称的传递的关系的类型完整源代码心得 ...
python众数问题给定含有n个元素的多重集合s_分治法求众数给定含有n个元素的多重集合S 联合开发网 - pudn.com...
分治法求众数所属分类:数据结构开发工具:C/C++ 文件大小:240KB 下载次数:3 上传日期:2018-01-04 20:19:09 上传者:九鼎说明: 给定含有n个元素的多重集合S, ...

定义在N个元素上的集合A上的等价关系一共有多少种

定义在N个元素上的集合A上的等价关系一共有多少种相关推荐

最新文章

热门文章