含n个元素的集合可以定义多少个二元关系,其中有多少个是全函数答:1 2 3 1 <1,1>,<1,2>,<1,3> 2 <2,1>,<2,2>,<2,3> 3 <3,1>,<3,2>,<3,3> 则序偶共有3*3=9个。把这些序偶作为元素组成一个集合,该集合的所有子集又组成的集合为二元关系的个数即为:2*(n*n)个。就这些吧!!!希望对你有用!!!
集合划分的个数答:含有n个元素的集合的划分数记为Bn,显然B1=1,B2=2,对一般的n有递推公式 Bn+1=C(n,0)B0+C(n,1)B1+...+C(n,n)Bn,其中规定B0=1,C(n,k)是n元素取k个元素的组合数,C(n,k)=n!/(k!(n-k)!),k=0,1,...,n,利用递推公式可计陆续计算出:B3=C(2,0)B0+C(2,1)B1+C(2...