TAI LIEU0TAP HUAN CHUYEN TOAN 2012

www.VNMATH.com BỘ GIÁO DỤC VÀ ĐÀO TẠO VỤ GIÁO DỤC TRUNG HỌC CHƯƠNG TRÌNH PHÁT TRIỂN GIÁO DỤC TRUNG HỌC TÀI LIỆU TẬP HUẤN PHÁT TRIỂN CHUYÊN MÔN GIÁO VIÊN TRƯỜNG THPT CHUYÊN MÔN TOÁN (Tài liệu lưu hành nội bộ) Hà Nội, tháng năm 2012 www.VNMATH.com Chủ trì biên soạn: Vụ Giáo dục Trung học Chương trình phát triển giáo dục trung học NHÓM TÁC GIẢ BIÊN SOẠN TÀI LIỆU: GS.TSKH Hà Huy Khoái GS.TSKH Nguyễn Văn Mậu GS.TSKH Đặng Hùng Thắng PGS.TSKH Vũ Đình Hòa PGS.TS Nguyễn Vũ Lương TS Phạm Văn Quốc TS Lê Anh Vinh TS Trịnh Đào Chiến www.VNMATH.com ��������������������������������������������������������������������������� ��������������������������������������������������������������������������������� ����������������������������������������������������� www.VNMATH.com Mục lục Lời nói đầu Hà Huy Khoái Một số toán Số học - Tổ hợp Nguyễn Văn Mậu Lớp phương trình hàm Cauchy, d’Alembert dạng toán liên quan 22 Đặng Hùng Thắng Một số lớp phương trình Diophant 66 Vũ Đình Hoà Bài toán tô màu đồ thị 105 Nguyễn Vũ Lương Một cách tiếp cận tới toán tổ hợp 134 Trịnh Đào Chiến Một số dạng bất phương trình hàm 188 Phạm Văn Quốc Phương trình Pell 207 Lê Anh Vinh Bất biến nửa bất biến 220 www.VNMATH.com Lời nói đầu Hoạt động bồi dưỡng theo môn, phân theo cụm, khu vực theo địa hình đặc thù văn hoá, trở thành sinh hoạt chuyên môn truyền thống ngày vào nề nếp hệ thống trường trung học chuyên khiếu bậc phổ thông Nhờ đó, đơn vị, trường THPT chuyên chủ động xây dựng chương trình hành động lựa chọn cách thức triển khai Đặc biệt chương trình tập huấn phát triển lực chuyên môn giáo viên trường THPT chuyên gắn với hoạt động bồi dưỡng chuyên môn nghiệp vụ lực tổ chức hoạt động xã hội cho giáo viên giảng dạy đội tuyển trường THPT Chuyên Ban tổ chức xây dựng nội dung, chương trình kế hoạch cho hoạt động bồi dưỡng chuyên môn nghiệp vụ; liên hệ mời giáo sư, nhà khoa học có kinh nghiệm tâm huyết trực tiếp giảng tổ chức semina khoa học Sản phẩm chương trình tập huấn xây dựng tập san (tài liệu tập huấn) lưu giữ nội dung gồm viết, giảng, đề thi Olympic đề xuất kèm theo lời giải giới thiệu xu hướng cập nhật với olympic khu vực quốc tế Vì thời gian gấp gáp, nên khâu chế nội dung tài liệu tập huấn chắn nhiều khiếm khuyết Mong nhận góp ý thầy, cô đồng nghiệp Ban Tổ chức www.VNMATH.com Một số toán Số học - Tổ hợp Hà Huy Khoái Viện Toán học Bài giảng nhằm mục tiêu giới thiệu số toán gọi thuộc loại "số học - tổ hợp" Thực "định nghĩa" cho loại toán đó, nên giới hạn việc đưa số ví dụ loại toán thường gặp kỳ thi học sinh giỏi, mà việc giải chúng đòi hỏi phương pháp số học tổ hợp Để tiện theo giõi, chũng tạm chia giảng thành bốn phần: Tỷ số vàng, Các dãy nhị phân, Tính chia hết Trò chơi Khi trình bày lời giải, chừng mực có thể, cố gắng mô tả trình hình thành nên lời giải đó, đưa lời giải ngắn gọn §1 Tỷ số vàng Chúng ta biết "tỷ số vàng" sau thường xuất khoa học, nghệ thuật đời sống √ 1+ Tỷ số vàng thường bắt gặp lời giải toán số học - tổ hợp Trước tiên ta xét ví dụ sau: Bài toán Giả sử γ, δ số vô tỷ dương, thỏa mãn 1 + = γ δ www.VNMATH.com Chứng minh đặt an = [nγ], bn = [nδ] số nguyên dương xuất lần trong hai dãy an , bn Phân tích - Lời giải Rõ ràng yêu cầu toán tương đương với việc chứng minh rằng, số đoạn hữu hạn tùy ý [1, 2, · · · , N ] có mặt hai dãy, xuất lần Như vấn đề đếm xem N − số nguyên dương nhỏ N , có số thuộc hai dãy nói Xét số nguyên dương n thỏa mãn [nγ] < N , tức n < N γ Như vậy, số n thỏa mãn n = 1, 2, · · · , [ Nγ ] Tương tự, số m cho [mδ] < N m = 1, 2, · · · , [ Nδ ] Như vậy, số nguyên dương nhỏ N , số số thuộc hai dãy an , bn [ Nγ ] + [ Nδ ] Do γ; δ số vô tỷ nên [ Nγ ]; [ Nδ ] ∈ Z Từ ta có: N N N −1[...]... , a2 , · · · , an ; n > 2012} gồm những số nguyên và có tính chất sau: 2012 ∈ A, đồng thời mỗi tập con tùy ý gồm 2012 số thuộc 11 www.VNMATH.com A đều có thể chia thành 4 nhóm có số phần tử bằng nhau và tổng các phần tử trong mỗi nhóm bằng nhau Phân tích - Lời giải Điều kiện của bài toán cho ta thấy rằng, tổng của 2012 số tùy ý thuộc A là một số chia hết cho 4 Thay từ tập hợp 2012 phần tử một phần tử... tử b ∈ B bởi b 4 cũng có tính chất nêu trong bài ra; và do đó các phần tử của tập hợp này cũng chia hết cho 4 Tiếp tục quá trình,dễ suy ra mọi phần tử của B đều bằng 0 Như vậy, mọi số thuộc A đều bằng 2012 Bài toán 7 Với mỗi số nguyên dương d, gọi f (d) là số nguyên dương nhỏ nhất có đúng d ước số dương Chứng minh rằng với mọi k ≥ 0, f (2k+1 ) chia hết cho f (2k ) Phân tích- Lời giải Để giải bài này,