Đề chọn đội tuyển thi HSG QG môn Toán THPT năm 2026 – 2027 sở GD&ĐT Quảng Trị

Đề chọn đội tuyển thi HSG QG môn Toán THPT năm 2026 – 2027 sở GD&ĐT Quảng Trị

Chia sẻ: Facebook X Telegram Email
Báo tài liệu không phù hợp

Xem trước nội dung

Chương 1. Chọn ĐTQG Quảng Trị 2026 - Ngày 1 ẳỆ LIM EDU
> AH đi qua trung điểm J- của 5Ơ, mà 4Ø là đối trung của AABC.
> ZSAB = 4KAC = 4HAGC = ZBAI > A,1,S thẳng hàng.
Bời toón 0.4. l (Lim Olympic - Quỏng Tịị TST - P4)
Một trường hè toán học gồm 3n (m > 2, n € Ñ) học sinh tham gia, trong đó hai học sinh quen
nhau bất kỳ có đúng m học sinh quen chung và hai học sinh không quen nhau bất kỳ có đúng 2n
học sinh quen chung. Nếu ba học sinh đôi một quen nhau thì ta gọi là một nhóm Bạn bèồ.
CD Xác định số lượng các nhóm Bạn bè.
@ Chứng minh rằng có thể chia 3 học sinh của trường hè toán học trên thành ba tổ, mỗi tổ
có m học sinh sao cho khi lấy ngẫu nhiên mỗi tổ một học sinh thì ba học sinh này tạo thành
một nhóm Bạn bè.
( Lời giải.
Với mỗi học sinh 4, kí hiệu dẠ là số học sinh quen A.
TTrước hết chứng minh mọi học sinh đều có cùng số người quen.
Eì CLB Toáớn Lim - OLYMPIC - @ 0789102019 Trong 3
T Ề u a — n ÝŸ .- ° —-
Lấy hai học sinh phân biệt , Ö và ta sẽ đếm số dãy A — X —Y — B mà hai học sinh liên tiếp quen nhau.
© Nếu 4, B không quen nhau, trong số dẠ học sinh X quen J có đúng 2z học sinh cũng quen Ð.
Do đó số dãy trên bằng 2n - n + (dẠ — 2n) - 2n = 2ndA — 2nÊ.
Tương tự cũng có số dãy trên bằng 2ndp — 2n2, suy ra dẠ = dp.
© Nếu 4, Ö quen nhau, trường hợp X = Ð cho dp cách chọn Y.
Ngoài ra có m học sinh X quen cả 4, Ð, và dẠ —m — 1 học sinh X quen 4 nhưng không quen Ð.
Vì vậy số dãy là dp + nô+ 2n(dA —nm —1), tương tự cũng bằng dẠ + nô+ 2n(dp —n —1).
Suy ra (2n — 1)(dA — dp) = 0, nên dA = dp.
Vậy mọi học sinh đều có cùng số người quen, kí hiệu là d.
Cố định một học sinh J và ta sẽ đếm số cặp có thứ tự (7, C) sao cho A quen Ð, B quen Ơ và Ơ # A.
Dễ dàng tính được số cặp như trên bằng d(d — 1).
Mặt khác, nếu Ơ quen 4 thì có n cách chọn Ð, còn nếu Ơ không quen A thì có 2n cách. Do đó
d(d—1)=dn+2n(8h—1-d)
Khi đó (d — 2n)(d + 3n — 1)=0, và vì d > 0 suy ra d = 2n.
Do đó mỗi học sinh đều quen đúng 2n người khác.
3n - 2n
ÚD Số cặp học sinh quen nhau là = 3n2. Mỗi cặp quen nhau có đúng n người quen chung, nên
nằm trong đúng ÿ nhóm Bạn bề. Mỗi nhóm Bạn bè có ba cặp học sinh quen nhau.
Vì vậy số nhóm Bạn bè là
ẨỄTLĨ3~7I. =ø
@ Với mỗi học sinh 4, gọi 7A là tập gồm 4 và tất cả những học sinh không quen A.
Vì Á quen đúng 2n học sinh nên |TA|=mn.
Nếu A không quen Ð, hai học sinh này có đúng 2n người quen chung. Mà cả 4 và Ð đều có đúng
2n người quen, nên tập những người quen của 4 và của Ð trùng nhau. Do đó 7A = Tp.
Suy ra các tập 7a hoặc trùng nhau, hoặc rời nhau, và mỗi tập có đúng © phần tử. Vì có 3m học
sinh nên toàn bộ học sinh được chia thành đúng ba tập như vậy, gọi là 71,75,75.
Hai học sinh thuộc hai tập khác nhau phải quen nhau; nếu không thì chúng phải thuộc cùng một
tập. Vì thế, chọn một học sinh từ mỗi 71,7›,Ty thì ba học sinh đó đôi một quen nhau.
Vậy ba tập 7i,7›,7; là ba tổ cần tìm.
Trang 4 8ì LIM Olympic - CLB ôn chuyên, HSG

Trên đây là phần đầu tài liệu — bấm Đọc sách để xem đầy đủ.