onthicaptoc.com HSG Toan 8 Dang 13 TOAN ROI RAC
DẠNG 13: TOÁN RỜI RẠC
A.Bài toán
Cho là số tự nhiên lẻ. Chứng minh chia hết cho
Hình vuông có 3x3 ô (như hình bên ), chứa 9 số mà tổng các số ở mỗi hàng, mỗi cột, mỗi đường chéo bằng nhau được gọi là hình vuông kỳ diệu . Chứng minh rằng số ở tâm (x) của một hình vuông kỳ diệu bằng trung bình cộng của hai số còn lại cùng hàng, hoặc cùng cột , hoặc cùng đường chéo.
Trong bảng ô vuông kích thước 8x8 gồm 64 ô vuông đơn vị, người ta đánh dấu 13 ô bất kỳ. Chứng minh rằng với mọi cách đánh dấu luôn có ít nhất 4 ô được đánh dấu không có điểm chung (hai ô có điểm chung là hai ô có chung đỉnh hoặc chung cạnh).
Một giải bóng chuyền có 9 đội bóng tham gia thi đấu vòng tròn 1 lượt (hai đội bất kỳ chỉ thi đấu với nhau 1 trận). Biết đội thứ nhất thắng trận và thua trận, đội thứ 2 thắng trận và thua QUOTE b2 trận, …., đội thứ 9 thắng trận và thua trận.
Chứng minh rằng QUOTE a12+a22+ a32+…+a92= b12+ b22+b32+…+b92
Làm thế nào để đem được 6 lít nước từ sông về nếu trong tay chỉ có 2 cái can, một can có dung tích 4 lít, một can có dung tích 9 lít và không can nào có vạch chia dung tích ?
Trong một đề thi có 3 bài toán Có 25 học sinh mỗi người đều đã giải được ít nhất một trong 3 bài đó. Biết rằng:
Trong số thí sinh không giải được bài A thì số thì sinh đã giải được bài B nhiều gấp hai lần số thí sinh đã giải được bài C
Số thí sinh chỉ giải được bài A nhiều hơn số thí sinh giải được bài A và thêm bài khác là 1 người
Số thí sinh chỉ giải được bài A bằng số thí sinh chỉ giải được bài B cộng với số thí sinh chỉ giải được bài C.
Hỏi có bao nhiêu thí sinh chỉ giải được bài B?
Trong lớp học bạn An khi đã hoàn thành bài tập mà giáo viên giao cho thì đã giết thời gian bằng cách liệt kê ra một bảng các số nguyên. Bận ấy bắt đầu ghi ra một số nguyên nào đó; để có số tiếp theo, An đã cộng hoặc nhân các chữ số của số đứng liền trước. Cứ tiếp tục như thế, và rồi nhận ra rằng các số mình ghi đều là số lẻ. Hỏi có bao nhiêu số đầu tiên An có thể chọn, biết rằng nó không quá 6 chữ số.
Cho hình vuông và 9 đường thẳng cùng có tính chất là mỗi đường thẳng chia hình vuông thành hai tứ giác có tỉ số diện tích bằng Chứng minh rằng có ít nhất 3 đường thẳng trong số đó cùng đi qua một điểm.
Cho hình vuông ABCD có 13 đường thẳng bất kỳ có cùng tính chất là mỗi đường thẳng chia hình vuông thành hai tứ giác có tỉ số diện tích là Chứng minh rằng có ít nhất 4 đường thẳng trong 13 đường thẳng đó cùng đi qua một điểm.
Cho đa giác đều gồm 1999 cạnh. Người ta sơn các đỉnh của đa giác bằng hai màu xanh và đỏ. Chứng minh rằng tồn tại ba đỉnh được sơn cùng một màu tạo thành một tam giác cân.
B.Lời giải
Cho là số tự nhiên lẻ. Chứng minh chia hết cho
Lời giải