Tài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiếtTài liệu bồi dưỡng Đội tuyển VMO Tuyển chọn theo chuyên đề các bài toán trong kì thi chọn đội tuyển VMO có lời giải chi tiết
1 Bất đẳng thức Bài 1 Cho x,y số thực dương cho 2x + y 2y + x khác Tìm giá trị nhỏ biểu ( x y)(4 x y ) (2 y x)(4 y x ) 3( x y) thức P (2 x y 2)2 ( x y 2) 2 Cho a , b, c, > cho a + b + c = Chứng minh a b c b (ca 1) c (ab 1) a (bc 1) (1 abc)(ab bc ca) (THPT chuyên KHTN - ĐH KHTN, ĐHQG Hà Nội) Lời giải Ta chứng minh : (2 x y)(4 x y ) 2x y (2 x y 2) (2 xy x y 2)2 (đúng) Chứng minh tương tự ta được: P 1 Vậy GTNN P -1 x y x y 65 65 Theo BĐT Cauchy-Schwartz 2 1 1 1 1 c a b c a b c a 1 1 1 a (bc 1) cyc b abc 3 cyc c a b c a b c (ab bc ca) abc(ab bc ca) 3a 2b c Một điều x y x3 27 y Vậy BĐT chứng minh, Dấu xảy a = b = c = Đặt ab + bc + ca = x , abc = y BĐT ban đầu ta chứng minh x2 x3 x3 y xy 27 y 2 x(1 y ) xy y x( x y ) y ( x3 27 y ) Bài Tìm số nguyên dương k nhỏ cho bất đẳng thức xk y k z k ( x3 y3 z ) với số thực dương x , y , z thỏa mãn điều kiện x + y + x = (Trường Phổ thông Năng khiếu, ĐHQG Tp.HCM) Lời giải Lời giải sau trích từ trang nangkhieutoan.com Dễ dàng tìm số để BĐT không với k = k =2 Nhận xét BĐT với k = BĐT với k > xk y k z k ( x3 y3 z ) x3 y3 z ( x3 y3 z ).x k 3 y k 3 z k 3 Điều gợi ý cho ta chứng minh k = số nhỏ cần tìm, cách chứng minh x3 y3 z ( x3 y3 z ) (1.1) Thật vậy, giả sử z số nhỏ ba số x , y , z suy z Ta có x3 y3 ( x y)3 3xy( x y) (3 z )2 3xy(3 z ) Khi đó: (1.1) (3 z )3 z 3z z Để ý rằng: x y xy 3 x yz x y xy 3 x y z (1.2) x3 y 2 x y xy x3 y z x3 y z Đồng thời: 3z z 3( z 1)3 0 z z Nên (1.2) đúng, BĐT ban đầu chứng minh Vậy k =3 số nguyên dương nhỏ để BĐT ban đầu Dấu xảy x = y = z = Bài Tìm tất số thực k cho bất đẳng thức sau với số thực không âm a, b, c ab bc ca (a b c) k.max (a b)2 , (b c)2 , (c a)2 a b2 c (THPT chuyên Đại học Vinh) Đăng ký mua file word trọn chuyên đề Tốnkhối 10,11,12: HƯỚNG DẪN ĐĂNG KÝ Soạn tin nhắn “Tơi muốn mua tài liệu mơn Tốn” Gửi đến số điện thoại Lời giải Khơng tính tổng qt giả sử a b c Khi max (a b)2 ,(b c)2 ,(c a)2 (a c)2 Như vậy, ta tìm k cho : ab bc ca Cho c = 0, a = 2b ta minh ab bc ca ( a b c) k (a c ) a b c 1 k Ta chứng ( a b c) 1 k (a c)2 a b c với k ( a b c) 1 k (a c)2 (k )(a c)2 (a c 2b)2 nên BĐT 12 Đồng Ta có ab bc ca ( a b c) 1 k (a c)2 a b2 c ( k )(a c)2 (a c 2b) nên BĐT thứ hai thời Bài Cho x, y, z ba số thực dương thỏa mãn xyz = Chứng minh bất đẳng thức 1 2 (2 x y z ) (2 x y z ) (2 x y z ) 16 Cho x , y, z không âm thỏa x y z Chứng minh bất đẳng thức ( x y y z z x) x2 y2 1 z (Bà Rịa – Vũng Tàu) Lời giải Trước hết xin phát biểu không chứng minh bổ bề quen thuộc Bổ đề Co x, y, z > Khi 9( x y)( y z)( z x) 8( x y z)( xy yz zx) Trở lại toán Theo bất đẳng thức AM-GM , ta có 1 (2 x y z) (( x y) ( x z)) 4( x y)( x z) 2 Do BĐT ban đầu ta chứng minh ( x y z ) ( x y )( y z )( z x) 4( x y )( x z ) 16 ( x y z )( xy yz zx) ( x y )( y z )( z x)( xy yz zx), Nhưng điều xy yz zx x y z theo bổ đề bên Từ ta có điều phải chứng minh Dấu xảy a = b = c = Chúng xin nêu hai cách chứng minh cho câu Cách 1: Ta có ( x y z)( x2 y z ) x3 y3 z x ( y z ) y ( z x) z ( x y) Áp dụng bất đẳng thức AM- GM x y z ta có x2 y y x z x ( x y z) Áp dụng bất đẳng thức Cauchy: 1 1 3 x2 y2 1 z x 1 y 1 z 1 Do ta chứng minh 1 3 x y z 2( x y z 27 1 2 4( x y z ) x 1 y 1 z 1 27 x2 y2 z2 3 4( x y z ) x y z Áp dụng bất đẳng thức Cauchy-Schwartz ta có ( x y z )2 27 VT 2 3 x y z 4( x y z ) ( x y z )2 27 VT 4( x y z ) Áp dụng BĐT AM- GM x y z 3( x2 y z ) ta 27 ( x y z )2 ( x y z )2 18 18 3 2 4( x y z ) 4( x y z ) 4( x y z ) 4.3 Từ ta thấy đpcm Cách 2: Ta có có ( x y z )( x y z ) x y z x y y zz x 3 Do cần chứng minh x yz x yz x yz x2 1 y2 1 z2 2 Ta có : xy zx zx x2 y z Do x 1 x Do x x2 x 1 x x ( x y )( x z ) x y x z y 1 y2 z 1 z2 Hay chứng minh yz zx x y 3 2 2 2 2x y z 2y z x 2z x2 y Ta có : x y x2 y z Suy : y2 z2 x y x2 z yz x2 y z Mặt khác: zx z x2 y 2 x y 2z x2 y yz zx x y x2 y z 2 y z x2 2z x2 y 3 yz zx x y x y z 2 y z x2 2z x2 y Suy yz zx x y 3 2x2 y z 2 y z x2 2z x2 y 9 Do ta có đpcm Bài Cho a, b, c > thỏa mãn điều kiện a + b + c = Tìm giá trị lớn biểu ab bc ca thức T 3a 4b 5c 3b 4c 5a 3c 4a 5b ab(a 2c)(b 2c) (Bắc Ninh) Lời giải Ta có ab 2ab 2 5ab ab 3z 4b 5c 5(a b 2c) (a 3b) 36 a b 2c a 3b Bây ta chứng minh ab ab 1 a b 2c Ta có : ab ab a b 2c c a b c (a b c) Nên điều ta chứng minh: ab a 3b Để ý ab 1 ab a 3b 16 a 3ab 1 a 3a (a b c) b 16 4 ab 9 (5 ) 3a 4b 5c 18 4 (1.3) Mặt khác 2 ab(a 2c)(b 2c) (ab 2bc)(ab 2ca) 2(ab bc ca) 3 2 3(ab bc ca) (a b c) 27 Từ (1.3) (1.4) ta : T (1.4) 77 77 a = b = c = Vậy GTLN T 108 27 108 Bài Cho a, b, c số thực dương Tìm giá trị nhỏ biểu thức: P 1344 2016 a ab abc a bc (Bến Tre) Lời giải Ta có : a ab abc a a a a a b b.4c a b ( b 4c) (a b c) 4 4 1008 2016 P 1008 1 1008 1008 Vậy GTNN P -1008 abc abc a bc 16 a , b , c 21 21 21 Đăng ký mua file word trọn chuyên đề Toánkhối 10,11,12: HƯỚNG DẪN ĐĂNG KÝ Soạn tin nhắn “Tơi muốn mua tài liệu mơn Tốn” Gửi đến số điện thoại Bài Cho số thực dương x, y, z Chứng minh ( x ) x2 x yz y z ( y z) x yz yz xy zx ( x y )2 (đúng) y z x y zx xy Bài Cho số thực dương a, b, c thỏa mãn abc = Chứng minh : a b c 3 bc ac ab a b3 c (Đồng Nai) Lời giải Ta có : a 9 3 3 bc bc(b c) bc(b c) 3( bc(b c)) a3 b3 c3 3abc a b3 c Bài Cho a, b, c Tìm giá trị nhỏ P a b c bc ac a b (Hà Nam) Lời giải a a a Điều tương đương bc 3 a với a(2a 3)2 , hiển nhiên Cộng lại ta P Vậy GTNN P kho có số hai số Chuẩn hóa a + b + c = Ta chứng minh Nhận xét Một số bạn giải sau: Ta có P a 2a 2a phải xét trường hợp có số 0., để bc abc a(b c) ý nhân tử mẫu phân thức cho số, số phải khác Bài 10 Cho a, b , c > thỏa mãn ab + bc + ca + 2abc = Tìm giá trị nhỏ 1 P 2(a b c) a b c (Hà Nội) Lời giải Dự đoán GTNN P đạt a b c , ta cố gắng chứng minh BĐT P 1 2(a b c) a b c Từ giả thiết suy tồn số x, y, z > cho a x y z ,b ,c yz zx x y BĐT cần chứng minh trở thành x yz zx x y y z 2 3 x y z yz zx x y Để ý x yz zx x y y z 4 x y z yz zx x y Nên BĐT ta chứng minh x y z yz zx x y Nhưng dây BĐT Nesbitt quen thuộc, BĐT ban đầu x y z kinh điển việc đổi biến ,b ,c yz zx x y hóa để chứng minh BĐT, giúp đưa dạng tốn quen thuộc Ngồi cách khác cho loại giả thiết tương tự Cụ thể sau, x , y, z số dương : Nhận xét Cách đặt a x2 y z xyz 2cosA, y 2cosB, z 2cosC với A, B, C ba góc tam giác bc ca ab với a, b, c > xyz x y z x ,y ,z a b c Bạn đọc dễ dàng kiểm tra cách đặt Ngồi số tốn khác liên quan đến cách đổi biến lượng giác : (USA 2001) Cho a, b, c không âm thỏa mãn a2 b2 c2 abc Chứng minh rằng: ab bc ca abc 2 (Iran 2002) Cho a, b, c > thỏa mãn a2 b2 c2 abc Chứng minh : a b c Bài 11 Cho số thực dương a, b, c dương thỏa mãn a5 b5 c5 Chứng minh Tính số hoán vị f(1);f(2); ;f(2016) cho biểu thức T f 1 f f 2016 2016 đạt trá trị lớn nhất, f(1) giá trị vị trí thứ f hốn vị, i = 1,2,3, 2016 Trên mặt phẳng xét 42 điểm mà khơng có ba điểm thẳng hàng.Ta dựng đoạn thẳng nối hai điểm điểm nói cho ba điểm xét ln có hai điểm nối với Tìm giá trị nhỏ số đoạn thẳng cần dựng (Bà Rịa - Vũng Tàu) Lời giải Trong T, số tự nhiên thuộc khoảng [1; 2016] xuất hai lần, có 2016 dấu cộng 2016 2016 dấu trừ Như vậy, T đạt giá trị lớn 2016 dấu cộng thuộc 1008 số lớn nhất, 2016 1008 2016 dấu trừ thuộc 1008 số lại Vậy Tmax i i 1008.1008 2.10082 i 1009 i 1 ,đạt (f(1),f(2), ,f(1008)) hoán vị (1009,1010, ,2016) ( f 1009 , f 1010 , , f 2016 ) hoán vị (1,2, , 1008) Thật vậy, giả sử tồn i < 1009 cho f(i) < 1009 Khi từ f i i xuất số bé 1009 mang dấu cộng, vơ lí Từ điều kiện dấu bằng, ta tính số hốn vị là: 1008! 1008! = (1008!)2 Trước hết xin phát biểu chứng minh bổ đề sau Bổ đề 16 Trên mặt phẳng xét 2n điểm n , có 22 + đoạn thẳng nối hệ điểm có tam giác Đây số cạnh cần có để ln tồn tam giác Chứng minha 4.3 với n = 2, xét tập điếm {A, B, C, D} Ta có số cặp hai điếm Suy có cặp khơng nối AB Giả sử bổ đề với n = k, xét n = k + Giả sử tồn cách nối cho không tồn tam giác xét tập S có 2k điểm tập hợp 2(k + 1) điểm xét cho hai điểm lại, đặt A B, nối với Nếu có k2 đoạn thẳng có hai đầu mút thuộc S S có tam giác theo giả thiết quy nạp xét ba (A,B,X) với X chạy S Mỗi ba có nhiều cạnh, khơng tính AB có nhiều cạnh Khi cho X chạy S ta nhiều 2k đoạn thẳng Vậy số đoạn thẳng nhiều k 2k (k 1)2 k 1 , vơ lí Nếu nối (k+1 )2 đoạn thẳng, ta có cách nối sau: Chia S thành hai nhóm (k + 1) điểm, điểm nối với tất điểm khác nhóm với với cách nối này, khỉ chọn điểm bất kì, theo ngun lí Dirichlet, ln có hai điểm chung nhóm, khơng nối với Vậy bổ đề với n = k+1 Theo nguyên lí quy nạp, bổ đề với n Quay lại toán Gọi tập hợp đoạn thẳng cần nối A với A nhỏ Điều kiện đề tưong đưong với không tồn ba điểm đôi không nối với Gọi S tập hợp tất 42 cặp điểm Khi theo bổ đề ta có S / A Suy A S S/A 42.41 42 420 Bài Xung quanh bờ hồ hình tròn có 2017 liễu Người ta dự định chặt bớt liễu cho liễu kề bị chặt Hỏi có cách thực khác ? Một họp có 12k k * người, người bắt tay vối 3k + người khác Biết với cách chọn cặp hai người (A;B) số người bắt tay với hai người A B m m N *, m 3k Hỏi họp có người ? (Bắc Ninh) Lời giải Đánh số liễu từ đến 2017 theo chiều kim đồng hồ Trước hết ta tìm số nghiệm nguyên dương phương trình a+b+c+d+e = 2012 Dễ thấy số cách chặt thỏa yêu cầu với chắn bị chặt (ví dụ, số 1) số 2011! 2011! nghiệm nguyên dương phương ttình 4! 2011 ! 4!2007! Do có 2017 cách chặt bị đếm lần ta nên số lượng cách chặt là: 2011!2017 4!2007!5 cách Ta đếm hai cách số bắt tay họp Cách đếm thứ nhất: Do người bắt tay k + lần bắt tay thực 12k 3k 6k 3k bới hai người nên số băt tay là: 12k 12k 1 6k 12k 1 Với Cách đếm thứ hai: số lượng nhóm hai người nhóm hai người theo đề có m người bắt tay vối hai người từ nhóm hai người ta đếm có 2m bắt tay (khơng tính bắt tay hai người có) xét hai người bắt tay A B Dễ thấy bắt tay A B đếm 2(3 k + 5) nhóm hai người bao gồm (A, XB) (B, XA) với XA chạy tập người bắt tay với A khơng tính B XB chạy tập người bắt tay với B khơng tính A Vậy tổng số bắt tay 6k 12k 1 2m 6km 12k 1 3k 5 3k 6km 12k 1 6k 3k 3k Giải phương trình ta k = 3, m = Vậy họp có 12k = 36 người Bài Từ hai cách đếm trên, ta phương trình nghiệm nguyên dương: Trên mặt phẳng cho 2017 điểm cho với ba điểm ta ln tìm hai điểm để đoạn thẳng tạo thành có độ dài bé Chứng minh ln tồn đường tròn có bán kính chứa khơng 1009 điểm cho (Bình Dương) Lời giải Gọi tập hợp điểm cho S Xét điểm A S TH1: Mọi điểm lại tập có khoảng cách với A bé Đường tròn tâm A bán kính đường tròn cần tìm Kết tốn trường hợp TH2: Tồn điểm B tập hợp điểm lại cho AB Xét ba điểm (A,B, X) với X chạy S/{A,B} DO AB nên AX < BX < Theo nguyên lí Dirichlet, hai đường tròn (A, 1) (B, 1) chứa 1008 điểm thuộc S/{A,B} Đường tròn đường tròn chứa 1009 điểm thuộc S tính thêm A,B Kết toán Bài 10 2016 , M ỗ i lần thưc hiên trò chơi cho phép ta xóa , , , 2016 2016 2016 hai số a, b thay vào số a + b- 3ab Hỏi sau 2015 lần thực phép xóa, số lại bảng số nào? (Bình Dương) Trên bảng cho số Lời giải 672 672 672 , ta nhận lại Nếu ta xóa số x số 2016 2016 2016 672 672 672 672 diện bảng , đáp án x 3 x Vậy số 2016 2016 2016 2016 toán Ta xét số Bài 11 Trên ô vuông bảng 9x9, ta đặt châu chấu Giả sử sau tiếng gõ, châu chấu nhảy sang ô bên cạnh hàng cột Chứng minh sau tiếng gõ có hai Trên mặt phẳng tọa độ Descartes Oxy, có châu chấu tọa độ (x,y) x, y Với N số nguyên dương cho trước, châu chấu nhảy từ điểm nguyên A đến điểm nguyên B độ dài AB N Hỏi châu chấu nhảy đến điểm nguyên sau hữu hạn bước nhảy khơng N = 2025 sao? (Điểm ngun điểm có tung độ hồnh độ số ngun) (Bình Dương) Lời giải Ta tơ màu bảng cho đen trắng xen kẽ với góc màu đen Dễ dàng tính số đen nhiều số ô trắng ô sau tiếng gõ, châu chấu ô đen nhảy sang ô trắng ngược lại, từ ô trắng nhảy sang ô đen Từ suy sau tiếng gõ, số châu chấu ô trắng nhiều số ô trắng đơn vị Khi theo nguyên lí Dirichlet, có châu chấu ô Theo đề bài, châu chấu vị trí (a, b) đó, nhảy tới vị trí (a +m,b + n) với m, n số nguyên thỏa m2 + n2 = 2025 Do 2025 nên m, n Vậy số dư chia hoành độ (tương tự, tung độ) cho không đổi Vậy kết luận tốn khơng Bài 12 Trong mặt phẳng cho n đường thẳng đôi cắt ba đường đồng quy Các đường chia mặt phẳng thành miền hữu hạn vô hạn Chứng minh ta đánh dấu miền số nguyên thỏa mãn ba điều kiện sau: i Các số khác ii Trị tuyệt đối số không lớn n iii Mỗi đường thẳng cho phân mặt phẳng làm hai phần mà tổng số miền thuộc phần (Đà Nẵng) Lời giải Nhận xét miền có tối đa n cạnh nên số đỉnh miền không vượt n Ta có cách đánh số sau: Chọn miền bất kì, đánh số cho miền số đỉnh Sau ta đánh số miền lại theo quy tắc: số đánh dấu có giá trị tuyệt đối số đỉnh miền số đánh dấu hai miền chung cạnh trái dấu Ta chứng minh ln đánh số cách Với n = hiển nhiên mệnh đề Giả sử với n = k mệnh đề đúng, xét k + đường thẳng thỏa mãn yêu cầu đề Ta bỏ qua đường thẳng đánh số theo cách Theo giả thiết quy nạp, ta đánh số Bây ta xét thêm đường thẳng br qua Ta chọn bên bất kì, giữ nguyên dấu miền bên ỏ miền bị phân chia, bên phía chọn ta giữ dấu miền ban đầu, phía lại trái dấu Các miền không bị phân chia phía khơng chọn đổi dấu Dễ thấy cách chọn dấu âm, dương thỏa mãn cách đánh số nêu Vậy mệnh đề với n = k + theo nguyên lí quy nạp, mệnh đề với n Cách đánh số thỏa mãn điều kiện đề Thật vậy: Điền kiện (i) hiển nhiên thỏa mãn Điều kiện ( i i ) thỏa mãn dựa nhận xét ban đầu Đối vối điều kiện ( i i i ) : Dễ thấy đỉnh thuộc miền không nằm đường thẳng xét (loại 1), thuộc miền nằm đường thẳng xét (loại 2) Tổng miền "dương" thực chất đếm số đỉnh loại nhân cộng cho số đỉnh loại Tương tự với tổng miền "âm" Vậy tổng miền thuộc phía đường thẳng xét Điều chứng tổ điều kiện (iii) thỏa mãn Vậy toán chứng minh Bài 13 Cho bảng ô vuông 2017 X 2017, người ta điền vào ô bảng số nguyên từ đến 2017 cho số điền vào bảng lần Chứng minh tồn hai số cạnh bảng (tức thuộc hai ô chung cạnh) có hiệu khơng nhỏ 2017 Tìm k * nhỏ cho tồn cách điền để hiệu hai số cạnh bảng không lớn k (Đà Nẵng) Lời giải Ta chứng minh phản chứng, giả sử tồn cách đánh số cho hai số cạnh bảng có hiệu nhỏ 2017 Xét số k cho k 20172 2017 Gọi Ak = {k+1, k + 2, , k + 2016}, Bk = {1,2, ,k}, Ck = {k + 2017, k + 2018, ,20172} Ak 2016 nên tồn nhắt cột (tương tự, cạnh) không chứa phần tử thuộc Ak Gọi tập hợp số thuộc vào cột hàng Dk Cũng Ak 2016 nên Dk khơng thể có hai phần tử kề khơng thuộc tập hợp, suy Dk tập Bk Ck Dễ thấy Dk 4033 Với k = 1, Bk nên D1 C1 Với k 20172 2017 , Ck nên D20172 2017 B20172 2017 Vậy tồn n cho Dn Cn Dn1 Bn1 Vậy tồn số h cho h Cn h Bn1 Khi ta có n 2017 h n , vơ lý! Theo câu 1, ta có k 2017 Ta có cách đánh số sau: Hàng thứ i đánh số từ trái sang phải 2017(i - 1) + j với j vị trí hàng ô Dễ thấy cách đánh số thỏa mãn hiệu hai số cạnh khơng vượt 2017 Vậy số cần tìm 2017, với cách đánh số Bài 14 Tìm số nguyên dương n nhỏ cho: Với n số nguyên dương a1 , a2 , , an đôi khác nhau, tồn hai số i, j 1, 2,3, , n để a j 2017 , a j với (a, b) ước chung lớn hai số nguyên dương a, b (Đồng Nai) Lời giải Dễ thấy 2017 số nguyên tố xét 1008 số nguyên dương Ta có hai số ngun dương dãy có tổng khơng q 1008 + 1007 = 2015 < 2017 Vậy n > 1009 Ta chứng minh 1009 số cần tìm Giả sử tồn cách chọn 1009 số a1 , a2 , , a1 009 cho không thỏa điều kiện đề Giả sử tồn số i, j cho chia hết cho 2017 a j khơng chia hết cho 2017 a a a Khi ta có , a j , a j i suy a j 2017 i , a j mâu thuẫn 2017 2017 2017 với giả thiết phản chứng Vậy dãy tất chia hết cho 2017, tất không chia hết cho 2017 Dễ thấy ta tìm số khơng thỏa điều kiện, chia số cho ước chung lớn chúng, ta thêm số khơng thỏa điều kiện, ta cần xét trường hợp tất không chia hết cho 2017 Giả sử tồn hai số i , j cho a j 2017 Khơng tính tổng quát, giả sử a j 2017b, b Ta có a j a j a , a b, a i j j 2017b 2017 suy a j , a j b, a j Vậy 1009 số đôi không dùng số dư chia cho 2017 Ta có nhóm (1,2016); (2,2015); ; (1008,1009) Theo nguyên lí Dirichlet, phải tồn hai số i,j cho số dư chia a j cho 2017 1008 nhóm Khi ta có a j 2017 Đặt a j 2017c Vậy ta có a j a , a i j 2017c 2017c 2017 Suy 2017c, a j c, a j a j 2017 , a j , mâu thuẫn vối giả thiết phản chứng! Vậy giả thiết phản chứng sai, ta có điều cần chứng minh Bài 15 Có hốn vị a1 , a2 , , a10 số 1,2,3,…,10 cho a2i với i a j a2 j 1 với i (Đồng Nai) Lời giải Từ điều kiệnn để ta a1 a2 , a3 ; a2 a4 , a5 ; a4 a8 , a9 ; a5 a10 ; a3 a6 , a7 Dễ thấy a1 số lớn nhất, a1 = 10 Chia số lại thành hai nhóm a2 , a4 , a5 , a8 , a9 , a10 a3 , a6 , a7 Dễ thấy hai nhóm khơng ảnh hưởng đến xét đến điều kiện đề Ta có số cách 9! chọn phần tử nhóm thứ Khi chọn xong phần tử cho nhóm 1, lại phần tử 3!6! cho nhóm Do nhóm 2, phần tử a3 phần tử lớn nhất, a6 a7 không ảnh hưởng đến nên số cách cho nhóm Trong nhóm 1, để ý a2 phần tử lớn nhóm Các phần tử lại chia thành hai nhóm a4 , a8 , a9 a5 , a10 Rõ ràng hai nhóm khơng ảnh hưởng đến Vậy số cách chọn phần tử cho hai nhóm 5! là: Nhóm nhỏ thứ tưong tự nhóm hai nên số cách 2!3! Nhóm nhỏ thứ hai có a5 a10 nên có số cách 5!9! Vậy số hoán vi thỏa mãn là: 3360 2!3!3!6! 2!3!3!6! Bài 16 Gọi A tập x1 , x2 , x3 với x1 , x2 , x3 0;1;2; ;7 Bộ x x1 , x2 , x3 A gọi trội y y1 , y2 , y3 A x y xi yi , i 1; 2;3 Khi ta viết x > y Tìm nmin * cho tập có n ptử A chứa x > y (Hà Nam) Lời giải Xét tập B A cho khơng có hai phần tử B mà phần tử trội phần tử lại, |B| đạt giá trị lớn Xét bảng 8x8 đánh số hàng từ xuống từ đến cột từ trái sang phải từ đến Nếu B có phần tử x = a, b, c ta đánh dấu (a,b) Dễ thấy khơng có ô đánh dấu lần Thật vậy, giả sử có (a, b) đánh dấu lần, tập B có tương ứng hai phần tử x a, b, x3 y a, b, y3 , vơ lí! Vậy số đánh dấu |B| Ta gọi ô a1 , b1 bé (tương tự, lớn hơn) ô a2 , b2 a1 a2 b1 b2 (tương tự, a1 a2 b1 b2 ) Dễ thấy, bảng khơng thể có a1 , b1 ; ; a9 , b9 cho , a j 1 , b j 1 , i 1,8 , tồn tại, theo nguyên lí Dirichlet phải tồn hai số i < j cho ci c j dẫn đến x j x j Gọi S1 tập tất đánh dấu mà khơng có đánh dấu lớn hơn, , Si tập tất ô đánh dấu mà vối phần tử thuộc Sị+1, có phần tử thuộc Si+1 lớn khơng có phần tử không thuộc Sk với k i lớn Ta có | S9 với i bất kì, xét phần tử thuộc Si , gọi mi giá trị lớn a + b với (a,b) thuộc Si, gọi phần tử thuộc Si (ai , bi) Để ý (a, b) < (c, d) a + b < c + d Vậy nên ta có mi mi 1 Xét phần tử ci , di thuộc Si khác , bi Rõ ràng ci di bi Ngoài ra, ci di bi ngược lại, ci di bi Vậy Si m mi Si 16 mi mi Dễ dàng thấy đ ó | B | Si 48 Dấu xảy ra, chẳng i 1 hạn ô đánh dấu (a, b) thỏa a b 12 ngược lại, ô thỏa điều kiện đánh dấu Vậy ta có n 49 , hay nmin 49 Bài 17 Cho tập S 1, 2,3, , 2016 Hỏi có hốn vị a1 , a2 , , a2016 tập S cho a1 a2 a3 ak k với k 0,1, 2, , 2016 (Hà Tĩnh) Lời giải Ta chứng minh quy nạp ak a1 , a2 , ,a k ak maxa1a2 , , ak với k 2016 2015 i 1 i 1 Với k = 2016, hiển nhiên a1 , a2 , ,a 2016 nên 2016.2017 Ta lại c ó 2015 nên a2016 2015 Vậy a2016 1; 2016 Mệnh đề với k = 2016 Giả sử mệnh đề từ k = 2016 đến k n Xét k = n+1 Hiển nhiên a1 , a2 , , an1 n2 hoán vị n - số liên tiếp Ta có 2 i n 1 n n 1 nên ta i 0 xem a1 , a2 , ,a n1 hoán vị 1, 2, , n 1 Tương tự ta có n 1 n2 i 1 i 1 2 n n 1 Do 2 n nên an1 n an1 an1 n Vậy mệnh đề với k = n - Theo nguyên lí quy nạp, mệnh đề vói k > Gọi Sk số hốn vị (l,2, ,k) thỏa mãn yêu cầu đề Theo mệnh đề chứng minh, ta có Sk 1 2Sk với k Dễ dàng tính S3 = Vậy số lượng hoán vị thỏa yêu cầu 22014 Bài 18 Xét tập hợp S gồm 2016 số nguyên dương Gọi A, B,C tập S, đôi không giao cho A B C 672 A B C S Chứng minh tồn số a, b, c thuộc tập A, B, C mà số tổng hai số (Tp.HCM) Lời giải Giả sử phản chứng, tồn cách chọn tập A, B, C thỏa mãn điều kiện đề cho không tồn số a, b, c thuộc A, B, C mà số tổng hai số lại Khơng tính tổng qt, giả sử 1 A Theo giả thiết phản chứng, tồn hai số liên tiếp mà số thuộc B, số lại thuộc C Ta viết lại số thành chuỗi chữ a, b, c theo qui tắc số i thuộc tập A chữ vị trí thứ i chữ a, tương tự với B,C Khơng tính tổng qt, giả sử chữ cuối chữ c Ta chứng minh tồn chuỗi acc Giả sử không tồn chuỗi Khi số lượng chữ a cần có để ngăn cách chữ c 672 Tuy nhiên ta cần thêm chữ a để ngăn cách chữ c với 672 chữ b, vô lí 672 A 672 Vậy chuỗi acc có tồn Giả sử chữ a chuỗi vị trí x Ta chứng minh tồn chuỗi bba Giả sử không tồn chuỗi Khi chữ cuối chữ c chữ b phải ngăn cách với chữ c chữ a nên tồn chữ a vị trí lớn vị trí tất chữ b cần 673 chữ a Suy điều vơ lí 673 672 Vậy tồn chuỗi bba Giả sử chữ b chuỗi vị trí y TH1 : x > y Xét hiệu ( x - y ) D o x A v y B nên theo giả thiết phản chứng, (x - y) thuộc c Tương tự với x + l v y + , x + v y + t a có (x - y) thuộc A B Suy (X - y) khơng thuộc tập cả, vơ lí TH2: x < y Xét hiệu (y - x) tương tự trên, ta suy (y - x) không thuộc tập cả, vơ lí Vậy giả thiết phản chứng sai, ta có điều cần chứng minh Bài 19 Cho tập hợp A a1 , a2 , , a15 gồm 15 phần tử Chúng ta tạo tập hợp mà tập hợp chứa hay nhiều phần tử A (có thể sử dụng tất phần tử tập A) số phần tử tập hợp tạo thành phải bội số nhỏ có tập hợp Có tập hợp hợp tạo thành? Chẳng hạn a2 , a4 , a8 , a6 , tập hợp thỏa mãn u cầu tốn (Khánh Hòa) Lời giải 15 Xét số tự nhiên n cho < n < 15 Dễ thấy [1; 15] có n N số khác n bội số n số tập hợp thỏa diều kiện đề vối n số nhỏ sơ tập tập hợp bội số n nhỏ 15, bằng: Sn Số tập hợp thỏa điều kiện đề là: 15 S i 1 Bài 20 Cho tập M n {1;2}(n N *) i 15 n 1 214 26 24 2.22 2.21 8.20 16492 Gọi X tập M15 cho tích ptử X khơng phải số phương Tìm max X Gọi Y tập gồm có 15 phần tử tập M25 Tập I' gọi tập "tốt" không tồn phần tử mà tích chúng số phương Tính số tất tập "tốt" (Lạng Sơn) Lời giải Ta chia số từ đến 15 cho ước phương lớn Khi ta số 1,2,3,1,5,6,7,2,1,10,11,3,13,14,15 Giả sử |X| > 10 Nếu X chứa số 1: Khi X khơng có hai phần tử có tích số phương nên X chứa tối đa số 1, chứa tối đa số 2, chứa tối đa số Nếu X chứa số X khơng thể chứa hai số 10, chứa hai số 14 Khi X 15 10 , mâu thuẫn với giả thiết quy nạp Vậy X không chứa 2, mà X 10 nên V = {1,1,3,5,6,7,10,11,13,14,15}, ba số (3,5,15) có tích số phương Vậy X khơng chứa số 1, X chứa ba số (2,7,14) (3,5,15) nên X 15 10 Vậy X 10 Đưa số lại ban đầu, ta cách chọn phần tử cho X : X = {1,3,4,5,6,7,10,11,13,14} Tương tự trên, ta thay số từ đến 25 thương chia cho ước phương lớn nó, ta 16 số 1,2,3,5,6,7,10,11,13,14,15,17, 19,21,22,23 với số lần xuất số 5,3,2,2,2,1,1,1,1,1,1,1,1,1,1,1 Theo điều kiện đề bài, số ta lấy phải khác nên số cách chọn 15 phần tử (cũng số đề yêu cầu tính) là: 1 5.3.2.2.2 11 1564 5 Bài 21 Một số nguyên dương k gọi " đẹp" phân hoạch tập hợp số nguyên dương Z* thành tập hợp A1,A2, ,AK cho với số nguyên dương n 15 với i 1;2; ; k tồn hai sơ thuộc tập A i có tổng n Chứng minh k = đẹp Chứng minh k không đẹp (Nghệ An) Lời giải Ta có cách phân hoạch sau: Ai 1; 2;3;12; ;3k ; , A2 A3 4;5;6;11; ;3k 2 , 7; 8; 9; 10; ;3k 1; Với n = 15, n = 16 n = 17 Đối với 3+12=15; 1+15=16; 2+15=17 Đối với A2: 4+11=15; 5+11=16; 6+11=17 Đối với A : 7+8=15; 7+9=16; 8+9=17 Với n > 18: Đối với Ai Khi n = 3k với k : 3k 3 3k Khi n = 3k + với k : 3k 3k Khi n = 3k + v i k : 3k 3k Tương tự với A2 A3 Vậy k = số đẹp Giả sử phản chứng, tồn cách phân hoạch thỏa đề với k xét tập S = {1; ; … ; } , 15 < 44 nên phải tồn số i cho Ai chứa không số thuộc S Khơng tính tổng qt, giả sử số Theo điều kiện đề bài, tồn k cho k ;15 k tập A1 Đặt số lại h Ta có k + h = 16 15 - k + h = 16 Suy k phần tử bé A1 Giả sử k > 1: Trong A1 phải tồn số có tổng 17 Do phần tử nhỏ Ai lớn nên ta có 15 - k + h = 17 k + h = 16 Giải hệ phương trình ta k = 7,h = Nhưng khơng tồn số thuộc Ai có tổng 18 18 - < 18 - < 18 - < 15 Vậy ta có k = Giả sử 15 A1 Ta xét số từ 17 đến 28, ta 1; 14; 15; 16; 17; 18; ; 27 A1 Khi ta xét số 27, 27: = 13.5 nên với i > 1, khơng tồn hai phần tử thuộc Ai có tổng 27, vi phạm điều kiện Vậy 15 không thuộc A1 Khi A1 Bài 22 Tìm kmax * cho ta phân hoạch tập hợp số nguyên dương thành k tập hợp A ,A , ,A k thỏa mãn với n *, n 14 , trogmỗi tập Aii 1, k tồn sơ có tống băng n (Ninh Bình) Lời giải Bài hồn tồn tương tự 19 đề Nghệ An Bạn đọc dùng cách giải 19 để giải toán Bài 23 Một hàng bưởi Đoan Hùng gồm 17 thẳng hàng đánh số theo thứ tự số tự nhiên từ đến 17 Ban đầu có đậu để hút mật hoa Sau đó, có hai ong bay sang hai bên cạnh để tìm hút mật theo hai chiều ngược Hỏi sau có hay khơng trường hợp mà Khơng có ong có số thứ tự chẵn Có ong cuối (Phú Thọ) Lời giải Có thể xảy trường hợp này, chẳng hạn, sau thứ nhất, ong chuyển sang 3, ong chuyển sang 3; ; sau thứ 4, ong 14 chuyển sang 15, ong 16 chuyển sang 15 Lúc này, khơng có ong có vị trí chẵn Đánh số ong vị trí bưởi mà đậu Gọi S tổng tất 17 ong Ban đầu ta có S i 17.9 i 1 Khi ong bay sang bên cạnh, bay hướng số 1, số gán cho giảm 1; ngược lại, bay hướng số 17, số gán cho tăng Do sau có hai ong bay sang bên cạnh ngược hướng nên s khơng thay đổi Vậy có ong cuối cùng, S > 17.9 = S, vơ lí! Vậy khơng thể xảy trường họp Bài 24 Cho số nguyên dưong n lìm số lớn cặp gồm hai phần tử phân biệt tập X n 1, 2, , n cho tổng cặp khác số nguyên khác không vượt n (Quảng Bình) Lời giải Giả sử k số cần tìm Do có 2k số phân biệt k cặp tìm nên tổng chúng khơng nhỏ hơn: k(2k+ 1) Do tổng cặp khác không vượt q n nên tổng 2k số khơng lớn hơn: k k 1 k n k k k 1 Vậy k 2k 1 k n k 2n Suy k Bài 25 Giả sử S tập họp hữu hạn điểm mà điểm tô màu đổ xanh Gọi A1 , A2 , , A68 tập tập s mà tập chứa điểm thỏa mãn đồng thời hai điều kiện sau: i Mỗi tập A1 , A2 , , A68 chứa điểm màu đổ ii Với ba điểm S, tồn xác tập Ai chứa điểm Hỏi: 1/ Tìm số phần tử tập S 2/ Tồn hay không tập Ai chứa điểm đỏ Vì ? (Quảng Ninh) Lời giải Số tập có ba phần tử tập hợp năm phần tử là: 5! 10 3! 3! Do tập ba phần tử S tập xác tập Ai nên số lượng tập S S 1 S 680 Giải phương trình với ba phần tử S băng: 68.10 = 680 Suy S số tự nhiên, ta S 17 Vậy số phần tử S 17 Giả sử phản chứng, không tồn tập Ai chứa điểm đỏ Gọi tập tập Ai F Ta có nhận xét sau: Ai Aj với i j Điều tồn tai i j cho Ai Aj có ba điểm tồn Ai Aj, vi phạm điều kiện Bộ hai điểm (A, B) xuất phần tử F Xét ba (A, B, X) với X chạy S/{A, B}, có 15 ba ba phải thuộc vào phần tử F Mà tập hợp Ai chứa (A, B) chứa ba Nên có 15:3 = phần tử F chứa (A, B) Để ý tập hợp có hợp băng S Xét hai (A, B) vối A, B tô màu xanh Mỗi tập Ai chứa hai phải chứa điểm đỏ nên có điểm đỏ thuộc S.(*) Xét ba điểm đỏ đó, giả thiết phản chứng nên ba phải thuộc tập Ai có hai điểm lại màu xanh Ta lại xét hai điểm xanh tương tự trên, suy có điểm đỏ Có điểm đỏ S Thật vậy, giả sử có điểm đỏ, xét hai điểm đỏ tương tự (*), theo nguyên lí Dirichlet, tồn tập Ai chứa hai điểm đỏ thêm hai điểm đỏ khác điểm đỏ lại, mâu thuẫn với giả thiết phản chứng! Không tồn i cho Ai chứa hai điểm đỏ Thật vậy, giả sử tồn i vậy, xét hai điểm đỏ thuộc Ai tương tự trên, ta suy tồn tập Aj chứa điểm đỏ, mâu thuẫn! 7! 35 68 suy tồn điểm 3!(7 3)! đỏ R điểm màu đỏ tập Ar Đặt Ar = R, G1, , G4 Xét hai (R, Gi), dựa nhận xét 2,3 4, tồn thêm tập Ari chứa hai xét nhận R điểm đỏ Cho ị chạy từ đến 4, dựa nhận xét 1, có phần tử F nhận R điểm màu đỏ Để ý (R, G) vối G điểm màu xanh thuộc S "tạo ra" hoặc tập hợp thuộc F nhận R điểm đỏ Vậy R "tạo ra" nhiều 10.2: = phần tử F Vậy R "tạo ra" phần tử F Từ 35 điểm đỏ "tạo ra" lượng chia hết cho phần tử F có điểm đỏ nên ta có 68 , vơ lí! Vậy giả thiết phản chứng sai Câu trả lời là: tồn tập Aị chứa điểm đỏ Bài 26 Số lượng phần tử F chứa điểm màu đỏ Cho tập hợp S = {1;2;3; ;2016} Hỏi có tập S có phần tử mà chúng độ dài cạnh tam giác có chiều dài cạnh lớn 1000 ? Cho hình vng có cạnh Bên hình vng có n(n *) hình tròn có tổng diện tích lớn hon n -1 Chứng minh tồn điểm hình vng nằm tất hình tròn (Quảng Trị) Lời giải Số lượng tập ba phần tử s thỏa yêu cầu số lượng tập hai phần tử {a, b} S thỏa a, b 1000 a + b > 1000 Khơng tính tổng qt, giả sử a>b Suy 2a a b 1000 a 500 Ta có: b < a b 1001 a Suy số giá trị b thỏa điều kiện với 500 a 1000 là: a 1001 a 2a 1001 Vậy kết toán 1000 500 a 501 i 1 2a 1001 2i 1 1000.500 250000 2 Do hình tròn nằm hồn tồn hình vng nên diện tích lớn hình 1 tròn S 2 Gọi O tâm hình vng Giả sử có đường tròn khơng chứa O Do điểm hình vng 2 2 cách O xa khoảng diện tích đường tròn nhỏ S Giả sử tất hình tròn chứa O Vậy O điểm cần tìm Mệnh đề cần chứng minh Giả sử có hình tròn khơng chứa O Khi tổng diện tích đường tròn lại lớn n Suy n 1 n n Vậy ta cần xét trường họp 8 2 n = n = - Với n = 1: Do hình tròn phải có diện tích lớn nên phải tồn điểm hình vng thuộc hình tròn Mệnh đề cần chứng minh - Với n = 2: Do diện tích hình vng mà tổng diện tích hai hình tròn lớn nên hiển nhiên phải tồn điểm nằm hai hình tròn Vậy mệnh đề cần chứng minh Vậy ta có điều cần chứng minh Bài 27 Cho tập hợp E = {1;2;3;4;5} Gọi M tập hợp tất số tự nhiên có ba chữ số, chữ số đôi khác thuộc E Chọn ngẫu nhiên số thuộc M Tính xác suất để số chọn có tổng chữ số 10 (Thái Nguyên) Lời giải Số lượng số thuộc M có ba chữ số là: 5.4.3 Số lượng số có bốn chữ số thuộc M là: 5.4.3.2 Số lượng số có năm chữ số thuộc M là: 5.4.3.2.1 Vậy theo nguyên lí cộng, ta có |M| = 5.4.3 + 5.4.3.2 + 5.4.3.2.1 = 300 Số lượng số thuộc s có ba chữ số có tổng chữ số 10 tổng số lượng hoán vị {1,4,5} {2,3,5} Vậy số số có ba chữ số thỏa yêu cầu là: 2.3! = 12 số Xét số có bốn chữ số thỏa u cầu bất kì, ta có tổng chữ số số lốn hon l + + + 4= 10 Suy số lượng số có bốn chữ số thỏa yêu cầu số lượng hoán vị {1,2,3,4} bằng: 4.3.2.1 = 24 VÌ 15 10 nên không tồn số có năm chữ số thuộc M thỏa yêu 12 24 cầu Vậy xác suất để chọn số có tổng chữ số 10: 0.12 300 Bài 28 Tại bốn đỉnh tứ diện ABCD có ghi tương ứng bốn số a, b, c, d không đồng thời nhau.Thực phép biến đổi số đỉnh tứ diện sau: Mỗi lần biến đổi ta xóa số cũ (x;y;z; t) thay vào bốn số mối {x + y + z- 3t; y + z + t - 3x; z + t + x - 3y, t + x + y - 3z) theo thứ tự Chứng minh kể từ sau lần biến đổi đầu tiên, bốn đỉnh tứ điện có đỉnh ghi số dương sau số lần thực phép biến đổi ln có đỉnh tứ diện ghi số không nhổ 2016 (Thanh Hóa) Lời giải Để ý (x + y + z - 3t) + (y + z + t - 3x) + (z+ t + x - 3y) + (t + x + y - 3z) = Giả sử đến lúc khơng có số dương, tất số phải 0, dẫn đến bước trước tất số phải Mà ban đầu tất số không đồng thời nên bước chưa phải bước số bước Cứ vậy, suy cần vơ hạn bước, vơ lí! Vậy sau phép biến đổi đầu tiên, ln tồn đỉnh ghi số dương, vế đầu toán Ta chứng minh sau bước đầu tiên, bước sau khiến cho số lớn bốn số bốn đỉnh tăng tiến dần dương vô Thật vậy, không tính tổng quát, giả sử sau bước thứ i , ta bốn số x y z t Khi sau bước i + ta số lớn x+ y + z - 3t Đe ý x + y + z + t = tồn 1 bốn số số dương nên x > 0, t < Ta có x + y + z – 3t = -4 Giả sử t x Suy 1 y, z x x y z t , mâu thuẫn! 1 Vậy t x Suy 4t x 3 Đặt số lớn sau bước i xi Ta có xi 1 xi , i Do x1 nên xi tăng tiến dần vô Vậy tồn số m cho với i m, x i 2016 Vậy vế sau toán đúng, ta có điều cần chứng minh TÀI LIỆU THAM KHẢO Diendantoanhoc.net,forum.mathscope.org,artofproblemsolving.com,nangkhieutoan.com Titu Andreescu, Dorin Andrica, Problems from the book Đăng ký mua file word trọn chuyên đề Toánkhối 10,11,12: HƯỚNG DẪN ĐĂNG KÝ Soạn tin nhắn “Tôi muốn mua tài liệu mơn Tốn” Gửi đến số điện thoại ... bc Đăng ký mua file word trọn chuyên đề Toánkhối 10,11,12: HƯỚNG DẪN ĐĂNG KÝ Soạn tin nhắn “Tôi muốn mua tài liệu môn Toán Gửi đến số điện thoại Cộng vế theo vế ta có điều phải chứng minh Vậy... học Vinh) Đăng ký mua file word trọn chuyên đề Toánkhối 10,11,12: HƯỚNG DẪN ĐĂNG KÝ Soạn tin nhắn “Tôi muốn mua tài liệu môn Tốn” Gửi đến số điện thoại Lời giải Khơng tính tổng quát giả sử a ... chứng minh Vậy BĐT ban đầu ta Nhận xét Đây toán đề đội tuyển Iran 2009 cách giải sau : Khơng tính tổng qt , giả sử: a b c a 1; b c Do điều kiện đề a + b+ c = nên để giảm tính phức tạp