2009-01-14

離散課本P2-88的問題

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

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

2 則留言:

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

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

    回覆刪除