Câu hỏi: Nội dung của nguyên lý nhân 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 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) – N(A+B)

C. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(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.

Câu 1: Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

A. Xác định được phần cơ sở và phần đệ quy 

B. Xác định được phần cơ sở và phần truy hồi  

C. Xác định được phần suy biến và phần quy nạp  

D. Xác định được phần dừng và phần lặp vô hạn 

Câu 2: 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.

Câu 3: 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 

Câu 4: 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

Câu 5: Để chứng minh \(\sqrt 2 \) là số vô tỷ, ta dùng phương pháp chứng minh nào? 

A. Phản chứng

B. Quy nạp

C. Gián tiếp

D. Trực tiếp

Câu 6: Cho hàm Boole: \(f(a,b,c,d) =a.b + b.d + d.c\) . Dạng tối thiểu của hàm f là:

A. f= a.b + d

B. f = (a+b).d

C. f = a.b + d

D. f = b.c +d