Câu hỏi liên quan

• Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán học rời rạc để chắc chắn rằng sẽ có ít nhất 6 người cùng đạt một điểm thi, nếu thang điểm gồm 5 bậc A, B, C, D, E, F?

• Số các xâu nhị phân có độ dài là 10 là:

• Cho thuật toán:

  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;

  Với a = 21, b = 3. Kết quả nào đúng trong số những kết quả dưới đây:

ZUNIA12

• Trong 100 người có ít nhất mấy người cùng tháng sinh?

• Câu nào sau đây KHÔNG phải là một mệnh đề:

• Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

• Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu An học giỏi thì An sẽ được khen thưởng. Và nếu An nhiệt tình tham gia các hoạt động Đoàn thì An cũng được khen thưởng. Vậy Nếu An học giỏi hoặc tham gia nhiệt tình các hoạt động Đoàn thì An sẽ được khen thưởng. 

• Tìm hệ số của x⁹ trong khai triển của (2 - x)²⁰

• Cho thuật toán:

  Procedure Test(x,i,j: Integer);

  Var m:integer;

  Begin 

  m:=trunc(i+j)/2;

  If x= a[i] then vt:=m

  Else If (x<a[m]) and ( i<m) then Test(x,i,m-1)

  Else If ( x> a[m] ) and (j>m) then Test(x,m+1,j)

  Else vt:=0;

  End;

  Với A = {5, 2, 9 ,8, 6, 4, 7,1}. Kết quả nào đúng trong số những kết quả dưới đây: 

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

  

   

• Cho biết số phần tử của \(A \cap (B \cup C)\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

• Đồ 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ị:

• Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P\( \leftrightarrow \)Q?

• Quy tắc suy luận nào sau đây là quy tắc tam đoạn luận?

• Số các các chỉnh hợp lặp chập k của n là:

•  Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}. 

• Xác định chân trị của biểu thức (\(\neg \)X→\(\neg \)Y) \( \wedge \) (\(\neg \)Y → \(\neg \)Z) và (\(\neg \)X → \(\neg \)Z) khi X = Y=0, Z= 1?

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

  

• Có bao nhiêu xâu nhị phân độ dài bằng 10 bắt đầu bởi 11 và kết thúc bởi 00.

• Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị?