525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Đề 10

{{ôtô}, {Lan}, {táo}}

{{ôtô}, {Lan}, {ôtô, Lan}}

{{ôtô}, {Lan}, { \(\phi \) }}

{{ôtô}, {Lan}, \(\phi \) , {ôtô, Lan}}

6

5

7

8

1024

1000

20

10

4¹⁰

5¹⁰

40

50

Phản xạ

Đối xứng

Bắc cầu

Phản đối xứng

{-8, -4, 1, 4, 8}

{-7, -3, 1, 5}

{-5, -1, 3, 7}

{1}

{-10, -6, -2, 2, 6, 10}

{2, 4, 6, 8, 10}

{-10, -8, -6, -4,-2}

{-8, -6, -4, -2, 2, 4, 6, 8}

\(p \wedge (p \vee q) \Leftrightarrow p;p \vee (p \wedge q) \Leftrightarrow p\)

\(p \vee 1 \Leftrightarrow 1;p \wedge 0 \Leftrightarrow 0\)

\(p \vee 0 \Leftrightarrow p;p \wedge 1 \Leftrightarrow p\)

\(p \vee p \Leftrightarrow p;p \wedge p \Leftrightarrow p\)

{4, 3, 5, 2}

{a | a là số tự nhiên lớn hơn 1 và nhỏ hơn 6}

{b | b là số thực sao cho 1 < b² < 36}

{2, 2, 3, 4, 4, 4, 5}

Tập chứa tất cả các phần tử thuộc A và đồng thời thuộc B

Tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B

Tập bao gồm những phần tử không thuộc A

Tập chứa các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B

{0, 1}

{ a, 0, 1}

{ a, 0, 1, 2, 3}

{ 0, 1, 2}

{(a, b), (b, 0) (a,1), (b,1), (c,0), (1, c) }

{ (0, a), (0, b), (1, a), (1,b ), (0, c), (1,c)}

{ (1, a), (0, 1), (0, b), (0, c), (1, b), (1, c) }

{ (0, a), (0, b), (0, c), (a, 1), (b, 1), (c, 1) }

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

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

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

Đư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

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ử A₁, A₂, . ., A_m là những tập hữu hạn. Khi đó: \(N({A_1} \cup {A_2} \cup ... \cup {A_m}) = {N_1} - {N_2} + ... + {( - 1)^{m - 1}}{N_m},\)

Nếu A₁, A₂, .., A_m là những tập hợp hữu hạn thì: \(N({A_1} \times {A_2} \times ... \times {A_m}) = N({A_1})N({A_2})...N({A_m})\)

Nếu A₁, A₂, .., A_n là những tập hợp rời nhau thì: \(N({A_1} \cup {A_2} \cup ... \cup {A_n}) = N({A_1}) + N({A_2}) + ... + N({A_n})\)

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

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

1+2¹ + 2² + 2³ + 2⁴ + 2⁵ + 2⁶ + 2⁷

1+2¹ + 2² + 2³ + 2⁴ + 2⁵ + 2⁶ + 2⁷ + 2⁸

2¹ + 2² + 2³ + 2⁴ + 2⁵ + 2⁶ + 2⁷ + 2⁸

2¹ + 2² + 2³ + 2⁴ + 2⁵ + 2⁶ + 2⁷

30

26

25

31

K₅

K₂

K₆

K₇

Thuật toán Dijsktra

Tìm kiếm theo chiều rộng (BFS)

Tìm kiếm theo chiều sâu (DFS)

Thuật toán Prim

Nếu bậc của đỉnh v là 0

Nếu bậc của đỉnh v là một số lẻ

Nếu bậc của đỉnh v là một số chẵn

Nếu bậc của đỉnh v là 1

Ma trận đối xứng

Ma trận đướng chéo trên

Ma trận không đối xứng

Ma trận đường chéo dưới

Có cạnh giữa đinh i và đỉnh j

Có cạnh giữa đinh j và đỉnh i

Không có cạnh giữa đinh i và đỉnh j

Không có cạnh giữa đinh i và đỉnh j

Số trung bình các màu cần thiết để tô màu đồ thị này

Số tối thiểu các màu cần thiết để tô màu đồ thị này

Số tối đa các màu cần thiết để tô màu đồ thị này

Số theo yêu cầu các màu cần thiết để tô màu đồ thị này

0 và 1

1 và 0

0 và 0

1 và 1

1 và 1

0 và 0

1 và 0

0 và 1

10

20 (=C(5,3).C(2,1).C(1,1))

5

100