作者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)