作者danielleft (安)
看板Math
标题[离散]generating r-subset和relations
时间Wed Apr 18 14:30:49 2012
1. A是{1,2,...,n}的r-subset
n
令M=( )
r
证明如果A1 A2 ... AM是lexicographic order的r-subsets
__ __ __
那 AM ... A2 A1 也是lexicographic order的(n-r)-subsets
2. X是一含有n个元素的集合，请问X里有几种不同的关系(relation)?
而这些关系中，有几种是自反，对称，递移?
老实说第2题我连题意都看不是很懂.....
什麽叫做X里有几种不同的关系??
请各位帮帮忙了 谢谢
※ 编辑: danielleft 来自: 140.113.67.227 (04/18 14:35)