← 回題庫

卷別

數學(A)

選擇

國立臺灣大學 2022 · 考試 · 第 5 題

(10%) RR is a non-symmetric relation on AA if there exist x,y∈Ax, y \in A such that (x,y)∈R(x, y) \in R but (y,x)∉R(y, x) \notin R. If ∣A∣=m|A| = m, how many non-symmetric relations on AA are there?

  • (A)
    2(m2−m)/22^{(m^2-m)/2}
  • (B)
    2m2−2(m2+m)/22^{m^2} - 2^{(m^2+m)/2}
  • (C)
    3(m2−m)/23^{(m^2-m)/2}
  • (D)
    2(m2+m)/22^{(m^2+m)/2}
  • (E)
    2m2−m2^{m^2-m}

標準解析

AI 生成