2009-01-14

離散課本P2-88的問題

既然k從1~n^2+1,又為何元素個數只有n^2個呢?

有點看不太懂,麻煩大家解惑,謝謝

2 則留言:

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

因為 1 ≦ x_k,y_k ≦ n,
所以 x_k 最多有 n 種可能, y_k 最多有 n 種可能
則 pair (x_k,y_k) 最多有 n*n 種可能

modcarl 提到...

所以k的範圍有錯嗎?
因為k=1,2,...,n^2+1
不就代表有集合={(x1,y1),
...,(x_n^2+1,y_n^2+1)}
所元素個數就會變成n^2+1個了