kỳ thi Olympic có 17 HSG được đánh số báo danh trong khoảng từ 1 đến 1000. CMR có thể chọn ra được 9 em có tổng các số báo danh chia hết cho 9
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Với 5 số tự nhiên đôi một khác nhau tùy ý thì có hai trường hợp xảy ra:
+ TH1: Có ít nhất 3 số chia cho 3 có số dư giống nhau =>Tổng ba số tương ứng chia hết cho 3.
+ TH2: Có nhiều nhất 2 số chia cho 3 có số dư giống nhau => Có ít nhất 1 số chia hết cho 3 , 1 số chia cho 3 dư 1, 1 số chia cho 3 dư 2
=> Luôn chọn được 3 số có tổng chia
hết cho 3.
Do đó ta chia 17 số là số báo danh của 17 học sinh thành 3 tập có lần lượt 5, 5, 7 phần tử.
Trong mỗi tập, chọn được 3 số có tổng lần lượt là \(3a_1,3a_2,3a_3\) (\(a_1,a_2,a_3\) ∈ N)
Còn lại 17 - 9 = 8 số, trong 8 số còn lại, chọn tiếp 3 số có tổng là \(3a_4\)
Còn lại 5 số chọn tiếp 3 số có tổng là \(3a_5\)
Trong 5 số \(a_1,a_2,a_3,a_4,a_5\) có 3 số \(a_1,a_2,a_3\) có tổng chia hết cho 3 .
Nên 9 học sinh tương ứng có tổng các số báo danh là \(3\left(a_1+a_2+a_3\right)⋮9\)
từ 1 đến 9 cần dùng 9 chũ số
từ 10 đến 99 cần dùng 180 chữ số
từ 100 đến 138 cần dùng 117 chữ số
cần dùng:
9 + 180 + 117 = 306 chữ số
mị nghĩ là 16 số.3,13,23,33,43,53,63,73,83,93,103,113,123,133.số 33 và 133 có 2 số ba.tổng cộng là 16 số 3 nhé.mị chỉ nghĩ thế thui,k bít có đúng k nx.chúc bn hc tốt nha
Dựa trên yêu cầu của bài toán, ta có thể đề xuất các bảng dữ liệu và các trường làm khoá chính và khoá ngoài như sau:
- Bảng HocSinh:
Trường: Mã số báo danh, Họ tên, Ngày sinh, Địa chỉ
Khoá chính: Mã số báo danh
Khoá ngoài: Không có
- Bảng MonHoc:
Trường: Tên môn học, Mã môn học
Khoá chính: Mã môn học
Khoá ngoài: Không có
- Bảng PhongThi:
Trường: Mã phòng thi, Tên phòng thi
Khoá chính: Mã phòng thi
Khoá ngoài: Không có
- Bảng ThiSinh_MonHoc:
Trường: Mã số báo danh, Mã môn học
Khoá chính: Mã số báo danh, Mã môn học
Khoá ngoài: Mã số báo danh tham chiếu đến bảng HocSinh, Mã môn học tham chiếu đến bảng MonHoc
- Bảng KetQuaThi:
Trường: Mã số báo danh, Mã môn học, Mã phòng thi, Điểm thi
Khoá chính: Mã số báo danh, Mã môn học, Mã phòng thi
Khoá ngoài:
Mã số báo danh tham chiếu đến bảng HocSinh
Mã môn học tham chiếu đến bảng MonHoc
Mã phòng thi tham chiếu đến bảng PhongThi
Lưu ý rằng, trong bảng ThiSinh_MonHoc, ta cần sử dụng một tập hợp các trường (Mã số báo danh, Mã môn học) để tạo thành khoá chính, bởi vì một thí sinh có thể đăng kí thi nhiều môn học khác nhau. Còn trong bảng KetQuaThi, ta cần sử dụng một tập hợp các trường (Mã số báo danh, Mã môn học, Mã phòng thi) để tạo thành khoá chính, bởi vì một thí sinh có thể thi cùng một môn học ở nhiều phòng thi khác nhau.