Câu hỏi liên quan

• Cho tập S và một phân hoạch của S gồm 3 tập A₁, A₂, A₃. Câu nào dưới đây là sai: 

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

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

ZUNIA12

• Một tập hợp 100 phần tử có bao nhiêu tập con có 2 phần tử?

• Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

• Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định:

• Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.

• Sự giống nhau giữa thuật toán Prim và thuật toán Kruskal là:

• Giả sử có 14 sinh viên nhận được điểm A trong kỳ thi thứ nhất của môn Toán rời rạc, 18 sinh viên nhận được điểm A trong kỳ thi thứ 2. Nếu có 22 sinh viên nhận được điểm A hoặc trong kỳ thi đầu hoặc trong kỳ thi thứ 2 thì có bao nhiêu sinh viên nhận đợc điểm A trong cả hai lần thi.

• Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?

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

• Có bao nhiêu xâu nhị phân độ dài 8 chứa ít nhất 3 số 0 và ít nhất 3 số 1?

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

• Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?

• 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

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

• Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

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

• Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

• Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?