540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 8

Trực tiếp

Gián tiếp

Phản chứng

Quy nạp

Phản chứng

Quy nạp

Gián tiếp

Trực tiếp

f= a.b + d

f = (a+b).d

f = a.b + d

f = b.c +d

Bước phân tích và bước thay thế ngược lại

Bước tính toán và phân tích

Bước thay thế ngược lại và phân tích

Bước phân tích và bước tính toán

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

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

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

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

200

300

100

0

250

160

200

300

Trong nhóm không tồn tại ba người là bạn của nhau hoặc là kẻ thù của nhau.

Trong nhóm có ba người là bạn của nhau hoặc là kẻ thù của nhau.

Có ba người là thù của nhau

Có ba người là bạn của nhau

(nk)

(n-k)!

(kn)

(n! / k!)

2 3 1 4 5 6 7 8 9

2 1 4 3 5 6 7 8 9

2 1 3 4 5 6 7 9 8

3 1 2 4 5 6 7 8 9

C(n,r) = C(n+r-1,r)

C(n,r) = C(n, r-1)

C(n,r) = C(n,n-r)

C(n,r) = C(n-r,r)

Là một dãy các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán

Là một dãy vô hạn các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán ban đầu.

Là một dãy hữu hạn các bước, mỗi bước mô tả chính sách các phép toán hoặc hành động cần thực hiện để giải quyết một vấn đề.

Là một dãy tuần tự các bước được thực hiên để giải quyết bài toán

Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính đúng đắn

Nhập, xuất, tính xác định, tính hiệu quả, tính tổng quát, tính đúng đắn

Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn.

Xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn

Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, viết chương trình

Dùng sơ đồ khối, dùng ngôn ngữ lập trình, viết chương trình r ≤ n

Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, dùng mã nhị phân

Dùng ngôn ngữ tự nhiên, dùng sơ đồ khối, dùng giả mã

Đưa ra một công thức cho lời giải bài toán

Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán.

Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có.

Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm

Không duyệt các cấu hình không thuộc tập các cấu hình

Không bỏ xót và không lặp lại bất kì một cấu hình nào

Không bỏ xót một cấu hình nào

Không duyệt lại các cấu hình đã duyệt

Định nghĩa đối tượng thông qua chính nó.

Định nghĩa đối tượng thông qua các đối tượng trừu tượng

Định nghĩa đối tượng thông qua các đối tượng đã xác định

Định nghĩa đối tượng thông qua các đối tượng khác

Xây dựng toàn bộ các thành phần của cấu hình bằng cách thử tất cả các khả năng

Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng.

Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng

Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng

Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn.

Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa.

Phần dễ giải quyết và phần khó giải quyết

Phần cơ sở và phần đệ quy

Phần cơ sở và phần quy nạp

Phần hữu hạn và phần quy nạp

Nếu A và B là hai tập hợp thì: $$N\left(A\times B\right)=N\left(A\right).N\left(B\right)$$

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 [N/K] hộp

Nếu A và B là hai tập hợp rời nhau thì: $$N\left(A\cup B\right)=N\left(A\right)+N\left(B\right)$$

Nếu A và B là hai tập hợp thì: $$N\left(A\cup B\right)=N\left(A\right)+N\left(B\right)-N\left(A\cap N\right)$$

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 [N/K] hộp

Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó:

Nếu A1, A2, .., Am là những tập hợp hữu hạn thì:

Nếu A1, A2, .., An là những tập hợp rời nhau thì:

Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

Nếu A và B là hai tập hợp thì: N(A . B ) = N(A).N(B)

Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

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.

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.

Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

Nếu A và B là hai tập hợp thì: N(A.B ) = N(A).N(B)

Nếu A và B là hai tập hợp thì: N(A . B) = N(A).N(B)

Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

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.

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.

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.

Là một cách xếp có thứ tự n phần tử đó thành một dãy.

Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

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.

Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

Là bộ có thứ tự gồm k phần tử khác nhau lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

Là một cách xếp có thứ tự n phần tử đó.

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.

Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

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.

Là một cách xếp có thứ tự n phần tử đó.

Là một cách xếp có thứ tự n phần tử đó

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.

Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

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.

n!

n! / k!(n-k)!

Nk

n!/(n-k)!