Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -8?

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

Function Test (n:integer):longint;

Begin

If n = 0 then Test:=1

Else Test:= n * Test(n-1); 

End

Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…?

Thuật toán được định nghĩa:

Cho tập A = {a, b}, B = {0, 1, 2} câu nào dưới đây là SAI:

Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu:

Cho A = {1, 2, 3, 4, 5, 6}. 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:

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 \cup B\)

Độ dài của một chu trình trên đồ thị G là:

Với 10 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ta có thể lập nên bao nhiêu số khác nhau thoả mãn các điều kiện sau:

- Mỗi chữ số phải có mặt một lần trong số lập nên.

- Chữ số 1 không đứng ở vị trí thứ nhất

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

Function Test(a,b:Integer): Integer;

Begin 

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

Else

If a > b then Test:=Test(a-b,b)

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

End;

Để chứng minh “tích của 2 số hữu tỷ là một số hữu tỷ”, ta sử dụng phương pháp nào?

Một chỉnh hợp lặp chập k của n phần tử:

Xét các hàm từ R tới R, hàm nào dưới đây là khả nghịch:

Đồ thị dưới dạng ma trận kề:

\(\left[ {\begin{array}{*{20}{c}} 0&1&1&0&0\\ 1&0&0&1&1\\ 1&0&0&1&0\\ 0&1&1&0&1\\ 0&1&0&1&0 \end{array}} \right]\)

Là đồ thị:

Trong 100 người có:

Cho biết số phần tử của tập \(A \cap (B \cup C)\) nếu mỗi tập có 50 phần tử và các tập hợp đôi một rời nhau.

Cho hàm số \(f(x) = 2x\) và \(g(x) = 4x^2 +1\), với x \(\in\) ℝ . Khi đó g.f(-2) bằng:

Giá trị của luồng cực đại trong mạng:

Cho A và B là hai tập hợp. Phép hợp của A và B được ký hiệu A + B, là:

Ngôn ngữ Pascal chuẩn quy định đặt tên biến không quá 8 kí tự, các kí tự trong tên biến chỉ là các chữ cái từ a..z hoặc các chữ số từ 0..9 và phải bắt đầu bằng chữ cái. Có bao nhiêu tên biến khác nhau thỏa mãn yêu cầu trên?