480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án
471 câu · Đề ôn tập tổng hợp · Phần 1/3: câu 1–157
5/471 câu đang cập nhật đáp án (ghi rõ ở từng câu), chưa tính điểm; điểm tính trên 466 câu còn lại.
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án. Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải. Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 1
Cho 2 tập A, B rời nhau với | A | = 12 , | B | = 18 , | A ∪ B | | A | = 12 , | B | = 18 , | A ∪ B | là:
Đáp án và lời giải
Đáp án: D
Câu 2
Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là:
Đáp án và lời giải
Đáp án: B
Câu 3
Cho 2 tập A, B với | A | = 13 , | B | = 19 , | A ∩ B | = 1. | A ∪ B | | A | = 13 , | B | = 19 , | A ∩ B | = 1. | A ∪ B | là:
Đáp án và lời giải
Đáp án: B
Câu 4
Cho 2 tập A, B với | A | = 15 , | B | = 20 , A ⊆ B . | A ∪ B | | A | = 15 , | B | = 20 , A ⊆ B . | A ∪ B | là:
Đáp án và lời giải
Đáp án: A
Câu 5
Cho biết số phần tử của tập A ∪ B ∪ C A ∪ B ∪ C nếu mỗi tập có 100 phần tử và các tập hợp đôi một rời nhau:
Đáp án và lời giải
Đáp án: B
Câu 6
Cho biết số phần tử của A ∪ B ∪ C A ∪ B ∪ C nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.
Đáp án và lời giải
Đáp án: C
Câu 7
Cho X={1,2,3,4,5,6,7,8,9} A={1,2,3,8}, B={2,4,8,9}, C={6,7,8,9} Tìm xâu bit biểu diễn tập: ( A ∪ B ) ∩ C ( A ∪ B ) ∩ C
Đáp án và lời giải
Đáp án: A
Câu 8
Cho X={1,2,3,4,5,6,7,8,9}, A={1,2,3,8}. Tìm xâu bit biểu diễn tập
¯¯¯¯A
Đáp án và lời giải
Đáp án: B
Câu 9
Cho X={1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001 Tìm xâu bit biểu diễn tập A ∪ B A ∪ B
Đáp án và lời giải
Đáp án: C
Câu 10
Cho tập A = {1,2,a}. Hỏi tập nào là tập lũy thừa của tập A?
Đáp án và lời giải
Đáp án: C
Câu 11
Xét các hàm từ R tới R, hàm nào là khả nghịch:
Đáp án và lời giải
Đáp án: C
Câu 12
Xét các hàm từ R tới R, hàm nào là khả nghịch:
Đáp án và lời giải
Đáp án: C
Câu 13
Cho quy tắc f: ℝ → ℝ thỏa mãn. Khi đó f là:
Đáp án và lời giải
Đáp án: C
Câu 14
Cho hàm số và , với x ℝ . Khi đó g.f(-2) bằng:
Đáp án và lời giải
Đáp án: A
Câu 15
Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?
Đáp án và lời giải
Đáp án: C
Câu 16
Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là:
Đáp án và lời giải
Đáp án: C
Câu 17
Cho tập A = {a, b}, B = {0, 1, 2} câu nào dưới đây là SAI:
Đáp án và lời giải
Đáp án: C
Câu 18
Cho 2 tập hợp:
A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}
B = {hoa, 3,4 , táo}
Tập nào trong các tập dưới đây là tập con của tập AxB:
Đáp án và lời giải
Đáp án: C
Câu 19
Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B?
Đáp án và lời giải
Đáp án: C
Câu 20
Xác định tập lũy thừa của tập A={ôtô, Lan}
Đáp án và lời giải
Đáp án: D
Câu 21
Xác định tích đề các của 2 tập A={1,a} và B={1,b}:
Đáp án và lời giải
Đáp án: B
Câu 22
Cho 2 tập C, D với | C | = 28 , | D | = 32 , | C ∩ D | = 4. | C ∪ D | | C | = 28 , | D | = 32 , | C ∩ D | = 4. | C ∪ D | là:
Đáp án và lời giải
Đáp án: D
Câu 23
Cho tập A = {1, 2, 3, 4, 5, 6, 7}, tập B = {2, 3, 8, 1, 7, 9}. Tập ( A − B ) ∪ ( B − A ) ( A − B ) ∪ ( B − A ) là:
Đáp án và lời giải
Đáp án: D
Câu 24
Cho 2 tập A, B với A = {1,a,2,b,3,c,d}, B = {x,5,y,6,c,1,z}. Số phần tử của tập (A – B) là:
Đáp án và lời giải
Đáp án: B
Câu 25
Cho 2 tập A, B với | A | = 100 , | B | = 200 , A ⊆ B . | A ∪ B | | A | = 100 , | B | = 200 , A ⊆ B . | A ∪ B | là:
Đáp án và lời giải
Đáp án: D
Câu 26
Cho biết số phần tử của tập A ∩ ( B ∪ C ) A ∩ ( B ∪ C ) nếu mỗi tập có 50 phần tử và các tập hợp đôi một rời nhau.
Đáp án và lời giải
Đáp án: C
Câu 27
Cho biết số phần tử của A ∩ ( B ∪ C ) A ∩ ( B ∪ C ) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.
Đáp án và lời giải
Đáp án: B
Câu 28
Cho X = {1,2,3,4,5,6,7,8,9} A = {1,2,3,8}, B = {2,4,8,9}, C = {6,7,8,9}. Tìm xâu bit biểu diễn tập: ( A ∩ B ) ∪ C ( A ∩ B ) ∪ C
Đáp án và lời giải
Đáp án: B
Câu 29
Cho X = {1,2,3,4,5,6,7,8,9}, A = {1,4,5,8,9} Tìm xâu bit biểu diễn tập trên X:
Đáp án và lời giải
Đáp án: D
Câu 30
Cho X = {1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001. Tìm xâu bit biểu diễn tập A ∩ B . A ∩ B .
Đáp án và lời giải
Đáp án: C
Câu 31
Cho tập A = {a,b,5}. Hỏi tập nào là tập lũy thừa của tập A?
Đáp án và lời giải
Đáp án: D
Câu 32
Xét các hàm từ R tới R, hàm nào dưới đây là khả nghịch:
Đáp án và lời giải
Đáp án: D
Câu 33
Đáp án và lời giải
Đáp án: B
Câu 34
Cho tập A = {1, 2, 3, {a,4}, {a,b,c}, ∅ ∅ }. Lực lượng của A bằng:
Đáp án và lời giải
Đáp án: A
Câu 35
Cho tập S = {a, b, c,d} khi đó số phần tử của tập lũy thừa của tập S là:
Đáp án và lời giải
Đáp án: B
Câu 36
Cho 2 tập hợp: A= {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận} B = {hoa, 3,4 , táo} Tập nào trong các tập dưới đây là tập con của tập BxA:
Đáp án và lời giải
Đáp án: D
Câu 37
Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B?
Đáp án và lời giải
Đáp án: D
Câu 38
Xác định tập lũy thừa của tập A = {toán, văn}.
Đáp án và lời giải
Đáp án: C
Câu 39
Xác định tích đề các của 2 tập A = {9,x,y} và B = {9,a}:
Đáp án và lời giải
Đáp án: C
Câu 40
Số các xâu nhị phân có độ dài là 10 là:
Đáp án và lời giải
Đáp án: A
Câu 41
Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 10 là:
Đáp án và lời giải
Đáp án: A
Câu 42
Số hàm từ tập A có k phần tử vào tập B có n phần tử là:
Đáp án và lời giải
Đáp án: A
Câu 43
Có bao nhiêu xâu nhị phân độ dài là 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.
Đáp án và lời giải
Đáp án: A
Câu 44
Có bao nhiêu xâu nhị phân độ dài bằng 8 và không chứa 6 số 0 liên tiếp.
Đáp án và lời giải
Đáp án: B
Câu 45
Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc bởi 11.
Đáp án và lời giải
Đáp án: B
Câu 46
Một sinh viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Sinh viên này có bao nhiêu sự lựa chọn nếu sinh viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?
Đáp án và lời giải
Đáp án: A
Câu 47
Cho tập A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} hỏi ta cần lấy ít nhất bao nhiêu phần tử từ tập A để chắc chắn rằng có một cặp có tổng bằng 20.
Đáp án và lời giải
Đáp án: A
Câu 48
Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)
Số cách chọn 4 SV làm đề 1 là: C(4,12)
Số cách chọn 4 SV làm đề 2 là: C(4,8)
Số cách chọn 4 SV làm đề 3 là:C(4,4)
Vậy có C(4,12)xC(4,8)xC(4,4)=34650)
Đáp án và lời giải
Đáp án: C
Câu 49
Một dãy XXXYYY độ dài 6. X có thể gán bởi một chữ cái. Y có thể gán một chữ số. Có bao nhiêu dãy được thành lập theo cách trên:
Đáp án và lời giải
Đáp án: D
Câu 50
Một phiếu trắc nghiệm đa lựa chọn gồm 10 câu hỏi. Mỗi câu có 4 phương án trả lời. Có bao nhiêu cách điền một phiếu trắc nghiệm nếu mọi câu hỏi đều được trả lời.
Đáp án và lời giải
Đáp án: A
Câu 51
Một phiếu trắc nghiệm đa lựa chọn gồm 10 câu hỏi. Mỗi câu có 4 phương án trả lời. Có bao nhiêu cách điền một phiếu trắc nghiệm nếu câu hỏi có thể bỏ trống.
Đáp án và lời giải
Đáp án: B
Câu 52
Kết quả của một cuộc điều tra ở Hà Nội cho thấy 96% các gia đình có máy thu hình, 98% có điện thoại và 95% có điện thoại và máy thu hình. Tính tỷ lệ % các gia đình ở Hà Nội không có thiết bị nào là). ( Tỷ lệ % các gia đình có điện thoại hoặc máy thu hình là 98%+96%-95%=99%. Tỷ lệ % các gia đình không có điện thoại và không có máy thu hình là 1%)
Đáp án và lời giải
Đáp án: C
Câu 53
Trong lớp CNTT có 50 sinh viên học tiếng Anh; 20 sinh viên học tiếng Pháp và 10 sinh viên học cả Anh và Pháp. Cho biết sĩ số của lớp là 80. Hỏi có bao nhiêu sinh viên không học tiếng Anh, Pháp.
Đáp án và lời giải
Đáp án: D
Câu 54
Cho tập A gồm 10 phần tử. Số tập con của tập A là:
Đáp án và lời giải
Đáp án: C
Câu 55
Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?
Đáp án và lời giải
Đáp án: B
Câu 56
Có bao nhiêu số nguyên dương không lớn hơn 1000 chia hết cho 7 hoặc 11?
Đáp án và lời giải
Đáp án: A
Câu 57
Có bao nhiêu số nguyên dương không lớn hơn 1000 không chia hết cho 7 hoặc 11.
Đáp án và lời giải
Đáp án: B
Câu 58
Có 8 đội bóng thi đấu vòng tròn. Hỏi phải tổ chức bao nhiêu trận đấu?
Đáp án và lời giải
Đáp án: C
Câu 59
Một tập hợp 100 phần tử có bao nhiêu tập con có ít hơn ba phần tử?
Đáp án và lời giải
Đáp án: C
Câu 60
Một tập hợp 100 phần tử có bao nhiêu tập con có 2 phần tử?
Đáp án và lời giải
Đáp án: B
Câu 61
Có 20 vé số khác nhau trong đó có 3 vé chứa các giải Nhất, Nhì, Ba. Hỏi có bao nhiêu cách trao giải thưởng cho 20 người, mỗi người giữ một vé?
Đáp án và lời giải
Đáp án: D
Câu 62
Một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 ủy viên, trong đó số ủy viên nam gấp đôi số ủy viên nữ?
Đáp án và lời giải
Đáp án: C
Câu 63
Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó là:
Đáp án và lời giải
Đáp án: B
Câu 64
Công thức nào sau đây đúng. Cho n và k là các số nguyên dương với n ≥ k. Khi đó:
Đáp án và lời giải
Đáp án: A
Câu 65
Hệ số của x12y13 trong khai triển (x+y)25 là:
Đáp án và lời giải
Đáp án: B
Câu 66
Cho n, r là các số nguyên không âm sao cho r ≤ n r ≤ n . Khi đó:
Đáp án và lời giải
Đáp án: C
Câu 67
Trong khai triển (x+y)200 có bao nhiêu số hạng?
Đáp án và lời giải
Đáp án: D
Câu 68
Tìm hệ số của x9 trong khai triển của (2 - x)20
Đáp án và lời giải
Đáp án: C
Câu 69
Có bao nhiêu cách tuyển 5 trong số 10 cầu thủ của một đội quần vợt để đi thi đấu tại một trường khác?
Đáp án và lời giải
Đáp án: A
Câu 70
Có bao nhiêu khả năng có thể xảy ra đối với các vị trí thứ nhất, thứ nhì và thứ ba trong cuộc đua có 12 con ngựa, nếu mọi thứ tự tới đích đều có thể xảy ra?
Đáp án và lời giải
Đáp án: B
Câu 71
Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}.
Đáp án và lời giải
Đáp án: B
Câu 72
Có bao nhiêu số tự nhiên có 3 chữ số được tạo từ tập các chữ số {1,3,5,7,9}.
Đáp án và lời giải
Đáp án: A
Câu 73
Có bao nhiêu số lẻ có 3 chữ số được tạo từ tập các chữ số {0,1,2,3,4,5}.
Đáp án và lời giải
Đáp án: C
Câu 74
Trong một khoa có 20 sinh viên xuất sắc về Toán và 12 sinh viên xuất sắc về CNTT. Hỏi có bao nhiêu cách lựa chọn hai đại diện sao cho một là sinh viên Toán, một là sinh viên CNTT?
Đáp án và lời giải
Đáp án: D
Câu 75
Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?
Đáp án và lời giải
Đáp án: A
Câu 76
Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?
Đáp án và lời giải
Đáp án: A
Câu 77
Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:
Đáp án và lời giải
Đáp án: B
Câu 78
Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là:
Đáp án và lời giải
Đáp án: D
Câu 79
Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:
Đáp án và lời giải
Đáp án: A
Câu 80
Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ thứ tự nếu và chỉ nếu nó có 3 tính chất sau:
Đáp án và lời giải
Đáp án: B
Câu 81
Cho biết quan hệ nào là quan hệ tương đương trên tập {0, 1, 2, 3}:
Đáp án và lời giải
Đáp án: C
Câu 82
Cho A ={1, 2, 3, 4, 5}. Quan hệ R được xác định: ∀ a , b ∈ A , a R b ⇔ a + b = 2 k ( k = 1 , 2 , . . . ) ∀ a , b ∈ A , a R b ⇔ a + b = 2 k ( k = 1 , 2 , . . . ) . Quan hệ R được biểu diễn là:
Đáp án và lời giải
Đáp án: C
Câu 83
Cho A={1,2,3,4,5}. Trên A xác định quan hệ R như sau: ∀ a , b ∈ A , a R b ⇔ a + b = 2 k + 1 ( k = 1 , 2 , . . . ) ∀ a , b ∈ A , a R b ⇔ a + b = 2 k + 1 ( k = 1 , 2 , . . . ) . Quan hệ R được biểu diễn là:
Đáp án và lời giải
Đáp án: D
Câu 84
Cho tập A ={1,2,3,4,5}. Cho A1 = {1}, A2 ={2,3}, A3 = {4,5}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:
Đáp án và lời giải
Đáp án: C
Câu 85
Cho tập A ={1,2,3,4,5,6}. Cho A1 = {1,2}, A2 = {3,4}, A3 = {5,6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:
Đáp án và lời giải
Đáp án: A
Câu 86
Cho tập A={1,2,3,4,5} và quan hệ tương đương R trên A như sau: R={(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2)}. Xác định phân hoạch do R sinh ra:
Đáp án và lời giải
Đáp án: A
Câu 87
Cho A ={1, 2, 3, 4, 5}. Quan hệ R được xác định: ∀ a , b ∈ A , a R b ⇔ a + b = 2 k ( k = 1 , 2 , . . . ) ∀ a , b ∈ A , a R b ⇔ a + b = 2 k ( k = 1 , 2 , . . . ) . Xác định phân hoạch do R sinh ra:
Đáp án và lời giải
Đáp án: D
Câu 88
Một sinh viên phải trả lời 20 câu hỏi cho một kỳ thi, mỗi câu hỏi có 4 phương án trả lời. Biết rằng sinh viên bắt buộc phải lựa chọn phương án nào đó cho 10 câu hỏi đầu tiên, còn 10 câu hỏi sau câu trả lời có thể bỏ trống. Hỏi sinh viên này có bao nhiêu sự lựa chọn?
Đáp án và lời giải
Đáp án: C
Câu 89
Có bao nhiêu xâu nhị phân độ dài bằng 10 bắt đầu bởi 11 và kết thúc bởi 00.
Đáp án và lời giải
Đáp án: D
Câu 90
Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.
Đáp án và lời giải
Đáp án: B
Câu 91
Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.
Đáp án và lời giải
Đáp án: D
Câu 92
Số hàm từ tập A có 5 phần tử vào tập B có 4 phần tử là:
Đáp án và lời giải
Đáp án: A
Câu 93
Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 là:
Đáp án và lời giải
Đáp án: A
Câu 94
Số các xâu nhị phân có độ dài là 8 là:
Đáp án và lời giải
Đáp án: A
Câu 95
Trong 100 người có ít nhất mấy người cùng tháng sinh?
Đáp án và lời giải
Đáp án: B
Câu 96
Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?
Đáp án và lời giải
Đáp án: C
Câu 97
Một dãy XXYYY độ dài 4. X có thể gán bởi một chữ số. Y có thể gán một chữ cái. Có bao nhiêu dãy được thành lập theo cách trên.
Đáp án và lời giải
Đáp án: A
Câu 98
Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê?
Đáp án và lời giải
Đáp án: A
Câu 99
Cần phải tung một con xúc xắc bao nhiêu lần để có một mặt xuất hiện ít nhất 3 lần?
Đáp án và lời giải
Đáp án: B
Câu 100
Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?
Đáp án và lời giải
Đáp án: C
Câu 101
Trong lớp CNTT có 45 sinh viên học tiếng Anh; 25 sinh viên học tiếng Pháp và 5 sinh viên không học môn nào. Cho biết sĩ số của lớp là 60. Hỏi có bao nhiêu sinh viên học cả tiếng Anh, Pháp.
Đáp án và lời giải
Đáp án: C
Câu 102
Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là:
Đáp án và lời giải
Đáp án: A
Câu 103
Cho hàm số và , với x ℝ . Khi đó g.f(2) bằng:
Đáp án và lời giải
Đáp án: C
Câu 104
Cho hàm số và , với x ℝ . Khi đó g.f(2) bằng:
Đáp án và lời giải
Đáp án: C
Câu 105
Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?
Đáp án và lời giải
Đáp án: D
Câu 106
Cho tập A = {a, b, c, {3, 4, 5}, (a,b), ∅ ∅ }. Lực lượng của A bằng:
Đáp án và lời giải
Đáp án: C
Câu 107
Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào?
Đáp án và lời giải
Đáp án: A
Câu 108
Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-8, -7, …,7, 8}. Hãy xác định [1]R?
Đáp án và lời giải
Đáp án: B
Câu 109
Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?
Đáp án và lời giải
Đáp án: D
Câu 110
Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?
Đáp án và lời giải
Đáp án: D
Câu 111
Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai:
Đáp án và lời giải
Đáp án: C
Câu 112
Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 3)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?
Đáp án và lời giải
Đáp án: C
Câu 113
Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?
Đáp án và lời giải
Đáp án: A
Câu 114
Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?
Đáp án và lời giải
Đáp án: C
Câu 115
Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -8?
Đáp án và lời giải
Đáp án: A
Câu 116
Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng:
Đáp án và lời giải
Đáp án: D
Câu 117
Cho tập A= {a, b, c, d}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?
Đáp án và lời giải
Đáp án: B
Câu 118
Cho quan hệ R = {(a,b)| a ≡ b(mod 5)} trên tập {-12, -11, …,11, 12}. Hãy xác định [2] R?
Đáp án và lời giải
Đáp án: C
Câu 119
Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b A, aRb khi và chỉ khi hiệu a - b là một số chẵn. Quan hệ R là:
Đáp án và lời giải
Đáp án: A
Câu 120
Phương án trong đề gốc bị lỗi, đang sửa
Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:
Câu này chưa tính điểm. Đáp án sẽ được cập nhật sớm.
Câu 121
Nhận xét nào sau đây là SAI:
Đáp án và lời giải
Đáp án: D
Câu 122
Cho A là một tập hữu hạn khác rỗng. Quan hệ R⊆ AxA. Phát biểu nào sau đây là ĐÚNG:
Đáp án và lời giải
Đáp án: A
Câu 123
Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:
Đáp án và lời giải
Đáp án: B
Câu 124
Cho A ={11, 12, 13, 14, 15}. Quan hệ R được xác định: ∀ a , b ∈ A , a R b ⇔ a + b = 2 k ( k = 1 , 2 , . . . ) ∀ a , b ∈ A , a R b ⇔ a + b = 2 k ( k = 1 , 2 , . . . ) . Quan hệ R được biểu diễn là:
Đáp án và lời giải
Đáp án: D
Câu 125
Cho A = {11, 12, 13, 14, 15}. Trên A xác định quan hệ R như sau: ∀ a , b ∈ A , a R b ⇔ a + b = 2 k + 1 ( k = 1 , 2 , . . . ) ∀ a , b ∈ A , a R b ⇔ a + b = 2 k + 1 ( k = 1 , 2 , . . . ) . Quan hệ R được biểu diễn là:
Đáp án và lời giải
Đáp án: D
Câu 126
Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A1 = {1}, A2 = {2}, A3 = {3, 4}, A4 = {5, 6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3, A4 là:
Đáp án và lời giải
Đáp án: A
Câu 127
Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A1 = {1, 2, 3}, A2 = {4, 5}, A3 = {6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:
Đáp án và lời giải
Đáp án: A
Câu 128
Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:
Đáp án và lời giải
Đáp án: B
Câu 129
Cho A = {1, 2, 3, 4, 5, 6}. Quan hệ R được xác định: ∀ a , b ∈ A , a R b ⇔ a + b = 2 k ( k = 1 , 2 , . . . ) ∀ a , b ∈ A , a R b ⇔ a + b = 2 k ( k = 1 , 2 , . . . ) . Xác định phân hoạch do R sinh ra:
Đáp án và lời giải
Đáp án: D
Câu 130
Đáp án và lời giải
Đáp án: C
Câu 131
Cho quan hệ R = {(a,b) | a b (mod n) } trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?
Đáp án và lời giải
Đáp án: D
Câu 132
Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?
Đáp án và lời giải
Đáp án: D
Câu 133
Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-10, -9, …,9, 10}. Hãy xác định [2]R?
Đáp án và lời giải
Đáp án: A
Câu 134
Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 4)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -7?
Đáp án và lời giải
Đáp án: B
Câu 135
Cho một tập S = {1, 2, 3, 4}, câu nào dưới đây là đúng:
Đáp án và lời giải
Đáp án: C
Câu 136
Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?
Đáp án và lời giải
Đáp án: A
Câu 137
Cho quan hệ R = {(a,b)| a ≡ b(mod 6)} trên tập {-15, -11, …,11, 15}. Hãy xác định [5]R?
Đáp án và lời giải
Đáp án: A
Câu 138
Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b ∈ ∈ A, aRb khi và chỉ khi hiệu 2a-b = 0. Quan hệ R là:
Đáp án và lời giải
Đáp án: A
Câu 139
Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?
Đáp án và lời giải
Đáp án: B
Câu 140
Hãy cho biết khẳng định nào sau đây không phải là 1 mệnh đề?
Đáp án và lời giải
Đáp án: C
Câu 141
Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…?
Đáp án và lời giải
Đáp án: A
Câu 142
Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?
Đáp án và lời giải
Đáp án: A
Câu 143
Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P→Q?
Đáp án và lời giải
Đáp án: C
Câu 144
Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P ↔ ↔ Q?
Đáp án và lời giải
Đáp án: A
Câu 145
Biểu thức hằng đúng là?
Đáp án và lời giải
Đáp án: B
Câu 146
Biểu thức hằng sai là?
Đáp án và lời giải
Đáp án: C
Câu 147
Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu…?
Đáp án và lời giải
Đáp án: D
Câu 148
Cho A = {2, 3, 6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?
Đáp án và lời giải
Đáp án: D
Câu 149
Cho A = {1,3,3,3,5,5,5,5,5} và B = {1,3,5}. Đáp án nào dưới đây mô tả chính xác nhất mối quan hệ giữa A và B:
Đáp án và lời giải
Đáp án: C
Câu 150
Cho các đẳng thức sau, có thể kết luận gì về các tập hợp A và B? A+ B = A, A + B = A
Đáp án và lời giải
Đáp án: A
Câu 151
Cho tập A = {2, 3, 4, 5}. Tập nào trong các tập dưới đây không bằng A?
Đáp án và lời giải
Đáp án: C
Câu 152
Cho biết quan hệ “lớn hơn hoặc bằng” trên tập Z có những tính chất nào?
Đáp án và lời giải
Đáp án: D
Câu 153
Hãy cho biết quan hệ “cùng quê” của 2 sinh viên có bao nhiêu tính chất?
Đáp án và lời giải
Đáp án: C
Câu 154
Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?
Đáp án và lời giải
Đáp án: C
Câu 155
Biểu thức logic không chứa thành phần nào dưới đây:
Đáp án và lời giải
Đáp án: B
Câu 156
Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:
Đáp án và lời giải
Đáp án: A
Câu 157
Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào: