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?

Câu hỏi liên quan

• Cho tập A = {1, 2, 3, 4, 5, 6, 7}, tập B = {2, 3, 8, 1, 7, 9}. Tập \(\left( {A{\rm{ }}-{\rm{ }}B} \right){\rm{ }} \cup {\rm{ }}\left( {B{\rm{ }} - {\rm{ }}A} \right)\) là:

• Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây:

• Hai biểu thức boole gọi là tương đương nhau nếu chúng:

ZUNIA12

• Trong một khoa có 20 sinh viên xuất sắc về Toán và 12 sinh viên xuất sắc về CNTT. Hỏi có bao nhiêu cách lựa chọn hai đại diện sao cho một là sinh viên Toán, một là sinh viên CNTT?

• Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

• Ma trận kề của đồ thị có hướng không phải là:

• Cho tập A = {1, 2, {3,4}, (a,b,c), \(\emptyset \)}. Lực lượng của A bằng:

• Cho 2 tập hợp:

  A= {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

  B = {hoa, 3,4 , táo}

  Tập nào trong các tập dưới đây là tập con của tập BxA:

• Cho A = {0, 1}, B = {a, b, c}. Tập AxB là:

• Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

• Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 4)}. 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ử -7?

• Thuật toán Dijkstra được dùng để:

• Cho X={1,2,3,4,5,6,7,8,9} A={1,2,3,8}, B={2,4,8,9}, C={6,7,8,9}

  Tìm xâu bit biểu diễn tập: \((A \cup B) \cap C\)

• Có bao nhiêu số nguyên dương không lớn hơn 1000 chia hết cho 7 hoặc 11?

• Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(V_T, E_T) được gọi là cây khung của đồ thị G nếu:

• 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? 

• Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 hoặc chia hết cho 4?

• 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 \to B\\ B \to C \end{array}}{{\therefore A \to C}}\)

• Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 bắt đầu là bít 1?

• Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.