Bài thi các môn học trong trường đai học được chấm theo thang điểm là các số nguyên từ 0 đến 100. Một lớp học cần phải có ít nhất bao nhiêu sinh viên để đảm bảo trong mọi môn thi đều có ít nhất 2 sinh viên nhận cùng điểm?
Đáp án đúng: B
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
Câu hỏi liên quan
Số các số nguyên dương có 3 chữ số là từ 100 đến 999.
- Số các số chia hết cho 3: \[\left\lfloor \frac{999}{3} \right\rfloor - \left\lfloor \frac{99}{3} \right\rfloor = 333 - 33 = 300\]
- Số các số chia hết cho 4: \[\left\lfloor \frac{999}{4} \right\rfloor - \left\lfloor \frac{99}{4} \right\rfloor = 249 - 24 = 225\]
- Số các số chia hết cho cả 3 và 4 (tức là chia hết cho 12): \[\left\lfloor \frac{999}{12} \right\rfloor - \left\lfloor \frac{99}{12} \right\rfloor = 83 - 8 = 75\]
Số các số chia hết cho 3 hoặc 4 là: 300 + 225 - 75 = 450
Vậy không có đáp án nào đúng.
- Nếu sử dụng mảng hoặc danh sách liên kết đơn giản, độ phức tạp là O(n^2).
- Nếu sử dụng hàng đợi ưu tiên (ví dụ: heap nhị phân), độ phức tạp là O((m+n)log n), trong đó m là số cạnh và n là số đỉnh. Trong trường hợp đồ thị dày đặc (m ≈ n^2), độ phức tạp có thể gần với O(n^2 log n). Với đồ thị thưa (m ≈ n), độ phức tạp sẽ là O(n log n).
Vì câu hỏi không chỉ rõ loại đồ thị và cấu trúc dữ liệu sử dụng, ta sẽ chọn đáp án tổng quát nhất phù hợp với các trường hợp thông thường, đó là O(n^2) khi sử dụng mảng hoặc danh sách đơn để tìm đỉnh có khoảng cách ngắn nhất. Trong các lựa chọn đưa ra, O(n^2) là đáp án phù hợp nhất. O(n^2 log n) cũng đúng nếu sử dụng heap nhưng không chính xác bằng trong trường hợp tổng quát.
Vậy thứ tự duyệt là: I, A, B, C, D, E, F, G, H, K. Tuy nhiên, do E xuất hiện trước F nên G, H phải xuất hiện trước K.
Đáp án chính xác nhất là: I, A, B, C, D, E, G, H, F, K
