• 所有问题

    • 离散数学：集合A有n个元素。问它有多少种不同的等价关系？

    如题所述

    举报该问题
    推荐答案   2013-01-21
    虽然是满意答案，但是差点把我误导，4元素的集合，可以确定15中等价关系。
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2013-05-15
    2的n次方 2^n
    相似回答
    集合A,|A|=n,求在A上有多少个不同的等价关系?答：构造递推关系式,可推出一个公式：n个元素的集合上的等价关系有(2n)! / [(n+1)*n!*n!]个.
    集合A,|A|=n, 求在A上有多少个不同的等价关系?答：构造递推关系式，可推出一个公式：n个元素的集合上的等价关系有(2n)! / [(n+1)*n!*n!]个。
    给定一个集合A,|A|=n,求在A上有多少个不同的等价关系?答：这个的答案是：贝尔数（Bell Number）没有准确求出Bell Number的公式,只能递推.A上的等价关系与集合A的划分一一对应,所以只要求出A的划分数即可.所谓A的划分,是指把A分成子集A1、A2、……,这些集合非空、两两不相交、且并集为A.每一个等价关系对应一个划分：元素a、b等价当且进当它们属于同一子集...
    集合有多少种等价关系?答：集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,用Bn表示n个元素集合X的划分个数,其中称Bn为Bell数,关于Bell数有如下递推公式：Bn+1=C(n,0)B0+ C(n,1)B1+ C(n,...
    离散数学 等价关系的计算公式答：例如：A={1，2，3}求它的等价关系？先求它的划分：有五种。一，《1，2，3》，。二，《1》《2，3》。三，《1，2》《3》四，《1，3》《2》。五《1》《2》《3》再求每种划分下的等价关系：就如一，等价关系是,<（1，1）（2,2）（3,3）> 二，<(1,1)(2,2)(2,3)(3,2)...
    离散数学关系作为集合运算答：一般地,对有n个元素的集合有Bn种不同的划分(等价关系),Bn=2n!/((n+1)n!n!),如4个元素的集合，可以确定14种等价关系.参考资料：<a href="http://zhidao.baidu.com/question/91004677.html" target="_blank" rel="nofollow noopener">http://zhidao.baidu.com/question/91004677.html</...
    设a为恰含n个元素的非空有限集,则有多少个不同的a上的等价关系答：似乎有个名字叫贝尔数，递推式好写，但通项似乎难以企及。集合论作业里碰到这题，写了点希望能抛砖引玉。（一种等价关系对应一种划分，于是直接讨论划分的种类数）
    离散数学题目:关于集合的等价关系答：含有4个元素的集合, 可以构成15个等价关系.对zhangzhuxueli的回答修改补充如下:4个元素互不等价, 有C(0,4)=1种情形; [C(m,n)表示n中取m的组合数]4个元素分为3个等价类 (分别含元素1,1,2个), 共有C(2,4)=6种情形;4个元素分为2个等价类 (分别含元素1,3个或2,2个), 共有C(3,...
    急求:若集合A的基数是5,则A上有几个不同的等价关系答：集合A上的等价关系与集合A的划分是一一对应的，集合的划分就是把集合分解为几个不相交的非空子集的并集。n=1时，只有一个划分；n=2时，一个划分块的情形有1个，2个划分块的有1个，共2种划分；n=3时，一个划分块的情形有1个，2个划分块的有3个，3个划分块的有1个，共5种划分；...n个...
    大家正在搜
    离散数学集合的包含关系离散数学集合的关系图离散数学集合的合成离散数学如何求元素的阶离散数学元素的周期怎么算等幂元素离散数学离散数学集合的划分离散数学集合的运算集合的平方 离散数学
    相关问题
    集合A有n个元素.问它有多少种不同的等价关系
    设集合A中含有5个元素，问：A上有多少种恰好有两个不同等价类...
    离散数学中把n个元素的集合划分为两个类，共有多少种不同的分法
    设集合A有n个不同的元素，把集合A分成k个互不相交也不同的集...
    一个有n个元素的集合，有多少种不同的自反的二元关系
    定义在N个元素的集合A. 有多少个元素在A的最大等价关系中?
    a= 可构造多少a中不同的等价关系
    离散数学：设A是一个n元集合，问A上有多少个关系？这其中又有...