lời giải và bình luận đề chọn đội tuyển quốc gia dự thi imo năm 2013

1 LỜI GIẢI VÀ BÌNH LUẬN ĐỀ CHỌN ĐỘI TUYỂN QUỐC GIA DỰ THI IMO NĂM 2013 Những người thực hiện: Trần Nam Dũng Trần Quang Hùng Võ Quốc Bá Cẩn Lê Phúc Lữ Xin chân thành cảm ơn thầy Nguyễn Tăng Vũ, thầy Trần Quốc Luật, các bạn Nguyễn Văn Quý, Võ Anh Đức, Hoàng Đỗ Kiên, Phạm Tuấn Huy, Nguyễn Huy Tùng cùng nhiều thành viên của các diễn đàn đã đóng góp ý kiến để chúng tôi hoàn tất tài liệu này! Thành phố Hồ Chí Minh, ngày 06 tháng 05 năm 2013 2 Phần 1. ĐỀ THI CHÍNH THỨC Ngày thi thứ nhất. Bài 1. Cho tứ giác ABCD có các cạnh đối không song song nội tiếp đường tròn ( , ) O R . Gọi E là giao điểm hai đường chéo và đường phân giác góc AEB cắt các đường thẳng , , , AB BC CD DA lần lượt tại các điểm , , , M N P Q . 1. Chứng minh rằng các đường tròn ( ),( ),( ),( ) AQM BMN CNP DPQ cùng đi qua một điểm duy nhất. Gọi điểm đó là K . 2. Đặt   min , AC BD m  . Chứng minh rằng 2 2 2 2 . 4 R OK R m   Bài 2. 1. Chứng minh rằng tồn tại vô số số nguyên dương t sao cho 2012 1 t  và 2013 1 t  đều là các số chính phương. 2. Xét , m n là các số nguyên dương sao cho 1 mn  và ( 1) 1 m n   đều là các số chính phương. Chứng minh rằng n chia hết cho 8(2 1) m  . Bài 3. Với mỗi số n nguyên dương, đặt   0,1,2, ,2 1 n S n   . Xét hàm số : ( ) [0;1] n f S   thỏa mãn đồng thời các điều kiện sau: i/ ( ,0) ( ,2 1) 0 f x f x n    với mọi số nguyên . x ii/ ( 1, ) ( 1, ) ( , 1) ( , 1) 1 f x y f x y f x y f x y         với , x y   và 1 2 y n   . Gọi F là tập hợp tất cả các hàm số f thỏa mãn. 1. Chứng minh rằng F là vô hạn. 2. Với mỗi hàm số f F  , đặt f v là tập hợp ảnh của f . Chứng minh rằng f v hữu hạn. 3. Tìm giá trị lớn nhất của f v với f F  . 3 Ngày thi thứ hai. Bài 4. Tìm hằng số k nguyên dương lớn nhất thỏa mãn: Với mọi , , a b c dương mà 1 abc  thì ta có bất đẳng thức sau 1 1 1 3 1 4 k k a b c a b c         . Bài 5. Cho tam giác ABC nhọn không cân có A bằng 45  . Các đường cao , , AD BE CF đồng quy tại trực tâm H . Đường thẳng EF cắt đường thẳng BC tại P . Gọi I là trung điểm của BC ; đường thẳng IF cắt PH tại . Q 1. Chứng minh rằng IQH AIE    . 2. Gọi K là trực tâm của tam giác AEF và ( ) J là đường tròn ngoại tiếp tam giác KPD . Đường thẳng CK cắt ( ) J tại G , đường thẳng IG cắt ( ) J tại M , đường thẳng JC cắt đường tròn đường kính BC tại N . Chứng minh rằng các điểm , , , G M N C cùng thuộc một đường tròn. Bài 6. Cho một khối lập phương 10 10 10   gồm 1000 ô vuông đơn vị màu trắng. An và Bình chơi một trò chơi. An chọn một số dải 1 1 10   sao cho hai dải bất kì không có chung đỉnh hoặc cạnh rồi đổi tất cả các ô sang màu đen. Bình thì được chọn một số ô bất kì của hình lập phương rồi hỏi An các ô này có màu gì. Hỏi Bình phải chọn ít nhất bao nhiêu ô để với mọi câu trả lời của An thì Bình luôn xác định được những ô nào là màu đen? 4 Phần 2. LỜI GIẢI CHI TIẾT VÀ BÌNH LUẬN Bài 1. Cho tứ giác ABCD lồi có các cạnh đối không song song nội tiếp đường tròn ( , ) O R . Gọi E là giao điểm hai đường chéo và đường phân giác góc AEB cắt các đường thẳng , , , AB BC CD DA lần lượt tại các điểm , , , M N P Q . 1. Chứng minh rằng các đường tròn ( ),( ),( ),( ) AQM BMN CNP DPQ cùng đi qua một điểm duy nhất. Gọi điểm đó là K . 2. Đặt   min , AC BD m  . Chứng minh rằng 2 2 2 2 . 4 R OK R m   Lời giải. R S K P M Q N E O A B C D 1. Gọi R là giao điểm của , AD BC và S là giao điểm của , AB CD (do các cạnh đối của tứ giác ABCD không song song nên các điểm này hoàn toàn xác định). Giả sử B nằm 5 giữa , A S và nằm giữa , C R như hình vẽ. Gọi K là giao điểm của đường tròn ngoại tiếp các tam giác , RAB SBC thì 180 BKR BKS BAD BCD          hay , , R K S thẳng hàng. Suy ra RK RS RB RC RA RD      và SK SR SB SA SC SD      nên các tứ giác ADSK và CDRK cũng nội tiếp hay K cũng thuộc về các đường tròn ( ) RCD và ( ). SDA Do đó, ta có AKD ASD BSC BKC        và ADK ASK BSK BCK        nên các tam giác KAD và KBC đồng dạng. Suy ra KA AD AE AM KB BC BE BM    , theo tính chất đường phân giác thì KM là phân giác của góc . AKB Mặt khác, ta có RNQ BNE CBD BEN CAD AEQ RQN              nên ta được 2 ARB BNM    . Từ đó suy ra 1 1 2 2 BKM AKB ARB BNM        hay tứ giác BMNK nội tiếp, tức là K thuộc đường tròn ( ) BMN . Chứng minh tương tự, ta cũng có K thuộc các đường tròn ( ),( ),( ) AQM CNP DPQ . Tiếp theo, ta sẽ chứng minh rằng K là điểm chung duy nhất của các đường tròn này. Thật vậy, các đường tròn ( ),( ) AMP BMQ có hai điểm chung là , K M còn các đường tròn ( ),( ) DNP CNP có hai điểm chung là , K N . Do đó, nếu bốn đường tròn này có hai điểm chung thì , M N trùng nhau, vô lí. Ta có đpcm. 2. Theo tính chất phương tích thì 2 2 2 2 , RK RS RB RC RO R SK SR SB SA SO R           nên 2 2 2 2 RO SO RK RS SK SR RK SK        . Từ đó suy ra . OK RS  Hơn nữa, theo định lí Brocard trong tứ giác nội tiếp ABCD thì E chính là trực tâm của tam giác ORS , suy ra . OE RS  Do đó, , , O E K thẳng hàng. 6 Ta lại có 2 RKA SKC RBA SBC ADC AOC            nên 180 AKC AOC      hay tứ giác AOCK nội tiếp. Suy ra 2 2 2 ( ) EO EK EA EC R OE EO EO EK R         hay 2 R OK EO  . Mặt khác, theo bất đẳng thức cơ bản về đường xiên và đường vuông góc thì   2 2 2 2 2 2 1 1 1 max ( , ), ( , ) max 4 , 4 4 2 2 2 EO d O AC d O BC R AC R BD R m             . Vậy ta được 2 2 2 2 4 R OK R m   . Đây chính là đpcm. Nhận xét. Lời giải của bài toán dựa trên hai định lý rất cơ bản của hình học là điểm Miquel của tứ giác toàn phần và định lý Brocard. Nói đến định lý Miquel thì nhiều người đã quen thuộc nó ở dạng phát biểu sau Định lý Miquel. Cho tam giác ABC và các điểm , , D E F lần lượt thuộc các đường thẳng , , BC CA AB . Khi đó các đường tròn ngoại tiếp các tam giác ( ),( ),( ) AEF BFD CDE có một điểm chung M gọi là điểm Miquel. Hệ quả 1. Các điểm , , D E F thẳng hàng khi và chỉ khi điểm Miquel M thuộc đường tròn ( ) ABC . Hệ quả trên rất có ý nghĩa nếu ta coi một tam giác và một đường thẳng là một tứ giác toàn phần khi đó ta có thể phát biểu lại hệ quả đó như sau Hệ quả 2. Cho tứ giác ABCD có AB giao CD tại E , AD giao BC tại F . Khi đó các đường tròn ( ),( ),( ),( ) EAD EBC FAB FCD có một điểm chung M. Điểm M gọi là điểm Miquel của tứ giác ABCD . Điểm Miquel M đặc biệt có rất nhiều tính chất thú vị khi tứ giác ABCD nội tiếp. Một trong những tính chất quan trọng là như sau Hệ quả 3. Cho tứ giác ABCD nội tiếp đường tròn ( ) O . Giả sử AB giao CD tại E , AD giao BC tại F , AC giao BD tại G . Khi đó các đường tròn ( ),( ),( ),( ) EAD EBC FAB FCD có một điểm chung M và , , O G M thẳng hàng. Định lý Brocard cũng là một định lý đã khá quen thuộc. 7 Định lý Brocard. Cho tứ giác ABCD nội tiếp đường tròn ( ) O . Giả sử AB giao CD tại E , AD giao BC tại F , AC giao BD tại G . Khi đó O là trực tâm tam giác EFG . Một trong những bài toán ứng dụng hay của định lý này chính là bài thi quốc gia Việt Nam năm 2012 vừa qua. Chứng minh của định lý Miquel và các hệ quả có thể coi là một trong những thể hiện quan trọng nhất của việc phải sử dụng góc định hướng trong hình học. Ở bài này, nếu không dùng độ dài đại số cũng như góc định hướng, ta phải quy ước vị trí các điểm như đã trình bày để lời giải được chặt chẽ. Bài thi là một trong những ý tưởng hay cho việc kết hợp định lý Miquel và định lý Brocard đặc biệt là câu 2). Ý tưởng của câu này có lẽ bắt nguồn từ đẳng thức 2 OK OE OR OS R       ; tuy nhiên, để giấu đi sự hiện diện điểm E thì bài thi đã đưa về một bất đẳng thức liên hệ giữa đường xiên và hình chiếu, đó là     2 2 2 min , max ( , ), ( , ) 4 AC BD OE d O AC d O BD R   . Thực sự ý tưởng muốn giấu đi điểm E khá hay xong việc phải dùng đến một bất đẳng thức hình học đã khiến cho bài toán mất đi khá nhiều vẻ đẹp của nó. Bài toán này cũng có thể giải bằng cách sử dụng bổ đề sau liên quan đến phép biến hình như sau: Cho hai đoạn thẳng , AB CD sao cho ABCD không phải là hình thang. Khi đó, tồn tại một phép vị tự quay tâm O biến AB thành . CD Nếu P là giao điểm của AB và , CD Q là giao điểm của AD và BC thì các tứ giác , , , ADPK BCPK ABQK CDQK nội tiếp. Trong bài toán đã cho, điểm K cũng chính là tâm của phép vị tự quay đó. Ý tưởng sử dụng bất đẳng thức ở đây khá giống với bài hình số 5 trong đề thi TST 2006, cũng là sự so sánh giữa đường xiên và đường vuông góc. Tuy nhiên, ở đây ta không cần chỉ ra với trường hợp nào thì đẳng thức xảy ra. Nếu tổng quát lên, thay đường phân giác góc E thành đường thẳng bất kì qua E , ta có bài toán sau: Cho tứ giác ABCD lồi có các cạnh đối không song song nội tiếp đường tròn ( , ) O R . Gọi E là giao điểm hai đường chéo và một đường thẳng bất kì đi qua E cắt các đường 8 thẳng , , , AB BC CD DA lần lượt tại các điểm , , , M N P Q . Chứng minh rằng giao điểm khác , , , M N P Q của các cặp đường tròn ( ),( ) AQM BMN ; ( ),( ) BMN CNP ; ( ),( ) CNP DPQ và ( ),( ) DPQ AQM cùng thuộc một đường tròn qua điểm Miquel K của tứ giác . ABCD K N P M Q R S E O A B C D Trong trường hợp đường thẳng bất kì trên trở thành phân giác thì bốn giao điểm trên trùng nhau và trùng với . K Bài 2. 1. Chứng minh rằng tồn tại vô số số nguyên dương t sao cho 2012 1 t  và 2013 1 t  đều là các số chính phương. 2. Xét , m n là các số nguyên dương sao cho 1 mn  và ( 1) 1 m n   đều là các số chính phương. Chứng minh rằng n chia hết cho 8(2 1) m  . Lời giải. 9 1. Đặt (2012 1,2013 1) d t t    thì dễ thấy 1 d  . Do đó, 2012 1 t  và 2013 1 t  đều là các số chính phương khi và chỉ khi 2 (2012 1)(2013 1) t t y    với y là số nguyên dương nào đó. Ta biến đổi đẳng thức trên 2 2 2 2 2 2 2 (2012 1)(2013 1) 4 2012 2013 4 2012 2013 4025 4 2012 2013 4 2012 2013 (2 2012 2013 4025) 1 4 2012 2013 t t y t t y t y                           Đặt 2 2012 2013 4025 x t     thì ta có phương trình 2 2 4 2012 2013 1 x y     . Dễ thấy 4 2012 2013   không phải là số chính phương nên phương trình Pell loại 1 này có vô số nghiệm. Nghiệm nhỏ nhất của phương trình này là ( , ) (4025,1) x y  nên các nghiệm của nó được cho bởi công thức 0 1 2 1 0 1 2 1 1, 4025, 8050 , 0 1, 1, 8050 n n n n n n x x x x x n y y y y y                 . Bằng quy nạp, ta chứng minh được 2 1 i x  chia 2 2012 2013   dư 4025 với mọi i và mỗi giá trị nguyên dương 2 1 4025 2 2012 2013 i x     sẽ cho ta một giá trị t thỏa mãn đề bài. Vậy tồn tại vô số giá trị nguyên dương t sao cho 2012 1 t  và 2013 1 t  đều là các số chính phương. Ta có đpcm. 2. Đặt ( 1, 1) d mn mn n     thì   1 1 d mn n mn     hay d n , suy ra ( 1 ) d mn mn   hay 1 d . Do đó 1 d  hay các số 1,( 1) 1 mn m n    nguyên tố cùng nhau. Khi đó, 1 mn  và ( 1) 1 m n   đều là các số chính phương khi và chỉ khi   ( 1) ( 1) 1 mn m n    là số chính phương. Giả sử   2 ( 1) ( 1) 1 mn m n y     với y    . Biến đổi biểu thức này, ta thu được   2 2 2 2 2 2 2 2 ( 1) (2 1) 1 4 ( 1) 4 ( 1)(2 1) 4 ( 1) 4 ( 1) 2 ( 1) (2 1) 1 4 ( 1) m m n m n y m m n m m m n m m m m y m m n m m m y                      10 Đặt 2 ( 1) (2 1) x m m n m     thì ta có phương trình sau 2 2 4 ( 1) 1 x m m y    (*) Đây chính là phương trình Pell loại 1 và do 4 ( 1) m m  không là số chính phương với mọi m nguyên dương nên (*) có vô số nghiệm. Phương trình (*) có nghiệm nhỏ nhất là ( , ) (2 1,1) x y m   nên công thức nghiệm ( , ) i i x y của nó có thể được viết dưới dạng 0 1 2 1 0 1 2 1 1, 2 1, 2(2 1) , 0 0, 1, 2(2 1) i i i i i i x x m x m x x i y y y m y y                    . Bằng quy nạp, ta sẽ chứng minh rằng 2 i x chia 2 ( 1) m m  dư 1 và 2 1 i x  chia 2 ( 1) m m  dư 2 1 m  với mọi 0,1,2, i  (**) Thật vậy, - Với 0, i  theo công thức truy hồi của dãy ( ) i x thì ta thấy khẳng định (**) đúng. - Giả sử (**) đúng đến i , tức là 2 i x chia 2 ( 1) m m  dư 1 và 2 1 i x  chia 2 ( 1) m m  dư 2 1 m  . Ta có 2 2 2 1 2 2(2 1) 2(2 1)(2 1) 1 8 ( 1) 1 1 (mod 2 ( 1)) i i i x m x x m m m m m m               và 2 3 2 2 2 1 2(2 1) 2(2 1) (2 1) 2 1 (mod 2 ( 1)) i i i x m x x m m m m m              . Do đó, (**) cũng đúng với 1 i  . Theo nguyên lí quy nạp, (**) đúng với mọi số tự nhiên . i Tiếp theo, ta sẽ xây dựng công thức truy hồi cho dãy 2 1 i i r x   với 0,1,2, i  Ta có           2 2 5 2 4 2 3 2 3 2 2 2 3 2 2 2 3 2 2 2 3 2 3 2 1 2 2 2 3 2 1 1 2(2 1) 2(2 1) 2(2 1) 4(2 1) 1 2(2 1) 4(2 1) 1 ( ) 4(2 1) 2 4(2 1) 2 i i i i i i i i i i i i i i i i r x m x x m m x x x m x m x m x x x m x x m r r                                           Đặt 2 ( 1) (2 1) i i r m m s m     thì dãy ( ), 0 i s i  nguyên dương và xác định duy nhất. Thay vào công thức truy hồi của ( ), i r ta được [...]... các ô sang màu đen Bình thì được chọn một số ô bất kì của hình lập phương rồi hỏi An các ô này màu gì Hỏi Bình phải chọn ít nhất bao nhiêu ô để với mọi câu trả lời của An thì Bình luôn xác định được những ô nào là màu đen? Lời giải Trước hết, ta sẽ chứng minh nhận xét tổng quát: Cho một khối lập phương 2n  2n  2n gồm 8n3 ô vuông đơn vị màu trắng An và Bình chơi một trò chơi An chọn một số dải 1 ... Bình thì được chọn một số ô bất kì của hình lập phương rồi hỏi An các ô này có màu gì Khi đó, Bình cần chọn ít nhất 6n2 ô mới có thể xác định được ô nào có màu đen Thật vậy, gọi Sn là tập hợp các khối mà Bình cần phải chọn để hỏi An và với mỗi ô u được Bình chọn, đặt Ru là hợp của các ô thuộc ba dải ngang, dọc, chéo đi qua u Ta thấy rằng: 33 Do điều kiện hai dãy được chọn bất kì không chung cạnh và. .. cả ba chiều) đều có ít nhất một khối thuộc tập hợp Sn vì nếu không, Bình sẽ không có thông tin gì về dải đó và trong trường hợp An trả lời rằng tất cả các ô được Bình chọn đều được tô màu trắng thì Bình sẽ không biết được dải còn lại đó có được tô màu đen hay không Dễ thấy rằng có tất cả (2n)2 dải 1  1  2n nằm ngang và tất cả các dải này sẽ đóng góp ít nhất 2(2n)2 đơn vị vào T (đóng góp vào các số... 2  x 2   * và các số 2012t  1, 2013t  1 đều chính phương Hơn nữa, mỗi nghiệm ( x , y) của phương trình x 2  2012  2013 y 2  1 cho ta một nghiệm ( x  2012 y , x  2013 y ) của phương trình 2013x 2  2012 y 2  1 nên dễ thấy đpcm Cách tiếp cận bằng phương trình Pell hoàn toàn tự nhiên và khi đã xây dựng thành công thì ta chỉ còn cần thao tác trên các dãy số nguyên Trong những năm gần đây, các... chung cạnh và đỉnh nên với mỗi câu trả lời về màu cho mỗi ô u mà Bình chọn Ta thấy rằng nếu gọi Ru là hợp của các ô được chọn thì khi ô đó màu đen, sẽ có đúng một trong ba dải ngang, dọc, chéo đi qua ô đó được tô màu đen Trong trường hợp này, ta cần chọn thêm một số ô thuộc Ru để biết chính xác dải đó Nếu chỉ chọn thêm một ô thôi thì khi An trả lời ô đó màu trắng, Bình sẽ không xác định được dải nào trong... 2i ,1)  i với i  n thì luôn bằng n Từ đó đưa lên đường tròn và kết hợp với bất đẳng thức để chọn, tức là xét một số giá trị đủ nhỏ thích hợp để cho chúng đôi một phân biệt Cách xây dựng cho trường hợp cạnh ngang cũng thực hiện tương tự Bài này nhắc ta nhớ đến một phương trình hàm tương tự xuất hiện trong kì thi chọn đội tuyển cách đây 10 năm: 19 (Việt Nam TST 2003) Cho hàm số f :     thỏa mãn... với (2n)2 dải 1  1  2n dọc và (2n)2 dải 1  1  2n chéo nên ta suy ra T  3  2(2n) 2  24n2 Từ đó, ta được 4 Sn  24n2 hay Sn  6n2 , n    Đến đây, ta suy ra hai điều sau: - Trong hình lập phương 2  2  2 , Bình cần chọn ít nhất 6 ô - Trong hình lập phương 10  10  10 , Bình cần chọn ít nhất 150 ô Ta sẽ chỉ ra cách tô màu 6 ô thỏa mãn đề bài và từ đó chỉ ra cách xây dựng cho hình lập phương 10... đối xứng nên ta nghĩ đến việc chọn một bộ số mà ở đó có hai 1 như x2 trong lời giải ở trên Một cách khác để chứng minh bất đẳng thức (**) dùng phương biến nhận giá trị bằng nhau Điều này lý giải cho việc chọn a  b  x và c  pháp dồn biến như sau: Biến đổi (**) về dạng đa thức ( ab  bc  ca)(a  b  c  1)  13  25 (a  b  c) 4 Giả sử a  max a , b , c thì a  1 và đặt x  b  c thì bất đẳng... nhận xét tinh tế hơn, đòi hỏi nhiều thời gian hơn Có lẽ câu này chỉ dành cho những bạn đã giải quyết tốt hai bài 1, 2 trong vòng 1,5 - 2 giờ, còn khá nhiều thời gian để tập trung toàn lực cho bài này Ý tưởng cơ bản ở đây là dự đoán và chứng minh được công thức tổng quát của hàm dựa theo các phần tử thuộc một đường chéo Từ công thức tổng quát này ta mới tìm cách chọn các “giá trị khởi tạo” để tất cả các... hoàn toàn tương tự như lời giải bài toán gốc Thực sự bài toán này được đánh giá rất cao không những vì phát biểu đẹp và chứng minh hay của nó mà còn bởi vì tính phát triển của nó Trong bài toán này, còn có rất nhiều những khám phá mới đang đợi các bạn cùng suy ngẫm 32 Bài 6 Cho một khối lập phương 10  10  10 gồm 1000 ô vuông đơn vị màu trắng An và Bình chơi một trò chơi An chọn một số dải 1  1  . 1 LỜI GIẢI VÀ BÌNH LUẬN ĐỀ CHỌN ĐỘI TUYỂN QUỐC GIA DỰ THI IMO NĂM 2013 Những người thực hiện: Trần Nam Dũng Trần Quang Hùng Võ Quốc Bá Cẩn Lê Phúc Lữ . này có màu gì. Hỏi Bình phải chọn ít nhất bao nhiêu ô để với mọi câu trả lời của An thì Bình luôn xác định được những ô nào là màu đen? 4 Phần 2. LỜI GIẢI CHI TIẾT VÀ BÌNH LUẬN Bài 1. Cho. 1) (2013 1) 4 2012 2013 4 2012 2013 4025 4 2012 2013 4 2012 2013 (2 2012 2013 4025) 1 4 2012 2013 t t y t t y t y                           Đặt 2 2012 2013 4025 x t 