Đáp án đúng: D
Xâu nhị phân độ dài 10 bắt đầu bằng 00 có dạng 00xxxxxx, trong đó mỗi x có thể là 0 hoặc 1.
Có 8 vị trí x cần điền, mỗi vị trí có 2 lựa chọn (0 hoặc 1). Vậy số lượng xâu nhị phân thỏa mãn là 28 = 256.
Câu hỏi liên quan
Theo nguyên lý Dirichlet (hay còn gọi là nguyên tắc chuồng bồ câu), nếu có n chuồng bồ câu và n+1 con bồ câu, thì chắc chắn có ít nhất một chuồng chứa ít nhất 2 con bồ câu. Trong trường hợp này, ngày sinh là "chuồng", và người là "bồ câu".
Vậy, nếu ta tuyển chọn 366 người, có khả năng mỗi người có một ngày sinh khác nhau trong năm. Nhưng khi ta tuyển chọn thêm người thứ 367, người này chắc chắn phải có ngày sinh trùng với một trong 366 người trước đó.
Vậy, cần tuyển chọn tối thiểu 367 người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016.
* Các cặp (x, x): Được biểu diễn bằng vòng lặp tại đỉnh x.
* Các cặp (x, y) và (y, x): Được biểu diễn bằng cung hai chiều giữa đỉnh x và đỉnh y.
* Các cặp (x, y) mà không có (y, x): Được biểu diễn bằng cung một chiều từ đỉnh x đến đỉnh y.
Kiểm tra từng phương án, ta thấy phương án A phù hợp với quan hệ R đã cho:
* Vòng lặp: Có vòng lặp tại tất cả các đỉnh từ 1 đến 6, tương ứng với các cặp (1,1), (2,2), (3,3), (4,4), (5,5), (6,6).
* Cung hai chiều:
* Giữa 1 và 3, tương ứng với (1,3) và (3,1).
* Giữa 1 và 5, tương ứng với (1,5) và (5,1).
* Giữa 2 và 4, tương ứng với (2,4) và (4,2).
* Giữa 2 và 6, tương ứng với (2,6) và (6,2).
* Giữa 3 và 5, tương ứng với (3,5) và (5,3).
* Giữa 4 và 6, tương ứng với (4,6) và (6,4).
Do đó, đáp án đúng là A.
Câu A đúng. Ma trận biểu diễn quan hệ có tính phản xạ khi các phần tử trên đường chéo chính đều bằng 1.
Câu B đúng. Ma trận biểu diễn quan hệ có tính đối xứng là ma trận đối xứng qua đường chéo chính.
Câu C đúng. Đồ thị biểu diễn quan hệ có tính phản xạ khi mỗi đỉnh đều có khuyên.
Câu D sai. Tính bắc cầu yêu cầu: nếu có cung từ a đến b và từ b đến c thì phải có cung từ a đến c, chứ không phải từ b đến c như câu D nêu.
Để a + b là số chẵn, cả a và b phải cùng chẵn hoặc cùng lẻ.
Xét các phần tử của tập A = {11, 12, 13, 14, 15}:
- Các số lẻ là: 11, 13, 15.
- Các số chẵn là: 12, 14.
Vậy quan hệ R bao gồm các cặp:
- (11, 11), (13, 13), (15, 15)
- (12, 12), (14, 14)
- (11, 13), (13, 11)
- (11, 15), (15, 11)
- (13, 15), (15, 13)
- (12, 14), (14, 12)
Kết hợp lại ta được: R = {(11, 11), (12, 12), (13, 13), (14, 14), (15, 15), (11,13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)}.
Vậy đáp án đúng là D.
Quan hệ tương đương R trên tập A tạo ra một phân hoạch của A, trong đó mỗi phần tử của phân hoạch là một lớp tương đương. Hai phần tử a và b thuộc cùng một lớp tương đương nếu (a, b) thuộc R.
Ta có R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}.
- Phần tử 1 tương đương với 1 và 2 (vì (1,1) và (1,2) thuộc R), vậy lớp tương đương chứa 1 là {1, 2}.
- Phần tử 2 tương đương với 2 và 1 (vì (2,2) và (2,1) thuộc R), vậy lớp tương đương chứa 2 là {1, 2}.
- Phần tử 3 chỉ tương đương với chính nó (vì chỉ có (3,3) thuộc R), vậy lớp tương đương chứa 3 là {3}.
- Phần tử 4 tương đương với 4 và 5 (vì (4,4) và (4,5) thuộc R), vậy lớp tương đương chứa 4 là {4, 5}.
- Phần tử 5 tương đương với 5 và 4 (vì (5,5) và (5,4) thuộc R), vậy lớp tương đương chứa 5 là {4, 5}.
- Phần tử 6 chỉ tương đương với chính nó (vì chỉ có (6,6) thuộc R), vậy lớp tương đương chứa 6 là {6}.
Vậy phân hoạch do R sinh ra là: A1 = {1, 2}, A2 = {3}, A3 = {4, 5}, A4 = {6}.
Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy
Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin
Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông
Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán
Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp
Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
ĐĂNG KÝ GÓI THI VIP
- Truy cập hơn 100K đề thi thử và chính thức các năm
- 2M câu hỏi theo các mức độ: Nhận biết – Thông hiểu – Vận dụng
- Học nhanh với 10K Flashcard Tiếng Anh theo bộ sách và chủ đề
- Đầy đủ: Mầm non – Phổ thông (K12) – Đại học – Người đi làm
- Tải toàn bộ tài liệu trên TaiLieu.VN
- Loại bỏ quảng cáo để tăng khả năng tập trung ôn luyện
- Tặng 15 ngày khi đăng ký gói 3 tháng, 30 ngày với gói 6 tháng và 60 ngày với gói 12 tháng.