ข้อสอบ 8th TMO
ปีนีมีการเปลี่ยนแปลงระเบียบ(ไม่)เล็กน้อย
โดยการเปลี่ยนข้อสอบเป็น 6 ข้อข้อละ 7 คะแนนทั้งสองวัน ขออนุญาตรวมกระทู้เพื่อความสะดวกในการติดตามนะครับ: nongtum |
hint:
1. $q\geqslant n\geqslant p$ 2. สร้าง l<m+n จัดรูปได้ f(n)=1 3. CQRP concyclic 4. ใครคิดได้มั่ง :please: 5. อย่าลืมว่า 1 เป็นหนึ่งคำตอบ! 6. กระจายยยยย |
ข้อสอบมาเร็วมากๆๆๆๆ !!!!!
|
มาแล้ว ..... โหดจริงอะไรจริงนะครับ
แล้วเขียนเป็นข้อ 7 ถึง 12 ด้วย !!! |
ข้อ 6 ปีนี้ ทำให้ผมนึกถึง ข้อสอบ Romania TST 2008 คล้ายกันจริงๆ
http://www.artofproblemsolving.com/F...30705fc7836532 |
7.
ให้รากคือ $x_1,x_2,x_3,x_4,x_5$ จะได้ว่า $x_1,...,x_5>0$ และ $x_1x_2x_3x_4x_5=1$ ดังนั้นโดย AM-GM $a\geq \binom{5}{1}$ $b\geq \binom{5}{2}$ $c\geq \binom{5}{3}$ $d\geq \binom{5}{4}$ $\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}+\dfrac{1}{d}\leq \dfrac{1}{5}+\dfrac{1}{10}+\dfrac{1}{10}+\dfrac{1}{5}=\dfrac{3}{5}$ 9. ถ้า $n=2$ เห็นได้ชัด สมมติ $n\geq 3$ จะได้ว่า $\sqrt{2n-1}<n-1<2n-2<2n-1$ โดย Chebychev Theorem จะมีจำนวนเฉพาะ $p$ ที่สอดคล้องสมบัติ $n-1<p<2n-2$ ดังนั้น $\sqrt{2n-1}<p<2n-1$ ซึ่งจะได้ว่า $p$ ปรากฎใน $m=1\cdot 3\cdot 5\cdots (2n-1)$ เพียงครั้งเดียว สมมติว่า $1+\dfrac{1}{3}+\cdots+\dfrac{1}{2n-1}=k$ เป็นจำนวนเต็ม จะได้ว่า $km=m+\dfrac{m}{3}+\cdots +\dfrac{m}{2n-1}$ ดังนั้น $p$ หาร $\dfrac{m}{p}$ ลงตัวซึ่งขัดแย้ง |
ทำไม
a $\geqslant \binom{5}{1}$ เหรอครับ :confused: |
อ้างอิง:
$a=x_1+x_2+x_3+x_4+x_5\geq \binom{5}{1}(x_1x_2x_3x_4x_5)^{1/5}=\binom{5}{1}$ ใส่ไว้ในรูปนี้เพราะว่าตัวต่อไปคือ $b=\sum_{i<j} x_ix_j$ จะมีจำนวนเทอมทั้งหมด $\binom{5}{2}$ เทอม และสามารถใช้วิธีเดียวกันพิสูจน์ว่า $b\geq\binom{5}{2}(x_1x_2x_3x_4x_5)^{4/10}=\binom{5}{2}$ |
6. ให้ $a_1,...,a_n\in [0,1]$ และ $m=\dfrac{a_1+\cdots+a_n}{n}$ จะได้ว่า
$$(a_1-m)^2+\cdots+(a_n-m)^2\leq \dfrac{1}{n}\Big[\dfrac{n^2}{4}\Big]$$ ให้ $a_1,...,a_n\in [0,1]$ และ $s=a_1+\cdots+a_n$ จะพิสูจน์ว่า $(na_1-s)^2+(na_2-s)^2+\cdots+(na_n-s)^2\leq n\Big[\dfrac{n^2}{4}\Big]$ ให้ $f(a_1,...,a_n)=(na_1-s)^2+(na_2-s)^2+\cdots+(na_n-s)^2$ มอง $f$ ให้เป็นฟังก์ชันในตัวแปร $a_1$ จะได้ว่า กราฟของ $f$ เป็นพาราโบลาหงาย ดังนั้น $f$ จะมีค่าสูงสุดที่จุดปลายของพาราโบลาในช่วง $[0,1]$ นั่นคือเมื่อ $a_1=0$ หรือ $a_1=1$ ในทำนองเดียวกัน ถ้ามอง $f$ เป็นฟังก์ชันในตัวแปร $a_2$ $f$ จะมีค่าสูงสุดเมื่อ $a_2=0$ หรือ $a_2=1$ ดังนั้น ค่าสูงสุดของ $f$ จะเกิดเมื่อ ทุกตัวแปรมีค่าเป็น $0$ หรือ $1$ สมมติว่า $a_i=0$ เป็นจำนวน $k$ ตัว และ $a_i=1$ อีก $n-k$ ตัว จะได้ว่า $s=n-k$ และ $f=ks^2+(n-k)(n-s)^2=k(n-k)^2+(n-k)k^2=kn(n-k)$ ต่อไปพิจารณาว่า $k(n-k)$ มีกราฟเป็นพาราโบลาคว่ำซึ่งจะมีค่าสูงสุดเมื่อ $k=\dfrac{n}{2}$ ถ้า $n$ เป็นจำนวนคู่ จะได้ว่า $k$ เป็นจำนวนเต็ม ดังนั้น ค่าสูงสุดของ $k(n-k)$ คือ $\dfrac{n^2}{4}$ ถ้า $n$ เป็นจำนวนคี่ จะได้ว่า $k$ ไม่เป็นจำนวนเต็ม ดังนั้นค่าสูงสุดจะเกิดที่จำนวนเต็มที่อยู่ใกล้ $\dfrac{n}{2}$ มากที่สุด ซึ่งก็คือ $\dfrac{n-1}{2}$ หรือ $\dfrac{n+1}{2}$ ดังนั้นค่าสูงสุดคือ $\dfrac{n^2-1}{4}$ (ทั้งสองกรณี) จึงได้ว่า $k(n-k)$ มีค่าสูงสุดเท่ากับ $\Big[\dfrac{n^2}{4}\Big]$ ดังนั้น $f\leq n\Big[\dfrac{n^2}{4}\Big]$ กลับมาที่โจทย์เดิมจะได้ว่าค่าสูงสุดคือ $\dfrac{1}{n^2}\cdot$ ค่าสูงสุดของ $f$ $=\dfrac{1}{n}\Big[\dfrac{n^2}{4}\Big]$ |
1.
$p|n!\Rightarrow p\leq n$ $q|(n-1)!-1\Rightarrow (n-1)!\equiv 1\pmod{q}$ ถ้า $q\leq n-1$ จะได้ว่า $q|(n-1)!$ ซึ่งขัดแย้ง ดังนั้น $q\geq n$ แต่ $(n,(n-1)!-1)=1$ จึงได้ว่า $q>n$ ดังนั้น $p<q$ |
2.) หาฟังก์ชัน $f:\mathbb{N} \rightarrow \mathbb{N} $ ซึ่ง $f(2m+2n)=f(m)f(n)$ $\forall m,n\in \mathbb{N} $
เลือก $l\in \mathbb{N} , l < m+n$ $\therefore f(2m+2n)=f(2m+2n-2l+2l)$ $f(m)f(n)=f(m+n-l)f(l)$ แทน $m\rightarrow 2m+2l$ ซึ่งในทีนี้ $l\in \mathbb{N}$ จะเป็นอะไรก็ได้ เพราะ $l<(2m+2l)+n, \forall l\in \mathbb{N}$ $f(2m+2l)f(n)=f(2m+n+l)f(l)$ $f(m)f(l)f(n)=f(2m+n+l)f(l)$ แต่ $f:\mathbb{N}\rightarrow \mathbb{N}, f(l)\not= 0$ $\therefore f(m)f(n)=f(2m+n+l)$ $f(2m+2n)=f(2m+n+l), \forall l \in \mathbb{N}$ แทน $m=n=1$ และเลือก $l$ ใดๆชัดเจนว่า $f(4)=f(5)=f(6)=...$ ---(*) จากโจทย์ แทน $m=4, f(8+2n)=f(4)f(n)$ แต่ $8+2n>4$ โดย (*) ได้ว่า $f(8+2n)=f(4)$ $\therefore f(n)=1, \forall n\in\mathbb{N}$ |
Hint (ข้อที่ยังไม่มีคนทำ):
4. (i) ดูนักเรียนชายต่างชาติ (ii) ดูนักเรียนหญิงต่างชาติ 10. $f(f(m)+f(n))$ and $f(f(m)f(n))$ 11. $O,I$ and orthocenter of $XYZ$ are collinear or Euler's line 12. สมมติว่าหมุนไป $k$ ขั้น แล้วได้ดังกล่าว ดังนั้นหมุนไป $3k$ ขั้น จะกลับมาเหมือนเดิม ต่อไปพิจารณา $\text{gcd}(3k,3\times 2554)$ |
2.
จะพิสูจน์โดยอุปนัยเชิงคณิตศาสตร์ว่า $f(n)=f(1)^{\frac{n+2}{3}}$ ทุกค่า $n\in\mathbb{N}$ ก่อนอื่นสังเกตว่า ถ้า $a+b=c+d$ แล้ว $f(a)f(b)=f(c)f(d)$ เราทราบว่า $f(4)=f(1)^2$ และ $f(1)f(3)=f(2)f(2)$ $f(1)f(4)=f(2)f(3)$ นำสองสมการนี้มาคูณกันแล้วจัดรูปจะได้ $f(2)=f(1)^{\frac{4}{3}}$ สมมติว่าสมการเป็นจริงสำหรับทุก $2\leq k\leq n-1$ จะได้ว่า $f(n)=\dfrac{f(2)f(n-1)}{f(1)}=f(1)^{\frac{n+2}{3}}$ ตามต้องการ แทนค่ากลับไปที่เงื่อนไขโจทย์จะได้ว่า $f(1)=1$ จึงได้ $f(n)=1$ ทุก $n\in\mathbb{N}$ |
มีเกร็ด การให้คะแนน มาฝากคับ
ไปถามน้องที่ไปแข่งมา ข้อ 7 ถ้าไม่ พิสูจน์ว่า รากเป็นบวก คะแนนจะเหลือ 1 เฮือก - - |
อ้างอิง:
ตอนแรกก็นึก ว่าเขาแจกคะแนนซะอีก เห็น AM-GM ครั้งเดียวก็ออก |
กำลังนึกว่า ถ้าไม่ อ้าง Descart Rule of Sign
จะแสดงยังไงอีกดี |
อ้างอิง:
If $x\leq 0$ then $x^5-ax^4+bx^3-cx^2+dx-1<0$ Thus every root must be positive. |
โอ้ขอบคุณครับ
|
ผมทำงี้นะ
$x(x^4+bx^2+d)=ax^4+cx^2+1$ ปล.1 ตอน PP โพส ผมก็นั่งอยู่ข้างๆ 55+ ปล.2 ปีนี้ คะแนนสูงสุด 62 ผมได้ไม่ถึงครึ่งของเค้า 55+ |
อ้างอิง:
เก่งมากๆครับ หลานผมไม่ได้อะไรมาเลยครับ แต่แค่นี้ก็พอแล้วล่ะครับ |
เท่าที่ได้ข่าวมา
เหรียญเงินตัดที่ 21 เหรียญทองตัดที่ 36 ครับ ข้อ 5 ผมใช้แนวคิดเดียวกับข้อนี้เลย http://www.artofproblemsolving.com/F...c0e45a#p849790 เพียงแต่ กรณีมันจะเยอะขึ้ย และมีกรณีที่หลุดการ Bound ค่าอีกนิดหน่อย จะได้คำตอบคือ $1,3^8,5^4,45^4$ ผมเขียน Soltion ไปชัวโมงครึ่ง แต่โดนหัก 1 คะแนนเพราะลืมตอบ 1 55+ |
-0-
ประกาศผลหรือยังครับ ๆ?? |
ข้อ 11 ให้วงกลแนบนอกสามเหลี่ยม ABC ทีทอยู่ตรงข้ามมุม A,B,C สัมผัสด้าน BC,CA,AB ที่จุด P,Q,R ตามคิว
-IaP,IbQ,IcR ตัดกันที่จุดๆเดียวกัน(เรียกว่าจุด W) นอกจากนี้เราจะำได้ว่า จุด W เปน circumcenter ของสามเหลี่ยม IaIbIc -สังเกตว่าสามเหลี่ยม XYZ กับสามเหลี่ยม IaIbIc คล้ายกัน โดยโฮโมเตตี้ เราจะได้ว่า orthocenter ของสามเหลียม XYZ,จุดศูนย์กลางวงกลมแนบในสามเหลี่ยม ABC และ จุด W อยู่บนเส้นตรงเดียวกัน[Noted:อย่าลืมว่า จุด I(incenter ของ ABC) เปน orthocenter ของ IaIbIc อันนี้สำคัญ!!!] -โดย ออยเลอร์ เราจะได้ว่าจุด centroid ของ IaIbIc จะอยู่บนเส้นที่เชื่อม orthocenter ของ IaIbIb(ซึ่งก้อคือ I)กับจุดศูนย์กลางวงกลมล้อมรอบของ IaIbIc(ซึ่งก้อคือ W) ...โจทย์ข้อนี้จึงเสร็จเรา ตูม!!! |
printable version คับ
|
ขอบคุณ #24 มาก
|
ข้อ 8 ในวันที่ 2 ถ้าหาอัตราส่วนขอเส้นมัธยฐานกับความยาวด้านใดด้านหนึ่งได้ก็ง่ายขึ้นแล้วครับ
|
ได้ข่าวมาแว่วๆว่า สสวท ตัดที่ 24 คะแนนนะครับ
ปล. ถ้าแหล่งข่าวมาเห็นก็ขอโทษด้วยนะครับ ที่ไม่ขออนุญาตก่อน |
โห เห็นในบอร์ดนี้มีคนได้ 23 ด้วยนิครับ
ป.ล. ผมได้ 27 อ่ะครับ |
คือ ผมงงข้อ 1. อ่ะครับ (ช่วยอธิบายได้ไหม)
$k_1,k_2\in I$ $p\mid n!\rightarrow n!=pk_1 ...(1)$ $q\mid ((n-1)!-1)\rightarrow q\mid n!-n\rightarrow n!-n=qk_2 ...(2)$ $(1)-(2)$ $n=pk_1+q(-k_2) \rightarrow n=(p,q)$ เเต่ $n\ge 3$ $\therefore n=p=q$ เเล้วผมก็ว่ามันก็ไม่น่ามีคำตอบอื่นเเล้วนี่นา มันก็เป็นจริงได้ไม่ใช่เหรอครับ = =" (หรือว่า มันจะต้องหารลงตังทุกๆจำนวนนับ $n\ge 3$) |
อ้างอิง:
แต่อย่าง $2=6(5)-4(7)$ ก็ไม่ได้แปลว่า 2 เป็นหรมของ 5 กับ 7 นะครับ จะสรุปแบบนั้นได้ก็ต่อเมื่อ $(n,k_1,k_2)=1$ |
#30 ขอบคุณครับ :great:
อ้อ.. เเล้วก็ข้อ 8. ครับ ( ช่วยต่อให้หน่อยนะครับ :) ) จาก $G$ เป็นจุด Centroid $AB^2+BC^2=2(EC^2+BE^2)$ เเต่ $AB^2+BC^2\ge \frac{1}{2}(AB+BC)^2$ จึงต้องการพิสูจน์ว่า $2(EC^2+BE^2)\leq 2AC^2 \leftrightarrow 4BE^2\leq 3AC^2$ เเต่ผมทำต่อไม่เป็นเเล้วอ่ะครับ (บางทีอาจตกขอบไปเเล้วก็ได้ 555+) |
ใช้ $AB^2+BC^2=2(EC^2+BE^2)$ แล้วก็ต้องใช้ความสัมพันธ์อัตราส่วนเส้นมัธฐาน $\frac{2}{3}:\frac{1}{3}$
จากนั้นก็อัด power of point เข้าไปอีกหน่อยน่าจะหลุดแล้วนะ ของพวกนี้ผมไม่ได้แตะมานานละ ฝืดหมด :laugh: |
อ้างอิง:
|
อ้างอิง:
เป็นทฤษฏีเส้นมัธยฐานของสามเหลี่ยมอ่ะครับ พิสูจน์ได้โดยลาก ส่วนสูง แล้วก้พิธากอรัสแหละครับ |
อ้างอิง:
และรบกวนขอวิธีข้อ $n=(d(n))^4$ หน่อยครับ |
อ้างอิง:
|
อ่อขอบคุณมากครับ
ปล.ข้อ 9 ทำไงอะครับมันเห็นได้ชัดแต่จะเขียนยังไง แล้วก็ข้อ $n=(d(n))^4$ ด้วยครับ ใครพอว่างรบกวนทำให้ดูหน่อยนะครับ |
ลองให้ $n={p_1}^{\alpha _1}{p_2}^{\alpha_2}...{p_n}^{\alpha_n}$ ดู
ดูสมการ $n=(d(n))^4$ แล้วลอง Bound ค่าดูครับ |
มีเฉลยอยู่ในกระทู้นี้ครับ shortlisted TMO8
ข้ออื่นๆก็มีเฉลยอยู่บ้านในนี้ด้วย ลองเข้าไปดูในนี้น่าจะดีกว่านะครับ :) |
รบกวนผู้รู้ ช่วยแสดง solution ข้อ 4 วันแรกด้วยคับ
|
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 12:47 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha