Bài 3 ngày 2 đã có trong sách (tiếng Việt) và thi ở Liên Bang Nga. Nhưng họ phát biểu hay hơn, ví dụ: Cho 1000 vé trên đó ghi các số 000, 001, ...., 999 và 100 hộp ghi trên nắp 00, 01, ... , 99. Mỗi vé chỉ được bỏ vào một hộp nếu như gạch 1 chữ số của nó thì 2 chữ số còn lại tạo nên số được ghi trên hộp. Tìm số hộp nhỏ nhất để có thể cho hết vé vào hộp. Bài này trước kia tôi có dạy rồi, sau thấy các khóa sau chép lại bài của khóa trước biết bài này rồi, cho nên thôi không dạy nữa. Có nhiều lời giải cho bài này, có thể dùng lý thuyết đồ thị để giải, khá đơn giản. Cả bài 3 của ngày 2 cũng là bài lý thuyết đồ thị phẳng, cũng không khó, chắc nhiều người làm được. Cả hai bài tổ hợp đều mang hơi hướng của Nga cả, không phải là bài sáng tác mới. [RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] thay đổi nội dung bởi: Vu Hoa, 26-05-2013 lúc 09:20 AM |