1 Website: tailieumontoan.com Chuyên đề 13: TOÁN RỜI RẠC Qua Các Đề Thi HSG Mơn Tốn Lớp A.Bài tốn Bài 1: Cho n số tự nhiên lẻ Chứng minh n n chia hết cho 24 Bài 2: Hình vng có 3x3 (như hình bên ), chứa số mà tổng số hàng, cột, đường chéo gọi hình vng kỳ diệu Chứng minh số tâm (x) hình vng kỳ diệu trung bình cộng hai số cịn lại hàng, cột , đường chéo X Bài 3: Trong bảng vng kích thước 8x8 gồm 64 vuông đơn vị, người ta đánh dấu 13 ô Chứng minh với cách đánh dấu có đánh dấu khơng có điểm chung (hai có điểm chung hai có chung đỉnh chung cạnh) Bài 4: Một giải bóng chuyền có đội bóng tham gia thi đấu vòng tròn lượt (hai đội thi đấu với trận) Biết đội thứ thắng a1 trận thua b1 trận, đội thứ thắng a2 trận thua b2 b trận, …., đội thứ thắng a9 trận thua b9 trận 2 2 2 2 Chứng minh a1 a2 a3 a9 b1 b2 b3 b9 a 21+ a22 +a23 +…+ a29=b21 +b22 +b 23+ …+b29 Bài 5: Làm để đem lít nước từ sơng tay có can, can có dung tích lít, can có dung tích lít khơng can có vạch chia dung tích ? Bài 6: Trong đề thi có tốn A, B, C Có 25 học sinh người giải Biết rằng: - Trong số thí sinh khơng giải A số sinh giải B nhiều gấp hai lần số thí sinh giải C - Số thí sinh giải A nhiều số thí sinh giải A thêm khác người - Số thí sinh giải A số thí sinh giải B cộng với số thí sinh giải C Hỏi có thí sinh giải B? Bài 7: Trong lớp học bạn An hồn thành tập mà giáo viên giao cho giết thời gian cách liệt kê bảng số nguyên Bận bắt đầu ghi số nguyên đó; để có số tiếp theo, An cộng nhân chữ số số đứng liền trước Cứ tiếp tục thế, nhận số ghi số lẻ Hỏi có số An chọn, biết khơng q chữ số Liên hệ tài liệu word toán zalo: 039.373.2038 Website: tailieumontoan.com Bài 8: Cho hình vng ABCD đường thẳng có tính chất đường thẳng chia hình ABCD vng thành hai tứ giác có tỉ số diện tích Chứng minh có đường thẳng số qua điểm Bài 9: Cho hình vng ABCD có 13 đường thẳng có tính chất đường thẳng chia hình vng thành hai tứ giác có tỉ số diện tích Chứng minh có đường thẳng 13 đường thẳng qua điểm Bài 10: Cho đa giác gồm 1999 cạnh Người ta sơn đỉnh đa giác hai màu xanh đỏ Chứng minh tồn ba đỉnh sơn màu tạo thành tam giác cân B.Lời giải Bài 1: Cho n số tự nhiên lẻ Chứng minh n n chia hết cho 24 Lời giải Ta có: n3 n n n 1 n 1 a d g b e h c f i Vì n 1; n; n ba số tự nhiên liên tiếp nên có Do n n M (2) Vì hai số nguyên tố nên kết hợp với 1 ; suy n n M24 dpcm Bài 2: Hình vng có 3x3 (như hình bên ), chứa số mà tổng số hàng, cột, đường a d g b e h c f i chéo gọi hình vng kỳ diệu Chứng minh số tâm (x) hình vng kỳ diệu trung bình cộng hai số lại hàng, cột , đường chéo X Lời giải Giả sử hình vng kỳ diệu điền số a,b,c,d,e,f,g,h,i hình vẽ Đặt S = a + b +c + d + e + f + g + h + i Liên hệ tài liệu word toán zalo: 039.373.2038 Suy d + e + f = b + e + h = a + e + i = c + e + g = Website: tailieumontoan.com S (1) Suy (d + e + f ) + (b + e + h) + (a + e + i) + (c + e + g)= 4S ❑S + 3e= S ❑ e= S (2) ⇒ ⇒ Từ (1) (2) suy ra: d + f = b + h = a + i = c + g = 2S =2 e (đpcm) Bài 3: Trong bảng ô vng kích thước 8x8 gồm 64 vng đơn vị, người ta đánh dấu 13 ô Chứng minh với cách đánh dấu ln có đánh dấu khơng có điểm chung (hai ô có điểm chung hai ô có chung đỉnh chung cạnh) Lời giải Chi 64 ô vuông bảng 8x8 thành loại hình vẽ (các loại đánh số giống nhau) Khi theo cách chia rõ ràng ô loại khơng có điểm chung Khi đánh dấu 13 điểm bất kỳ, 13 điểm thuộc loại ô vừa chia Vì 13 = 4.3 + nên theo nguyên lý Dirichle tồn ô thuộc loại, ô khơng có điểm chung Suy đpcm 3 3 4 4 3 3 4 4 3 3 4 4 3 3 4 4 Bài 4: Một giải bóng chuyền có đội bóng tham gia thi đấu vịng trịn lượt (hai đội thi đấu với trận) Biết đội thứ thắng a1 trận thua b1 trận, đội thứ thắng a2 trận thua b2 b trận, …., đội thứ thắng a9 trận thua b9 trận 2 2 2 2 Chứng minh a1 a2 a3 a9 b1 b2 b3 b9 a 21+ a22 +a23 +…+ a29=b21 +b22 +b 23+ …+b29 Lời giải Mỗi đội bóng thi đấu với đội bóng khác hai đội gặp trận nên đôi thi đấu trận bi 8 (với i = 1;2;3; ;8) Đẳng thức cần chứng minh tương đương với: Liên hệ tài liệu word toán zalo: 039.373.2038 a 21+ a22 +a23 +…+ a29 2 2 a1 a2 a3 a9 a1 a2 Website: tailieumontoan.com 2 a3 a9 16 a1 a2 a3 a9 576 (1) Mặt khác, tổng số trận thắng đôi tổng số trận đấu nên : a1 a2 a3 a9 9.8 36 (2) Từ (1) (2) suy đpcm Bài 5: Làm để đem lít nước từ sơng tay có can, can có dung tích lít, can có dung tích lít khơng can có vạch chia dung tích ? Lời giải Ký hiệu a; b trạng thái can lít có a lít với a 4 can lít có b lít với b 9 Khi việc lấy lít nước từ sơng diễn tả qua trạng thái sau: 0;0 0;9 4;5 0;5 4;1 0;1 1;9 4;6 Bài 6: Trong đề thi có tốn A, B, C Có 25 học sinh người giải Biết rằng: - Trong số thí sinh khơng giải A số sinh giải B nhiều gấp hai lần số thí sinh giải C - Số thí sinh giải A nhiều số thí sinh giải A thêm khác người - Số thí sinh giải A số thí sinh giải B cộng với số thí sinh giải C Hỏi có thí sinh giải B? Lời giải Gọi a số học sinh giải A, b số thí sinh giải B, c số thí sinh giải C, d số thí sinh giải B C không giải A Khi số thí sinh giải A thêm hai B C : 25 a b c d Theo ta có: b d 2 c d a 1 25 a b c d a b c 4b c 26 d b c Từ đẳng thức ta có: b 6 c 2 Bài 7: Trong lớp học bạn An hoàn thành tập mà giáo viên giao cho giết thời gian cách liệt kê bảng số nguyên Bận bắt đầu ghi số nguyên đó; để có số tiếp theo, An cộng nhân chữ số số đứng liền trước Cứ tiếp tục thế, Liên hệ tài liệu word toán zalo: 039.373.2038 Website: tailieumontoan.com nhận số ghi số lẻ Hỏi có số An chọn, biết khơng q chữ số Lời giải Ta gọi số thỏa mãn đề số chấp nhận Các chữ số số chấp nhận phải số lẻ, khơng tích chúng chẵn Như có số chấp nhận có chữ số Khơng thể có số chấp nhận gồm chữ số tổng tích chữ số chúng số chẵn Tương tự số chấp nhận khơng thể có chữ số Ta xét số chấp nhận gồm ba chữ số (tổng tích chữ số số chấp nhận gồm ba chữ số phải số lẻ, chúng có hai chữ số, nên tổng tích chữ số vượt Như số chấp nhận gồm chữ số có thể: Hoặc gồm chữ số 1, Hoặc gồm hai chữ số 1, số lại chữ số 3,5,7 Hoặc gồm chữ số chữ số Do có 13 số chấp nhận có chữ số Tương tự , ta tính số chấp nhận gồm chữ số Tổng chữ số không vượt 45 số chấp nhận nên tích khơng vượt q 9, khả xảy : Hoặc gồm chữ số Hoặc gồm chữ số chữ số Hoặc gồm chữ số chữ số Hoặc gồm ba chữ số hai chữ số Do số số chấp nhận gồm chữ số: 10 21 số Vậy số số thỏa mãn đề là: 13 21 39 số Bài 8: Cho hình vng ABCD đường thẳng có tính chất đường thẳng chia hình ABCD vng thành hai tứ giác có tỉ số diện tích Chứng minh có đường thẳng số qua điểm Lời giải Các đường thẳng cho cắt cạnh kề hình vng, chúng chia hình vng thành tam giác ngũ giác (chứ khơng phải chia hình vng thành hai tứ giác) Do đó, đường thẳng (trong số chín đường thẳng) cắt hai cạnh đối hình vng khơng qua đỉnh hình vng Liên hệ tài liệu word tốn zalo: 039.373.2038 Giả sử đường thẳng cắt hai cạnh đối N A E B BC J M AD Website: tailieumontoan.com điểm M N D F C Bài 9: Cho hình vng ABCD có 13 đường thẳng có tính chất đường thẳng chia hình vng thành hai tứ giác có tỉ số diện tích Chứng minh có đường thẳng 13 đường thẳng qua điểm Lời giải Liên hệ tài liệu word toán zalo: 039.373.2038 Website: tailieumontoan.com E A H P Q D B M N G F C Đường thẳng chia hình vng thành hai tứ giác nên đường thẳng phải cắt hai cạnh đối hình vng khơng qua đỉnh hình vng E , F , G, H trung điểm AB, BC , CD, DA Xét đường thẳng chia hình vng thành hai tứ giác, cắt HF N NF Nên tỉ số diện tích hai tứ giác tạo thành NH NH NF Như N cố định có điểm vai trị Nếu tỉ số diện tích hai tứ giác tạo thành điểm N M, N, P,Q hình vẽ Có 13 đường thẳng đường phải qua điểm phân biệt M , N , P, Q 13 3.4 Theo nguyên tắc Dirichle tồn đường thẳng qua điểm điểm M,N,P,Q Bài 10: Cho đa giác gồm 1999 cạnh Người ta sơn đỉnh đa giác hai màu xanh đỏ Chứng minh tồn ba đỉnh sơn màu tạo thành tam giác cân Lời giải Ta có đa giác 1999 cạnh nên có 1999 đỉnh Do phải tồn đỉnh kề P Q sơn màu – màu đỏ (Theo nguyên lý Dirichle) Vì đa giác cho đa giác có số đỉnh lẻ, nên phải tồn đỉnh nằm đường trung trực đoạn thẳng PQ Giả sử đỉnh A Nếu A tơ màu đỏ ta có tam giác APQ tam giác cân có đỉnh A, P, Q tô màu đỏ Nếu A tơ màu xanh, lúc gọi B C đỉnh khác đa giác kề với P Q Liên hệ tài liệu word toán zalo: 039.373.2038 Website: tailieumontoan.com Nếu hai đỉnh B C tơ màu xanh tam giác ABC cân có đỉnh tô màu xanh Nếu ngược lại, hai đỉnh B C mà tô màu đỏ tam giác BPQ tam giác CPQ tam giác cân có đỉnh tơ màu đỏ Liên hệ tài liệu word toán zalo: 039.373.2038