525 câu trắc nghiệm môn Toán rời rạc
tracnghiem.net chia sẻ 525 câu trắc nghiệm môn Toán rời rạc (có đáp án) dành cho các bạn sinh viên chuyên ngành có thêm tư liệu học tập, ôn tập chuẩn bị cho kì thi kết thúc học phần sắp diễn ra. Nội dung gồm những vấn đề cơ bản nhất của toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole.,…Để việc ôn tập trở nên hiệu quả hơn, các bạn có thể ôn theo từng phần trong bộ câu hỏi này bằng cách trả lời lần lượt các câu hỏi cũng như so sánh đáp và lời giải chi tiết được đưa ra. Sau đó các bạn hãy chọn tạo ra đề ngẫu nhiên để kiểm tra lại kiến thức mình đã ôn tập được nhé!
Chọn hình thức trắc nghiệm (30 câu/60 phút)
Chọn phần
-
Câu 1:
Phương trình x1 + x2 + x3 = 11 có bao nhiêu nghiệm nguyên không âm?
A. 78
B. 165
C. 990
D. 21
-
Câu 2:
Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.
A. 5040
B. 420
C. 70
D. 10290
-
Câu 3:
Ngôn ngữ Pascal chuẩn quy định đặt tên biến không quá 8 kí tự, các kí tự trong tên biến chỉ là các chữ cái từ a..z hoặc các chữ số từ 0..9 và phải bắt đầu bằng chữ cái. Có bao nhiêu tên biến khác nhau thỏa mãn yêu cầu trên?
A. 26(1+261 + 262 + … + 267)
B. 1+261 + 262 + … + 267
C. 261 + 262 + … + 267
D. 361 + 362 + … + 368
-
Câu 4:
Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 được thành lập từ A.
A. 24
B. 96
C. 120
D. 5
-
Câu 5:
Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau không bắt đầu bởi chữ số 1 được thành lập từ A.
A. 24
B. 120
C. 96
D. 16
-
Câu 6:
Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 không kết thúc bởi chữ số 1 được thành lập từ A.
A. 24
B. 16
C. 6
D. 18
-
Câu 7:
Một đơn vị lúc bắt đầu thành lập có 14 người. Cần chọn ra một người làm trưởng phòng, một người làm phó phòng, một người làm kế toán trưởng. Hỏi có bao nhiêu cách chọn mà không ai làm kiêm nhiệm?
A. 1001
B. 2184
C. 364
D. 512
-
Câu 8:
Có bao nhiêu chuỗi bít có độ dài nhỏ hơn hoặc bằng 6?
A. 64
B. 124
C. 126
D. 62
-
Câu 9:
Có một bàn tròn, xung quanh gồm 2n chiếc ghế. Cần sắp chỗ cho n cặp vợ chồng sao cho: các ông ngồi xen kẽ các bà và các cặp vợ chồng ngồi cạnh nhau. Có bao nhiêu cách sắp xếp theo yêu cầu trên?
A. N!
B. n.n!
C. 2n!
D. 4n!
-
Câu 10:
Một gia đình có 7 người con, trong đó có một nhóm sinh 3, một nhóm sinh đôi và 2 nhóm sinh 1. Những đứa trẻ sinh đôi và sinh 3 giống nhau như đúc. Có bao nhiêu cách sắp xếp bọn trẻ thành một dãy.
A. 70
B. 420
C. 5040
D. 44
-
Câu 11:
Có bao nhiêu số nguyên dương gồm đúng 3 chữ số và chia hết cho 7?
A. 128
B. 96
C. 24
D. 32
-
Câu 12:
Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 và chia hết cho 4?
A. 300
B. 75
C. 224
D. 449
-
Câu 13:
Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 nhưng không chia hết cho 4?
A. 300
B. 224
C. 76
D. 75
-
Câu 14:
Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 hoặc chia hết cho 4?
A. 75
B. 300
C. 224
D. 449
-
Câu 15:
Cho tập nền A = {4, 5, 6, 7, 8}. Có bao nhiêu số có 3 chữ số khác nhau là số chẵn được thành lập từ A.
A. 180
B. 36
C. 18
D. 60
-
Câu 16:
Cho A = {1,2,3,4,5,6,7}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 4 được thành lập từ A.
A. 840
B. 360
C. 2520
D. 2401
-
Câu 17:
Cho các số {1, 2, 3, 4, 5, 6, 7}. Tìm các số tự nhiêm gồm 5 chữ số lấy từ tập trên sao cho không tận cùng bằng chữ số 5.
A. 14406
B. 16807
C. 2401
D. 840
-
Câu 18:
Với 10 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ta có thể lập nên bao nhiêu số khác nhau thoả mãn các điều kiện sau:
- Mỗi chữ số phải có mặt một lần trong số lập nên.
- Chữ số 1 không đứng ở vị trí thứ nhất
A. 3628800
B. 3265920
C. 362880
D. 326592
-
Câu 19:
Cho A = {0,1,2,3,4,5,6}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau được thành lập từ A.
A. 2520
B. 2160
C. 360
D. 36
-
Câu 20:
Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu số chẵn luôn ở cạnh nhau?
A. 120
B. 24
C. 36
D. 48
-
Câu 21:
Chín đồ chơi có thể được chia bao nhiêu cách cho 4 bé nếu bé nhỏ nhất nhận 3 đồ chơi và mỗi bé còn lại nhận 2 đồ chơi?
A. 15120
B. 7560
C. 118
D. 666
-
Câu 22:
Một nông dân mua 3 con bò, 2 con heo, 4 con gà từ một người có 6 con bò, 5 con heo và 8 con gà. Người nông dân này sẽ có bao nhiêu sự lựa chọn?
A. 14000
B. 110
C. 2100
D. 1820
-
Câu 23:
Một nhóm 7 người có thể tự sắp theo bao nhiêu cách xung quanh một bàn tròn?
A. 7!
B. 6.6!
C. 6!
D. 7!-6
-
Câu 24:
Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời 3 câu hỏi đầu tiên?
A. 21
B. 252
C. 186
D. 63
-
Câu 25:
Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu phân thành 2 nhóm chẵn lẻ riêng biệt.
A. 2
B. 20
C. 10
D. 24
-
Câu 26:
Một đa giác lồi n cạnh sẽ có bao nhiêu đường chéo? (Một đa giác được gọi là lồi nếu mọi đoạn thẳng nối 2 điểm bên trong hoặc trên biên nằm hoàn toàn trong nó).
A. n(n-3)/2
B. n(n-1)/2
C. n!/2
D. (n!-n)/2
-
Câu 27:
Giả sử 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 uỷ viên trong đó số uỷ viên nam bằng số uỷ viên nữ?
A. 455
B. 177100
C. 54600
D. 5215
-
Câu 28:
Có bao nhiêu xâu nhị phân độ dài 10 bắt đầu bởi 00 hoặc kết thúc bởi 11.
A. 24
B. 448
C. 84
D. 8
-
Câu 29:
Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.
A. 112
B. 128
C. 64
D. 124
-
Câu 30:
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?
A. 64
B. 32
C. 96
D. 128