JavaScript is required

Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,2),(2,3),(3,2),(2,1)}.

A.

\(\left[ {\begin{array}{*{20}{c}} 1&1&0&0&0\\ 1&1&1&0&0\\ 0&1&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

B.

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

C.

\(\left[ {\begin{array}{*{20}{c}} 1&1&0&0&0\\ 1&1&0&0&0\\ 0&0&1&1&0\\ 0&0&1&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

D.

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&1&0\\ 0&0&1&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

Trả lời:

Đáp án đúng: A


Tập A = {1, 2, 3, 4, 5}. Quan hệ R = {(1,1), (2,2), (3,3), (4,4), (5,5), (1,2), (2,3), (3,2), (2,1)}. Ma trận biểu diễn quan hệ R trên A là ma trận vuông 5x5, trong đó phần tử ở hàng i, cột j bằng 1 nếu (i, j) thuộc R, và bằng 0 nếu (i, j) không thuộc R. - (1,1) thuộc R => a[1][1] = 1 - (2,2) thuộc R => a[2][2] = 1 - (3,3) thuộc R => a[3][3] = 1 - (4,4) thuộc R => a[4][4] = 1 - (5,5) thuộc R => a[5][5] = 1 - (1,2) thuộc R => a[1][2] = 1 - (2,3) thuộc R => a[2][3] = 1 - (3,2) thuộc R => a[3][2] = 1 - (2,1) thuộc R => a[2][1] = 1 Vậy ma trận biểu diễn R là: \(\left[ {\begin{array}{*{20}{c}} 1& 1 & 0 & 0 & 0\\ 1& 1 & 1 & 0 & 0\\ 0& 1 & 1 & 0 & 0\\ 0& 0 & 0 & 1 & 0\\ 0& 0 & 0 & 0 & 1 \end{array}} \right]\)

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan