Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê?

Câu hỏi liên quan

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

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

• Cho biết quan hệ nào là quan hệ tương đương trên tập {0, 1, 2, 3}:

ZUNIA12

• Cho A = {a, b, c, e}; B = {c, d, f, g}. Tập (A \B) +A là:

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

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

• Cho A là tập hữu hạn, B là tập vũ trụ. Phần bù của A trong B là:

• Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p*q.

• Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:

• Một nông dân mua 3 con bò, 2 con heo, 4 con gà từ một người có 6 con bò, 5 con heo và 8 con gà. Người nông dân này sẽ có bao nhiêu sự lựa chọn?

• Cho các đẳng thức sau, có thể kết luận gì về các tập hợp A và B? A+ B = A, A + B = A

• Có 20 vé số khác nhau trong đó có 3 vé chứa các giải Nhất, Nhì, Ba. Hỏi có bao nhiêu cách trao giải thưởng cho 20 người, mỗi người giữ một vé?

• Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn A, B:

• Trong khai triển (x+y)²⁰⁰ có bao nhiêu số hạng?

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

• Đỉnh cô lập trên đồ thị G là:

• Hàm Boole f = x + xy tương đương với hàm nào sau đây?

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

  

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

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