早教吧 育儿知识 作业答案 考试题库 百科 知识分享

含n个元素的集合可以定义多少个二元关系,其中有多少个是全函数

题目详情
含n个元素的集合可以定义多少个二元关系,其中有多少个是全函数
▼优质解答
答案和解析
在集合X上,一个二元关系就是X*X(笛卡尔积)的子集,X*X一共n^2个元素,子集有2^(n^2) 个,也就是有这么多二元关系.
双射有n!个