Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:
\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&1&0\\ 0&0&1&1&1\\ 0&0&0&1&1 \end{array}} \right]\)
Trả lời:
Đáp án đúng: B
Ma trận biểu diễn quan hệ R cho biết sự liên hệ giữa các phần tử trong tập hợp. Phần tử a_{ij} = 1 nghĩa là có quan hệ từ phần tử i đến phần tử j, tức là cặp (i, j) thuộc R. Phần tử a_{ij} = 0 nghĩa là không có quan hệ từ phần tử i đến phần tử j.
Trong ma trận đã cho:
- Hàng 1: Chỉ có a_{11} = 1, vậy có (1, 1).
- Hàng 2: Có a_{22} = 1 và a_{23} = 1, vậy có (2, 2) và (2, 3).
- Hàng 3: Có a_{32} = 1, a_{33} = 1 và a_{34} = 1, vậy có (3, 2), (3, 3) và (3, 4).
- Hàng 4: Có a_{43} = 1, a_{44} = 1 và a_{45} = 1, vậy có (4, 3), (4, 4) và (4, 5).
- Hàng 5: Có a_{54} = 1 và a_{55} = 1, vậy có (5, 4) và (5, 5).
Kết hợp lại, ta có R = {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}.
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
