Một sinh viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Sinh viên này có bao nhiêu sự lựa chọn nếu sinh viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

Câu hỏi liên quan

• Cho A ={11, 12, 13, 14, 15}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Quan hệ R được biểu diễn là:

• Kết quả thuật toán đệ quy:

  Function Test(st:string):string;

  Begin

  If length(st) <=1 then Test:=st

  Else Test:= st[length(st)] + Test(Copy(st,1,length(st)-1));

  End;

• Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

  \(\frac{\begin{array}{l} A \vee B\\ \overline B \end{array}}{{\therefore A}}\)

ZUNIA12

• Giả sử các khai báo biến đều hợp lệ. Ðể tính S = 10!, chọn câu nào?

• Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

• Cho A = {2, 3, 6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?

• Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

  

• 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\)

• Cho 2 tập C, D với \(\left| C \right| = 28,{\rm{ }}\left| D \right| = 32,{\rm{ }}\left| {C \cap D} \right| = {\rm{ }}4.{\rm{ }}\left| {C \cup D} \right|{\rm{ }}\) là:

• Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đú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à:

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

• Cho tập A gồm 10 phần tử. Số tập con của tập A là:

• Trong 100 người có:

• Cho tập A = {1,2,a}. Hỏi tập nào là tập lũy thừa của tập A?

• Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.

• Để chứng minh tích của 3 số tự nhiên liên tiếp luôn chia hết cho 6, người ta chứng minh như sau:

  - Đặt P(n) = n(n+1)(n+2). P(n) chia hết cho 6 với n>0.

  - Ta có, với n = 1; P(1) = 1.2.3 = 6, chia hết cho 6

  - Giả sử P(n) đúng , ta đi chứng minh (n+1) (n+2)(n+3) chia hết cho 6.

  - Ta có, (n+1) (n+2)(n+3) = n(n+1)(n+2) + 3(n+1)(n+2).

  - Ta đã có n(n+1)(n+2) chia hết cho 6. Mặt khác (n+1)(n+2) luôn chia hết cho 2 (kết quả này đã được chứng minh). Do vậy, 3(n+1)(n+2) chia hết cho 6. Như vậy ta được điều phải chứng minh.

  Đoạn trên sử dụng phương pháp nào?

• Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

• Chu trình Hamilton là:

• Đồ thị G vô hướng nào trong các đồ thị sau là tồn tại nếu các đỉnh có số bậc lần lượt là: