Biểu thức \((P \wedge Q) \to (P \vee Q)\) tương đương logic với biểu thức nào sau đây?

Tìm số các số nguyên dương không vượt quá 100 hoặc là số lẻ hoặc là bình phương của một số nguyên?

Số cạnh của cây với 1000 đỉnh là:

Trong lớp CNTT có 45 sinh viên học tiếng Anh; 25 sinh viên học tiếng Pháp và 5 sinh viên không học môn nào. Cho biết sĩ số của lớp là 60. Hỏi có bao nhiêu sinh viên học cả tiếng Anh, Pháp.

Một nhóm 7 người có thể tự sắp theo bao nhiêu cách xung quanh một bàn tròn?

Nhận xét nào sau đây là SAI:

Trong các luật sau, luật nào là luật về phần tử trung hoà?

Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A₁ = {1}, A₂ = {2}, A₃ = {3, 4}, A₄ = {5, 6}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃, A₄ là:

Một đơn vị lúc bắt đầu thành lập có 14 người. Cần chọn ra một người làm trưởng phòng, một người làm phó phòng, một người làm kế toán trưởng. Hỏi có bao nhiêu cách chọn mà không ai làm kiêm nhiệm?

Cho A là một tập hữu hạn khác rỗng. Quan hệ R⊆ AxA. Phát biểu nào sau đây là ĐÚNG:

Thuật toán đệ quy dưới đây tính:

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Bảng chân trị của biểu thức logic E(q₁,q₂,..,q_n) là…?

Mệnh đề \(P \vee (P \wedge Q)\) tương đương logic với mệnh đề nào sau đây?

Cho A ={1, 2, 3, 4, 5}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Xác định phân hoạch do R sinh ra:

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

Cho một đoạn giả mã như sau:

Repeat

………………

Until ((x<>0) and (y>0) or (not ((w>0) and (t=3));

Hãy cho biết với bộ giá trị nào dưới đây thì vòng lặp dừng?

Cho các số {1, 2, 3, 4, 5, 6, 7}. Tìm các số tự nhiêm gồm 5 chữ số lấy từ tập trên sao cho không tận cùng bằng chữ số 5.

Một tổ hợp chập k của n phần tử:

Cho các đẳng thức sau, có thể kết luận gì về các tập hợp A và B? A+ B = A, A + B = A

Thuật toán dưới đây tính:

Function Test (n: Integer): Integer; 

Var f1, f2, fn: Integer;

Begin

i:=2;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}: