2010-10-22

離散 CH 2 - 2 範例5

2 則留言:

線代離散助教(wynne) 提到...

1. 這題是把關係 R 表示成圖, 你可以把這些關係想成是換位子, 題目問在甚麼時候 R^n 會等於 R, 就相當於是問這7個數要在換多少次位置以後, 他們的位置才會和換一次時的完全一樣, 那麼因為在這兩個components中, 左邊的那個是每4步一輪, 右邊的則是每3個為一個循環, 所以取gcd(4,3)=12就會是這兩個components第一次一起輪完一輪的時候

2. 不一定要照書上的, 書上所提供的可能只是很多觀點裡的其中一種, 且就算是走同一條路, 每個人敘述的方法也不盡相同, 如果你真的懂了, 你一定可以用自己的話把它的精神給敘述出來, 這樣子寫出來的答案, 只要有表達清楚, 通常都不會有問題的

James 提到...

雖然不是我問的
但在答題上也有相同的困擾
謝謝助教回應