Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i₁ :=1 to n₁ do

k:= k+1;

For i₂ :=1 to n₂ do

k:= k+1; 

…

For im :=1 to nm do

k:= k+1 

Một người gửi 10.000 Đôla vào tài khoản của mình tại một ngân hàng với lãi suất kép 11% mỗi năm. Hỏi sau 30 năm anh ta có bao nhiêu tiền trong tài khoản của mình?

Câu nào sau đây KHÔNG là một mệnh đề?

Số màu của một đồ thị phẳng là:

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:

Bài thi các môn học trong trường đai học được chấm theo thang điểm là các số nguyên từ 0 đến 100. Một lớp học cần phải có ít nhất bao nhiêu sinh viên để đảm bảo trong mọi môn thi đều có ít nhất 2 sinh viên nhận cùng điểm?

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6?

Nội dung của nguyên lý Dirichlet được phát biểu:

Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?

Chu trình trên đồ thị G là:

Đa đồ thị liên thông G có chu trình Hamilton nếu:

Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-10, -9, …,9, 10}. Hãy xác định [2]_R?

Cây là một đồ thị vô hướng:

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

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

Cần bố trí thực hiện N chương trình trên một máy tính. Hỏi có bao nhiêu cách bố trí khác nhau.

Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

Một công thức được gọi là có dạng chuẩn tắc hội nếu …?

Đường đi đơn trong đồ thị G là đường đi:

Trong các luật sau, luật nào là luật luỹ đẳng?

Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

Cho các mệnh đề được phát biểu như sau:

- Quang là người khôn khéo

- Quang không gặp may mắn

- Quang gặp may mắn nhưng không không khéo

- Nếu Quang là người khôn khéo thì không gặp may mắn

- Quang là người khôn khéo khi và chi khi Quang gặp may mắn

- Hoặc Quang là người khôn khéo, hoặc gặp may mắn nhưng không đồng thời cả hai.

Hãy cho biết có tối đa bao nhiêu mệnh đề đồng thời đúng trong số các mệnh đề trên?