题目

也就是

这个答案怎么算出来的。

解题过程

而反对称的二元关系矩阵满足，若Rij=1则Rji=0(i≠j)，即Rij×Rji=0(i≠j)。主对角线上的元素可以任取0或1，取法有2^n 种。矩阵左下半部与右上半部元素为(n^2 -n)/2，记为m。过程如下：

思路（附老师稿子）

其实主要是代数问题，长式子的化简是有方法的。一开始做的时候就没想到可以这样化简。高中的知识快忘干净了。【叹气】

非常感谢老师的帮助！老师在给我解题的时候耐心十足，而且一眼就看出最后的“3”可以用什么公式化简出来。

我也又一次感受到了自己数学能力不够，不论是考研还是接下来的比赛，数学必须老老实实使劲学了。

非常感谢我的离散数学王老师，百忙之中抽出时间解答我这个小问题（最近正值大四毕业答辩）。感激！

参考资料及预备知识

我在陈国郧的《离散数学问题解析》里找到了答案：

a+b的n次方等于什么？

反对称关系

集合A的幂集的定义及性质（某些数值）

排列组合的公式用法

关系矩阵的定义及用法

基数为N的集合X有多少个反对称的二元关系？【完整版全过程】相关推荐

集合框架完整版-p1
目录一.集合与数组的区别二. 集合的框架 2.1集合框架图 2.2 List集合 -ArrayList 三.ArrayList集合的创建及增删改查 3.1 ArrayList集合的创建 3.2 ...
set集合完整版整理
*set:: begin 返回一个迭代器,此迭代器用于发现集中的第一个元素. const_iterator begin() const;iterator begin(); 返回值发现集或一个空集之后 ...
MediaPlayer控件的属性集合(完整版)
播放: MediaPlayer.Play() 暂停: MediaPlayer.Pause() 定位: MediaPlayer.SetCurrentEntry(lWhichEntry) MediaPla ...
打造一个高逼格的android开源项目——小白攻略
小引子在平时的开发过程中,我们经常会查阅很多的资料,最常参考的是 github 的开源项目.通常在项目的主页面能看到项目的简介和基本使用,并且时不时能看到页面汇中有好多的彩色标签,看起来很酷,很专业 ...
集合的势也称集合的基数（cardinal number）
集合的势是用来度量集合规模大小的属性的. 如果存在着从集合A到集合B的双射,那么称集合A与集合B等势,记为A~B.例:集合N={0,1,2-},N 2={0,2,4,...}定义映射:f:N→N2 , ...
redis 数据类型之有序集合(sorted set) 详细介绍
Redis的有序集合(sorted set)同时具有"有序"和"集合"两种性质,这种数据结构中的每个元素都由一个成员和一个与成员相关联的分值组成,其中成员以字符 ...
Redis有序集合(sorted set)使用
有序集合说明 Redis的有序集合(sorted set),同时具有"有序"和"集合"两种性质,这种数据结构中的每个元素都由一个成员和和一个与成员相关联的分值组 ...
零基础入门学习Python（25）-集合·
集合特点在Python3里,如果用大括号括起一堆数字但没有体现出映射关系,那么Python就会认为这堆数据是一个集合而不是映射集合在Python中的最大特点就是:唯一集合是无序的,不能试图去索引 ...
redis 集合操作
2019独角兽企业重金招聘Python工程师标准>>> SADD key member 将member元素加入到集合key当中. 如果member元素已经是该集合的成员,那SADD命 ...

基数为N的集合X有多少个反对称的二元关系？【完整版全过程】

目录

题目

解题过程

思路（附老师稿子）

参考资料及预备知识

基数为N的集合X有多少个反对称的二元关系？【完整版全过程】相关推荐

最新文章

热门文章