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:
Cho tập X = { 1, 2, . ., 10000} có bao nhiêu số không chia hết cho bất cứ số nào trong các số 3, 4, 7.
A. 4286
B. 7260
C. 7261
D. 727
-
Câu 2:
Có năm loại học bổng khác nhau để phát cho sinh viên. Hỏi phải có ít nhất bao nhiêu sinh viên để chắc chắn có 5 người được nhận học bổng như nhau.
A. Có ít nhất 52 sinh viên.
B. Có ít nhất 5 sinh viên
C. Có ít nhất 26 sinh viên.
D. Có ít nhất 50 sinh viên
-
Câu 3:
Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?
A. 200
B. 120
C. 220
D. 20
-
Câu 4:
Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 bắt đầu là bít 1?
A. 1+21 + 22 + 23 + 24 + 25 + 26 + 27
B. 1+21 + 22 + 23 + 24 + 25 + 26 + 27 + 28
C. 21 + 22 + 23 + 24 + 25 + 26 + 27 + 28
D. 21 + 22 + 23 + 24 + 25 + 26 + 27
-
Câu 5:
Trong bất kỳ 27 từ tiếng Anh nào cũng đều có:
A. Ít nhất một từ cùng bắt đầu bằng một chữ cái.
B. Nhiều nhất hai từ cùng bắt đầu bằng một chữ cái.
C. Ít nhất hai từ cùng bắt đầu bằng một chữ cái.
D. Nhiều nhất một từ cùng bắt đầu bằng một chữ cái.
-
Câu 6:
Trong 100 người có:
A. Ít nhất 9 người sinh nhật cùng một tháng.
B. Nhiều nhất 9 người sinh nhật cùng một tháng.
C. Ít nhất 8 người sinh nhật cùng một tháng.
D. Ít nhất 12 người sinh nhật cùng một tháng.
-
Câu 7:
Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 6 kết thúc là bít 0?
A. 1+21 + 22 + 23 + 24 + 25
B. 21 + 22 + 23 + 24 + 25
C. 1+21 + 22 + 23 + 24 + 25 + 26
D. 21 . 22 . 23 . 24 .25
-
Câu 8:
Tìm số các số nguyên dương không vượt quá 100 hoặc là số lẻ hoặc là bình phương của một số nguyên?
A. 50
B. 60
C. 55
D. 65
-
Câu 9:
Tìm các số nguyên không vượt quá 100 hoặc là bình phương hoặc là lập phương của một số nguyên?
A. 11
B. 10
C. 50
D. 13
-
Câu 10:
Có bao nhiêu phần tử trong hợp của 4 tập hợp, nếu các tập hợp tương ứng có 50, 60, 70, 80 phần tử, mỗi cặp 2 tập hợp có chung 5 phần tử, mỗi bộ 3 tập hợp có 1 phần tử chung và không có phần tử nào cùng thuộc cả 4 tập hợp.
A. 260
B. 237
C. 243
D. 234
-
Câu 11:
Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?
A. 20077200
B. 17576000
C. 676000
D. 1757600
-
Câu 12:
Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu đứng cạnh chú rể?
A. 120
B. 240
C. 360
D. 480
-
Câu 13:
Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu không đứng cạnh chú rể?
A. 720
B. 480
C. 360
D. 240
-
Câu 14:
Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu đứng ở phía bên trái chú rể?
A. 120
B. 720
C. 360
D. 480
-
Câu 15:
Bài thi các môn học trong trường đai học được chấm theo thang điểm là các số nguyên từ 0 đến 100. Một lớp học cần phải có ít nhất bao nhiêu sinh viên để đảm bảo trong mọi môn thi đều có ít nhất 2 sinh viên nhận cùng điểm?
A. 100
B. 102
C. 101
D. 200
-
Câu 16:
Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán học rời rạc để chắc chắn rằng sẽ có ít nhất 6 người cùng đạt một điểm thi, nếu thang điểm gồm 5 bậc A, B, C, D, E, F?
A. 30
B. 26
C. 25
D. 31
-
Câu 17:
Giả sử có 14 sinh viên nhận được điểm A trong kỳ thi thứ nhất của môn Toán rời rạc, 18 sinh viên nhận được điểm A trong kỳ thi thứ 2. Nếu có 22 sinh viên nhận được điểm A hoặc trong kỳ thi đầu hoặc trong kỳ thi thứ 2 thì có bao nhiêu sinh viên nhận đợc điểm A trong cả hai lần thi.
A. 14
B. 8
C. 10
D. 18
-
Câu 18:
Có bao nhiêu cách xếp các chữ a, b, c, d, e sao cho chữ b không đi liền sau chữ a và d không đi liền sau chữ c?
A. 120
B. 78
C. 72
D. 96
-
Câu 19:
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. 2n
D. 2n – n
-
Câu 20:
Trong bất kỳ một nhóm có 367 người, thế nào cũng có:
A. Nhiều nhất một người có cùng ngày sinh.
B. Ít nhất một người có cùng ngày sinh.
C. Ít nhất hai người có cùng ngày sinh.
D. Nhiều nhất một người có cùng ngày sinh.
-
Câu 21:
Một người gửi 10.000 Đôla vào tài khoản của mình tại một ngân hàng với lãi suất kép 11% mỗi năm. Hỏi sau 30 năm anh ta có bao nhiêu tiền trong tài khoản của mình?
A. (1.11)29. 10.000
B. (1.11)30 . 10.000
C. (0.11)30 .10.000
D. (0.1)30.10.000
-
Câu 22:
Có n lá thư và n phong bì ghi sẵn địa chỉ. Bỏ ngẫu nhiên các lá thư vào các phong bì. Hỏi xác suất để xảy ra không một Là thư nào bỏ đúng địa chỉ là bao nhiêu?
A. (1/n) *(e/n)
B. e-1
C. e/n
D. 1/n
-
Câu 23:
Có bao nhiêu xâu nhị phân có độ dài N.
A. N(N-1)/2
B. N2
C. 2N
D. 2.(N-1)
-
Câu 24:
Cần bố trí thực hiện N chương trình trên một máy tính. Hỏi có bao nhiêu cách bố trí khác nhau.
A. N!
B. N(N-1) /2
C. NN
D. N2
-
Câu 25:
Nếu ta dùng 4 kí tự trong đó kí tự đầu là một chữ và ba kí tự sau là ba kí tự số để ghi nhãn cho một giảng đường thì có nhiều nhất bao nhiêu giảng đường có thể ghi nhãn khác nhau.
A. 16000
B. 90000
C. 10000
D. 26000
-
Câu 26:
Lớp toán học rời rạc có 25 sinh viên giỏi tin học, 13 sinh viên giỏi toán và 8 sinh viên giỏi cả toán và tin học. Hỏi lớp có bao nhiêu sinh viên nếu mỗi sinh viên hoặc giỏi toán hoặc học giỏi tin học hoặc giỏi cả hai môn?
A. 12
B. 25
C. 30
D. 13
-
Câu 27:
Một hội nghị bàn tròn của phái đoàn các nước: Việt Nam 3 người; Lào 2 người; Campuchia 1 người; Thái Lan 2 người. Có bao nhiêu cách xếp chỗ ngồi cho mọi thành viên sao cho người cùng quốc tịch ngồi cạnh nhau?
A. 120
B. 476
C. 24
D. 96
-
Câu 28:
Một thương nhân đi bán hàng tại n thành phố. Chị ta có thể bắt đầu hành trình của mình tại một thành phố nào đó nhưng phải qua (n-1) thành phố kia theo bất kỳ thứ tự nào mà chị muốn. Hỏi có bao nhiêu lộ trình khác nhau chị ta có thể đi?
A. (n!)
B. (n (n-1))/2
C. (n (n-1))
D. (n-1)!
-
Câu 29:
Một dự án đánh số điện thoại có dạng NYX NNX XXXX.Trong đó, X là các số từ 0 đến 9 , Y là các số hoặc 0 hoặc 1, N là các số từ 2 đến 9, hỏi có nhiều nhất là bao nhiêu số điện thoại khác nhau được đánh số?
A. 64. 106
B. 1024. 106
C. 8.106
D. 512.106
-
Câu 30:
Có bao nhiêu xâu nhị phân độ dài 8 chứa ít nhất 3 số 0 và ít nhất 3 số 1?
A. 112
B. 912
C. 182
D. 120
Đề thi liên quan
265 câu trắc nghiệm môn Đại số tuyến tính
Bộ 265 câu trắc nghiệm ôn thi môn Đại số tuyến tính có đáp án dành cho các bạn sinh viên Đại học - Cao đẳng ôn thi dễ dàng hơn. Mời các bạn tham khảo!
850 câu trắc nghiệm môn Hóa học đại cương
Sưu tầm và chia sẻ hơn 850 câu trắc nghiệm môn Hóa học đại cương (kèm đáp án) dành cho các bạn sinh viên, sẽ giúp bạn hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra. Mời các bạn tham khảo!
330 câu trắc nghiệm Tin học đại cương
500+ câu hỏi trắc nghiệm của môn Tin Học Đại Cương bao gồm Kỹ năng sử dụng máy tính, máy tính cơ bản, soạn thảo văn bản Word, câu hỏi trắc nghiệm excel giúp các bạn sinh viên ôn tập tốt môn Tin Học Đại Cương
