Cho X = {1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001. Tìm xâu bit biểu diễn tập \(A \cap B.\)

10

100

1024

1000

A₁ = {1,3,5}, A₂ = {2,4}

A₁ = {1}, A₂ = {2,4}, A₃ = {3,5}

A₁ = {1}, A₂ = {2,4}, A₃ = {3}, A₄ = {5}

A₁ = {1,2}, A₂ = {3,4}, A₃ = {5}

1024

625

5

20

53

209

83

25

{(11, 12), (11, 14), (12, 13), (12, 15)}

{(11, 11), (12, 12), (13, 13), (14,14), (15,15), (11, 12), (11, 14), (12, 13), (12, 15)}

{(11, 12), (12, 11), (11, 14), (14, 11), (12, 15), (15, 12)}

{(11, 12), (12, 11), (11, 14), (14, 11), (12, 15), (15, 12), (13, 14), (14, 13), (12, 13), (13, 12), (14, 15), (15, 14)}

Biểu thức chỉ nhận chân trị đúng khi các biến mệnh đề nhận chân trị đúng

Biểu thức nhận chân trị đúng trong mọi trường hợp về chân trị của bộ biến mệnh đề

Biểu thức nhận chân trị sai trong mọi trường hợp về chân trị của bộ biến mệnh đề

Biểu thức chỉ nhận chân trị sai khi các biến mệnh đề nhận chân trị sai

( ) – Bù – tổng – tích

( ) – Bù – tích – tổng

Bù – tổng – tích – ( )

Bù – tích – tổng – ( )

{{1,2,a}}

{+,{1},{2},{a}}

{+,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}

{{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}

Chứng minh gián tiếp

Chứng minh trực tiếp

Chứng minh phản chứng

Chứng minh phân chia trường hợp

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