Câu hỏi: Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?
A. Trực tiếp
B. Gián tiếp
C. Phản chứng
D. Quy nạp
Câu 1: Cho biết số phần tử của A1 + A2 + A3 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?
A. 250
B. 160
C. 200
D. 300
30/08/2021 5 Lượt xem
Câu 2: Cấu trúc của chương trình con đệ quy gồm:
A. Phần dễ giải quyết và phần khó giải quyết
B. Phần cơ sở và phần đệ quy
C. Phần cơ sở và phần quy nạp
D. Phần hữu hạn và phần quy nạp
30/08/2021 1 Lượt xem
Câu 3: Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B:
A. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)
B. Nếu A và B là hai tập hợp thì: N(A . B ) = N(A).N(B)
C. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)
D. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật.
30/08/2021 2 Lượt xem
Câu 4: Một giải thuật đệ qui được thực hiện thông qua hai bước:
A. Bước phân tích và bước thay thế ngược lại
B. Bước tính toán và phân tích
C. Bước thay thế ngược lại và phân tích
D. Bước phân tích và bước tính toán
30/08/2021 3 Lượt xem
Câu 5: Liệt kê là phương pháp:
A. Đưa ra một công thức cho lời giải bài toán
B. Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán.
C. Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có.
D. Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm
30/08/2021 1 Lượt xem
Câu 6: Các hoán vị của n phần tử:
A. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.
B. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.
C. Là một cách xếp có thứ tự n phần tử đó thành một dãy.
D. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
30/08/2021 2 Lượt xem
Câu hỏi trong đề: Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 2
- 72 Lượt thi
- 60 Phút
- 30 Câu hỏi
- Sinh viên
Cùng chủ đề Bộ câu hỏi trắc nghiệm môn Toán rời rạc có đáp án
- 2.6K
- 206
- 30
-
13 người đang thi
- 1.0K
- 47
- 30
-
84 người đang thi
- 667
- 33
- 30
-
31 người đang thi
- 680
- 25
- 30
-
61 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận