|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
|
01-03-2018, 09:17 AM | #31 |
+Thà nh Viên+ : Feb 2016 : 2 : 2 | |
01-03-2018, 06:15 PM | #32 |
Administrator : Nov 2007 : 30 : 110 | |
01-03-2018, 10:13 PM | #33 |
Administrator | Äá» 4 - Ngà y 1, 1/3/2018 1. Cho tam giác $ABC$ nhá»n có Ä‘Æ°á»ng cao $BE, \,CF$ cắt nhau tại $H$. Gá»i $M,\, N$ lần lượt là trung Ä‘iểm $BC, \,AM$. Äoạn thẳng $AM$ cắt Ä‘Æ°á»ng tròn $(BHC)$ tại $K$ và cắt Ä‘oạn $EF$ tại $P$. ÄÆ°á»ng tròn Ä‘Æ°á»ng kÃnh $AK$ cắt Ä‘Æ°á»ng tròn $(BHC)$ tại $L$ khác $K$ và $J$ là tâm Ä‘Æ°á»ng tròn $(APL)$. Chứng minh rằng $JN\parallel BC$. PS. File pdf của Ä‘á» thi |
buratinogigle (02-03-2018) |
02-03-2018, 05:31 PM | #34 | |
+Thà nh Viên+ : Oct 2017 : 36 : 0 | :
Tháºt váºy, khi $n=3$, ta dá»… dà ng chứng minh được $$\frac{a_1}{a_2}+\frac{a_2}{a_3}\leq \frac{3}{2}+\frac{a_1-a_2}{2a_2}.$$ Xét $n\geq 4$, đặt $b_1=a_1+a_2$, $b_2=a_3$,... ,$b_{k}=a_{k+1}$,...,$b_{n-1}=a_n$. Khi đó $\left\{b_k\right\}_{k=1}^{n-1}$ cÅ©ng là má»™t dãy siêu tăng gồm $n-1$ số hạng. Ta có $$\sum\limits_{k = 1}^{n - 1} {\dfrac{{{a_k}}}{{{a_{k + 1}}}}} =\frac{a_1}{a_2}-\frac{a_1}{a_3}+\frac{b_1}{b_2}+\frac{b_2}{b_3}+.. ..+\frac{b_{n-2}}{b_{n-1}}.$$ Kết hợp vá»›i giả thiết quy nạp, ta được $$\sum\limits_{k = 1}^{n - 1} {\dfrac{{{a_k}}}{{{a_{k + 1}}}}}\leq \frac{a_1}{a_2}-\frac{a_1}{a_3}+\frac{b_1-b_2}{2b_2}+\frac{n-1}{2}.$$ Ngoà i ra ta cÅ©ng dá»… dà ng chứng minh được $$\frac{a_1}{a_2}-\frac{a_1}{a_3}+\frac{b_1-b_2}{2b_2}\leq \frac{a_1-a_2}{2a_2}+\frac{1}{2}.$$ Hay $$\sum\limits_{k = 1}^{n - 1} {\dfrac{{{a_k}}}{{{a_{k + 1}}}}}\leq \frac{a_1-a_2}{2a_2}+\frac{n}{2}.$$ Váºy giá trị lá»›n nhất của $\sum\limits_{k = 1}^{n - 1} {\dfrac{{{a_k}}}{{{a_{k + 1}}}}}$ bằng $\dfrac{n}{2}$. Dấu bằng xãy ra chẵn hạn khi $a_1=a_2=1,a_3=2,..., a_k=2^{k-1},...,a_n=2^{n-1}$. | |
02-03-2018, 10:03 PM | #35 |
+Thà nh Viên+ : Jan 2017 : 5 : 0 | Bà i 3 Ä‘á» 4 ngà y 1: Ta phát biểu lại bà i toán dÆ°á»›i dạng đồ thị (Graph) nhÆ° sau: Xét má»™t Graph $G$ có $40$ đỉnh và $80$ cạnh. Tìm $n$ lá»›n nhất để luôn tồn tại má»™t táºp Ä‘á»™c láºp có $n$ đỉnh. ( Má»™t táºp Ä‘á»™c láºp là táºp các đỉnh mà hai đỉnh bất kì không có cạnh nối). Ta phát biểu bổ Ä‘á» sau: (Caro-Wei) Xét graph $G$ có báºc các đỉnh lần lượt là $d_1,d_2,...,d_n$. Khi đó tồn tại má»™t táºp Ä‘á»™c láºp có không Ãt hÆ¡n $\sum_{i=1}^{n}\frac{1}{d_i+1}$. Ta quay lại bà i toán trÆ°á»›c: Ta dá»… thấy rằng $d_1+d_2+...d_{40}=2*80=160$ Ãp dụng bất đẳng thức Cauchy-Schwarz ta có: $\sum_{i=1}^{40}\frac{1}{d_i+1}\geq \frac{40^2}{\sum_{i=1}^{40}d_i+40}=8$ Theo bổ Ä‘á» thì tồn tại má»™t táºp Ä‘á»™c láºp có không Ãt hÆ¡n $8$ đỉnh. Ta sẽ chỉ ra rằng $n=8$ là giá trị nhá» nhất cần tìm. Má»™t và dụ cho má»™t Graph có các táºp Ä‘á»™c láºp có số đỉnh không vượt quá $8$ là : Ta chia $40$ đỉnh thà nh $5$ táºp, má»—i táºp $8$ đỉnh. Ta đánh dấu má»—i đỉnh trong từng táºp bằng các số từ $1$ đến $8$. Giữa hai đỉnh nằm trong cùng má»™t táºp ta sẽ không nối cạnh nà o và giữa các đỉnh của hai táºp khác nhau ta nối đúng $8$ cạnh sao cho hai đỉnh khác nhau được nối khi và chỉ khi chúng có cùng chỉ số được đánh dấu. Dá»… thấy cách nối nà y thá»a mãn má»™t Graph có $n=8$ (tháºt váºy nếu tồn tại táºp Ä‘á»™c láºp gồm $9$ đỉnh thì tồn tại hai đỉnh cùng được đánh dấu má»™t số và nhÆ° trên ta thấy vô lý) và số cạnh là $8\binom{5}{2}=80$. $\blacksquare$ Quay lại bổ Ä‘á» thì đây là má»™t bổ Ä‘á» có nhiá»u cách chứng minh (cách thÆ°á»ng dùng nhất là phÆ°Æ¡ng pháp xác suất ). Em xin nêu ngắn gá»n cách chứng minh nhÆ° sau:Ta xét má»™t hoán vị ngấu nhiên của táºp các đỉnh của $G$ là $\omega$ vá»›i xác suất bằng nhau và bằng $\frac{1}{n!}$. Ta xét sá»± kiện $A_i$: $\omega(i)<\omega(j)$ vá»›i tất cả đỉnh $j$ ká» vá»›i $i$. Bằng cách đếm ta dá»… dà ng chứng minh được xác suất của sá»± kiện nà y là $\frac{1}{d_i+1}$. Ta để ý rằng nếu má»™t hoán vị Ä‘á»u xảy ra hai sá»± kiện $A_i,A_j$ vá»›i $i\neq j$ thì đỉnh $i$ không thể ká» vá»›i đỉnh $j$. Xét biến ngẫu nhiên rá»i rạc $X$ được tÃnh bằng số các sá»± kiện $A_i$ mà má»™t hoán vị có thể gặp phải. Ta có: $E[X]=\sum_{i=1}^{n}P(A_i)=\sum_{i=1}^{n}\frac{1}{d_i+1 }$ Do đó tồn tại má»™t hoán vị $\omega$ có không Ãt hÆ¡n $\sum_{i=1}^{n}\frac{1}{d_i+1}$ sá»± kiện. Theo nháºn xét trên bổ đỠđược chứng minh. |
blackholes. (04-03-2018), chienthan (02-05-2020), hoangleo963 (02-03-2018), supercht_no1 (03-03-2018) |
05-03-2018, 11:05 AM | #36 |
Administrator | Äá» 4, ngà y 2, 3/3/2018 4. Cho dãy số Fibonacci xác định bởi $F_1 = F_2 = 1, F_{n+1} = F_n + F_{n-1} $ vá»›i má»i $n \ge 2$. Chứng minh rằng vá»›i má»i số n nguyên dÆ°Æ¡ng $\dfrac{F_{5n}}{5F_n}$ là má»™t số nguyên dÆ°Æ¡ng táºn cùng bằng $1$. PS. File pdf tổng hợp của Ä‘á» thi |
Le khanhsy (05-03-2018) |
05-03-2018, 07:25 PM | #37 |
+Thà nh Viên+ : Jan 2017 : 5 : 0 | Bà i 4 Ä‘á» 4 Äặt $a=\frac{1+\sqrt{5}}{2}, b=\frac{1-\sqrt{5}}{2}$. Khi đó công thức tổng quát của dãy Fibonacci được cho bởi công thức: $F_n=\frac{1}{\sqrt{5}}(a^n-b^n)$ Và xét dãy số $L_n=a^n+b^n$ có công thức truy hồi là $L_1=1,L_2=3, L_{n+1}=L_n+L_{n-1}$. Khi đó ta nháºn xét má»™t số tÃnh chất của dãy (chứng minh bằng quy nạp) là $L_{4n}$ chia $5$ dÆ° $2$ và $L_{4n+2}$ chia $5$ dÆ° $3$. Bây giá» ta có biến đổi: $\frac{F_{5n}}{5F_n}=\frac{1}{5}(L_{2n}^2+L_{2n}(-1)^n-1)$ Äặt $k=\left \lfloor \frac{L_{2n}}{5} \right \rfloor$. Xét các trÆ°á»ng hợp chẵn lẻ của $n$ ta Ä‘á»u có: $\frac{F_{5n}}{5F_n}=5k^2+5k+1$. Dá»… thấy biểu thức nà y là số nguyên và chia $10$ dÆ° $1$ nên nó có táºn cùng là $1$. $\blacksquare$ |
05-03-2018, 09:45 PM | #38 |
+Thà nh Viên+ : Oct 2017 : 93 : 1 | Không cần đưa vỠdãy Lucas, chỉ cần để ý công thức\[\frac{{{F_{5n}}}}{{5{F_n}}} = 10.\frac{{F_n^2\left( {F_n^2 + {{\left( { - 1} \right)}^n}} \right)}}{2} + 1.\] |
buratinogigle (07-03-2018) |
09-03-2018, 09:06 AM | #39 |
Administrator |
: sá»a chữ ná»™i tiếp thà nh ngoại tiếp |
buratinogigle (10-03-2018) |
12-03-2018, 08:45 AM | #40 |
Administrator | PS. File pdf tổng hợp Ä‘á» 5 : Thêm Ä‘iá»u kiện bà i 5. |
16-03-2018, 11:08 AM | #41 |
+Thà nh Viên+ : Feb 2012 : 140 : 296 | [QUOTE=namdung;213501][INDENT] Äá» 5, ngà y 2, 10/3/2018 5. Cho Ä‘a thức $P(x)$ Ä‘Æ¡n khởi, báºc $n \ge 2 $ có $n$ nghiệm thá»±c âm. Chứng minh rằng ta có bất đẳng thức $$P(1).P'(0) \ge 2n^2P(0).$$ Lá»i giải Giả sá» các nghiệm của Ä‘a thức là $-a_1,-a_2,...,-a_n$ vá»›i $a_i$ là các số thá»±c dÆ°Æ¡ng. Khi đó: $$\begin{array}{l} P\left( 1 \right)P'\left( 0 \right) \ge 2{n^2}P\left( 0 \right)\\ \Leftrightarrow \left( {1 + {a_1}} \right)\left( {1 + {a_2}} \right)....\left( {1 + {a_n}} \right)\left( {\frac{1}{{{a_1}}} + \frac{1}{{{a_2}}} + ... + \frac{1}{{{a_n}}}} \right)\left( {{a_1}{a_2}...{a_n}} \right) \ge 2{n^2}\left( {{a_1}{a_2}...{a_n}} \right)\\ \Leftrightarrow \left( {1 + {a_1}} \right)\left( {1 + {a_2}} \right)....\left( {1 + {a_n}} \right)\left( {\frac{1}{{{a_1}}} + \frac{1}{{{a_2}}} + ... + \frac{1}{{{a_n}}}} \right) \ge 2{n^2} \end{array}$$ Ta tiến thà nh đổi biến $a_i=\dfrac{1}{b_i}$, BÄT trên được viết lại là : $$\ln \left( {{b_1} + {b_2} + ... + {b_n}} \right) \ge \ln \left( {\frac{{{b_1}}}{{1 + {b_1}}}} \right) + \ln \left( {\frac{{{b_2}}}{{1 + {b_2}}}} \right) + ... + \ln \left( {\frac{{{b_2}}}{{1 + {b_2}}}} \right) + \ln \left( {2{n^2}} \right)$$ Theo BÄT hà m lồi ta có: $$\ln \left( {\frac{{\frac{{{b_1} + {b_2} + ... + {b_n}}}{n}}}{{\frac{{{b_1} + {b_2} + ... + {b_n}}}{n} + 1}}} \right) \ge \frac{{\ln \left( {\frac{{{b_1}}}{{1 + {b_1}}}} \right) + \ln \left( {\frac{{{b_2}}}{{1 + {b_2}}}} \right) + ... + \ln \left( {\frac{{{b_2}}}{{1 + {b_2}}}} \right)}}{n}$$ Do váºy ta cần có: $$\ln \left( {{b_1} + {b_2} + ... + {b_n}} \right) \ge n\ln \left( {\frac{{\frac{{{b_1} + {b_2} + ... + {b_n}}}{n}}}{{\frac{{{b_1} + {b_2} + ... + {b_n}}}{n} + 1}}} \right) + \ln \left( {2{n^2}} \right)$$ hay nói cách khác: \[\ln \left( {\frac{x}{{2{n^2}}}} \right) \ge \ln {\left( {\frac{{\frac{x}{n}}}{{1 + \frac{x}{n}}}} \right)^n} \Leftrightarrow \left( {\frac{x}{{2{n^2}}}} \right) \ge {\left( {\frac{{\frac{x}{n}}}{{1 + \frac{x}{n}}}} \right)^n} = {\left( {\frac{x}{{n + x}}} \right)^n} \Leftrightarrow {\left( {n + x} \right)^n} \ge 2{n^2}{x^{n - 1}}\] vá»›i $x={{b_1} + {b_2} + ... + {b_n}}>0$. Theo BÄT AM - GM ta lại có: \[{\left( {n + \underbrace {\frac{x}{{n - 1}} + \frac{x}{{n - 1}} + ... + \frac{x}{{n - 1}}}_{n - 1}} \right)^n} \ge {\left( {n\sqrt[n]{{\frac{{n{x^{n - 1}}}}{{{{\left( {n - 1} \right)}^{n - 1}}}}}}} \right)^n} = \frac{{{n^{n + 1}}}}{{{{\left( {n - 1} \right)}^{n - 1}}}}{x^{n - 1}}\] Bà i toán được chứng minh nếu ta có: \[{n^{n + 1}} \ge 2{n^2}{\left( {n - 1} \right)^{n - 1}} \Leftrightarrow {n^{n - 1}} \ge 2{\left( {n - 1} \right)^{n - 1}} \Leftrightarrow \left( {n - 1} \right)\ln \frac{n}{{n - 1}} \ge \ln 2\] Äiá»u trên dá»… dà ng có được vì \[y = f\left( x \right) = \left( {x - 1} \right)\ln \frac{x}{{x - 1}}\] là hà m tăng và $n \geq 2$. |
namdung (19-03-2018) |
19-03-2018, 03:37 PM | #42 |
Administrator | PS. File pdf ở dưới |
buratinogigle (19-03-2018) |
19-03-2018, 09:30 PM | #43 | |
Administrator : Jan 2016 : 50 : 57 | :
https://www.imo-official.org/problems/IMO2012SL.pdf | |
22-03-2018, 10:48 PM | #44 |
Administrator |
PS. File tổng hợp đỠ6 download ở bên dưới. |
25-03-2018, 07:34 PM | #45 |
Administrator | Và hôm nay chúng tôi gá»i các bạn Ä‘á» luyện táºp cuối cùng, Ä‘á» số 7. Äây là đỠđã được sá» dụng ở Tiểu trÆ°á»ng xuân miá»n Nam 2018 vừa qua. |
buratinogigle (26-03-2018) |