trong kì thi olympic có 17 học sinh thi môn toán được mang số báo danh là số tự nhiên trong khoảng từ 1 đến 1000. Chứng minh rằng có thể chọn ra 9 học sinh thi toán có tổng số báo danh được mang 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.
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.
a: Số học sinh dự thi môn Văn chiếm: 1/3*5/4=5/12(tổng số)
=>Số học sinh thi Ngoại Ngữ chiếm:
2/3-5/12=3/12=1/4(tổng số)
Tổng số học sinh dự thi là:
12:1/4=48(bạn)
b: Số học sinh đỗ đội tuyển là:
48*5/12*2=20*2=40 bạn
=>Tỉ số phần trăm là 40/48=5/6=83,33%
Từ học sinh 1 => học sinh 9 thì có số số báo danh là :
( 9 - 1 ) : 1 + 1 = 9 ( số )
Từ học sinh 10 => học sinh 99 thì có số số báo danh là :
( 99 - 10 ) : 1 + 1 = 90 ( số )
Từ học sinh 100 đến học sinh 186 thì có số báo danh là :
( 186 - 100 ) : 1 + 1 = 87 ( số )
Phải dùng tất cả số chữ số để đánh số báo danh của các học sinh là :
9 x 1 + 90 x 2 + 87 x 3 = 450 ( số )
Đáp số : 450 số .
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ố
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\)
bài này dùng dirichlet được không bạn