[離散]generating r-subset和relations
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)
討論串 (同標題文章)