• 所有问题

    • (离散数学)在一个有n个元素的集合上，可以有多少种不同的关系？

    如题所述

    举报该问题
    推荐答案   2019-03-22
    A上的关系是笛卡尔积A×A的子集，A有n个元素，A×A有2^n个元素，所以A上的关系有
    2^(2^n)
    个
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    包含N个元素的集合有多少种不同的二元关系?如何计算?答：A上二元关系的定义是其笛卡尔A*A子集A*A中，有元素N²个，所以其子集有 2^(N²) 个，所以二元关系有 2^(N²) 个。两元素按一定次序组成的二元组:<x,y>,x第一元素，y第二元素，次序不可改变。由于关系是在集合上定义的，是有序对的集合，同时关系的许多运算也都是集合的...
    n元素集合上有多少个关系是对称的、反对称的、非对称的、反自反、既不...答：3^(n(n-1)/2)2^n(n-1)2^(n(n-1)/2)2^(n^2)-2*2^(n(n-1))被离散数学害惨的孩子...至于方法我也不会...
    离散数学 n元素集合上有多少个传递的关系?答：n元素集合上有多少个传递的关系?如果:1、n=12、n=23、n=3(给出分析步骤) 展开  我来答 分享 新浪微博 QQ空间 举报 1个回答 #热议# 侵犯著作权如何界定?feikuangxiaozi 2014-10-28 · TA获得超过483个赞 知道答主 回答量:60 采纳率:0% 帮助的人:23.4万 我也去答题访问个人页 关注...
    离散数学:集合A有n个元素。问它有多少种不同的等价关系?答：虽然是满意答案，但是差点把我误导，4元素的集合，可以确定15中等价关系。
    一个有n个元素的集合,有多少种不同的自反的二元关系?答：一个二元关系与一个关系矩阵是一一对应的，所以只要满足条件的二元关系的关系矩阵数目即可。如果即为对称又为反对称的二元关系，其关系只能是主对角线上元素，故有2^n种；而反对称的二元关系矩阵满足，若Rij=1则Rji=0(i≠j)，即Rij×Rji=0(i≠j)。主对角线上的元素可以任取0或1，取法有2^n...
    【离散数学-集合论】几种特殊关系及特点答：反自反关系的特例在有限集N中，我们注意到一个关键点：没有关系可以同时满足自反性和反自反性。例如，考虑关系矩阵，对角线的元素不能同时为0和1。再看一个非自反且非反自反的例子，考虑关系R，对角线元素既非恒为0，也非恒为1，这恰好展示了它们的差异。对称与反对称的界定对称关系，意味着如果a与...
    离散数学第8题求解答：n=1时，只有一个划分；n=2时，一个划分块的情形有1个，2个划分块的有1个，共2种划分；n=3时，一个划分块的情形有1个，2个划分块的有3个，3个划分块的有1个，共5种划分；...n个元素的集合上的等价关系有(2n)! / [(n+1)*n!*n!]个。
    大家正在搜
    离散数学如何求元素的阶离散数学元素的周期怎么算离散数学极大元素离散数学怎么求生成元素等幂元素离散数学离散数学极大元极小元离散数学n元运算离散数学n个节点离散数学幺元
    相关问题
    离散数学：集合A有n个元素。问它有多少种不同的等价关系？
    离散数学中把n个元素的集合划分为两个类，共有多少种不同的分法
    离散数学关于集合传递关系个数的问题 如果一个集合有n个元素,...
    一个有n个元素的集合，有多少种不同的自反的二元关系？
    集合包含n个元素,有多少种关系？多少种函数？
    包含N个元素的集合有多少种不同的二元关系？如何计算？
    在一个有n个元素的集合上,有多少个不同的反对称关系,
    一个有n个元素的集合，有多少种不同的自反的二元关系