Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ข้อสอบโอลิมปิก (https://www.mathcenter.net/forum/forumdisplay.php?f=28)
-   -   ข้อสอบ 8th TMO (https://www.mathcenter.net/forum/showthread.php?t=13607)

PP_nine 03 พฤษภาคม 2011 16:47

ข้อสอบ 8th TMO
 
ปีนีมีการเปลี่ยนแปลงระเบียบ(ไม่)เล็กน้อย
โดยการเปลี่ยนข้อสอบเป็น 6 ข้อข้อละ 7 คะแนนทั้งสองวัน





ขออนุญาตรวมกระทู้เพื่อความสะดวกในการติดตามนะครับ: nongtum

PP_nine 03 พฤษภาคม 2011 16:52

hint:
1. $q\geqslant n\geqslant p$
2. สร้าง l<m+n จัดรูปได้ f(n)=1
3. CQRP concyclic
4. ใครคิดได้มั่ง :please:
5. อย่าลืมว่า 1 เป็นหนึ่งคำตอบ!
6. กระจายยยยย

Suwiwat B 03 พฤษภาคม 2011 18:31

ข้อสอบมาเร็วมากๆๆๆๆ !!!!!

Suwiwat B 04 พฤษภาคม 2011 21:52

มาแล้ว ..... โหดจริงอะไรจริงนะครับ
แล้วเขียนเป็นข้อ 7 ถึง 12 ด้วย !!!

ShanaChan 04 พฤษภาคม 2011 23:47

ข้อ 6 ปีนี้ ทำให้ผมนึกถึง ข้อสอบ Romania TST 2008 คล้ายกันจริงๆ
http://www.artofproblemsolving.com/F...30705fc7836532

nooonuii 05 พฤษภาคม 2011 08:35

7.

9.

Suwiwat B 05 พฤษภาคม 2011 09:54

ทำไม
a $\geqslant \binom{5}{1}$ เหรอครับ :confused:

nooonuii 05 พฤษภาคม 2011 10:23

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Suwiwat B (ข้อความที่ 116377)
ทำไม
a $\geqslant \binom{5}{1}$ เหรอครับ :confused:

โดย Vieta formula

$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}$

nooonuii 05 พฤษภาคม 2011 11:13

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]$$


nooonuii 05 พฤษภาคม 2011 21:20

1.


PP_nine 05 พฤษภาคม 2011 21:54

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}$

TGM8 05 พฤษภาคม 2011 22:25

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)$

nooonuii 05 พฤษภาคม 2011 22:32

2.


Bonegun 06 พฤษภาคม 2011 20:38

มีเกร็ด การให้คะแนน มาฝากคับ
ไปถามน้องที่ไปแข่งมา
ข้อ 7 ถ้าไม่ พิสูจน์ว่า รากเป็นบวก
คะแนนจะเหลือ 1 เฮือก - -

No.Name 06 พฤษภาคม 2011 21:27

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Bonegun (ข้อความที่ 116460)
มีเกร็ด การให้คะแนน มาฝากคับ
ไปถามน้องที่ไปแข่งมา
ข้อ 7 ถ้าไม่ พิสูจน์ว่า รากเป็นบวก
คะแนนจะเหลือ 1 เฮือก - -

หลานผมก็โดนมาแล้วครับ:haha::haha:

ตอนแรกก็นึก ว่าเขาแจกคะแนนซะอีก

เห็น AM-GM ครั้งเดียวก็ออก

Bonegun 06 พฤษภาคม 2011 21:35

กำลังนึกว่า ถ้าไม่ อ้าง Descart Rule of Sign
จะแสดงยังไงอีกดี

nooonuii 07 พฤษภาคม 2011 00:21

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Bonegun (ข้อความที่ 116465)
กำลังนึกว่า ถ้าไม่ อ้าง Descart Rule of Sign
จะแสดงยังไงอีกดี

$x^5-ax^4+bx^3-cx^2+dx-1=0$

If $x\leq 0$ then $x^5-ax^4+bx^3-cx^2+dx-1<0$

Thus every root must be positive.

Bonegun 07 พฤษภาคม 2011 00:22

โอ้ขอบคุณครับ

LightLucifer 07 พฤษภาคม 2011 07:19

ผมทำงี้นะ
$x(x^4+bx^2+d)=ax^4+cx^2+1$

ปล.1 ตอน PP โพส ผมก็นั่งอยู่ข้างๆ 55+
ปล.2 ปีนี้ คะแนนสูงสุด 62 ผมได้ไม่ถึงครึ่งของเค้า 55+

No.Name 07 พฤษภาคม 2011 07:32

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ LightLucifer (ข้อความที่ 116487)
ผมทำงี้นะ
$x(x^4+bx^2+d)=ax^4+cx^2+1$

ปล.1 ตอน PP โพส ผมก็นั่งอยู่ข้างๆ 55+
ปล.2 ปีนี้ คะแนนสูงสุด 62 ผมได้ไม่ถึงครึ่งของเค้า 55+

คุณ LightLucifer ได้เหรียญเงินหรือทองใช่ไหมครับ

เก่งมากๆครับ หลานผมไม่ได้อะไรมาเลยครับ แต่แค่นี้ก็พอแล้วล่ะครับ

LightLucifer 07 พฤษภาคม 2011 12:46

เท่าที่ได้ข่าวมา
เหรียญเงินตัดที่ 21 เหรียญทองตัดที่ 36 ครับ

ข้อ 5 ผมใช้แนวคิดเดียวกับข้อนี้เลย
http://www.artofproblemsolving.com/F...c0e45a#p849790
เพียงแต่ กรณีมันจะเยอะขึ้ย และมีกรณีที่หลุดการ Bound ค่าอีกนิดหน่อย จะได้คำตอบคือ $1,3^8,5^4,45^4$
ผมเขียน Soltion ไปชัวโมงครึ่ง แต่โดนหัก 1 คะแนนเพราะลืมตอบ 1 55+

TuaZaa08 08 พฤษภาคม 2011 16:59

-0-

ประกาศผลหรือยังครับ ๆ??

tatari/nightmare 08 พฤษภาคม 2011 21:26

ข้อ 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) ...โจทย์ข้อนี้จึงเสร็จเรา ตูม!!!

PP_nine 12 พฤษภาคม 2011 20:41

printable version คับ



Amankris 12 พฤษภาคม 2011 21:01

ขอบคุณ #24 มาก

~ArT_Ty~ 13 พฤษภาคม 2011 14:36

ข้อ 8 ในวันที่ 2 ถ้าหาอัตราส่วนขอเส้นมัธยฐานกับความยาวด้านใดด้านหนึ่งได้ก็ง่ายขึ้นแล้วครับ

LightLucifer 13 พฤษภาคม 2011 14:44

ได้ข่าวมาแว่วๆว่า สสวท ตัดที่ 24 คะแนนนะครับ

ปล. ถ้าแหล่งข่าวมาเห็นก็ขอโทษด้วยนะครับ ที่ไม่ขออนุญาตก่อน

~ArT_Ty~ 13 พฤษภาคม 2011 14:48

โห เห็นในบอร์ดนี้มีคนได้ 23 ด้วยนิครับ

ป.ล. ผมได้ 27 อ่ะครับ

จูกัดเหลียง 04 ตุลาคม 2011 11:18

คือ ผมงงข้อ 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$)

PP_nine 04 ตุลาคม 2011 12:23

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ จูกัดเหลียง (ข้อความที่ 125781)
$(1)-(2)$ $n=pk_1+q(-k_2) \rightarrow n=(p,q)$

อันนี้ไม่จำเป็นครับ เช่น $1=3(5)-2(7)$ แสดงว่า หรม. ของ 5 กับ 7 เป็น 1 ก็จริง

แต่อย่าง $2=6(5)-4(7)$ ก็ไม่ได้แปลว่า 2 เป็นหรมของ 5 กับ 7 นะครับ

จะสรุปแบบนั้นได้ก็ต่อเมื่อ $(n,k_1,k_2)=1$

จูกัดเหลียง 04 ตุลาคม 2011 12:59

#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+)

PP_nine 05 ตุลาคม 2011 10:36

ใช้ $AB^2+BC^2=2(EC^2+BE^2)$ แล้วก็ต้องใช้ความสัมพันธ์อัตราส่วนเส้นมัธฐาน $\frac{2}{3}:\frac{1}{3}$

จากนั้นก็อัด power of point เข้าไปอีกหน่อยน่าจะหลุดแล้วนะ

ของพวกนี้ผมไม่ได้แตะมานานละ ฝืดหมด :laugh:

วะฮ่ะฮ่า03 06 ตุลาคม 2011 12:40

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ PP_nine (ข้อความที่ 125858)
ใช้ $AB^2+BC^2=2(EC^2+BE^2)$ แล้วก็ต้องใช้ความสัมพันธ์อัตราส่วนเส้นมัธฐาน $\frac{2}{3}:\frac{1}{3}$

จากนั้นก็อัด power of point เข้าไปอีกหน่อยน่าจะหลุดแล้วนะ

ของพวกนี้ผมไม่ได้แตะมานานละ ฝืดหมด :laugh:

ตรงนี้ใช่ทฤษฎีอะไรหรอครับ ช่วยอธิบายทีครับ $AB^2+BC^2=2(EC^2+BE^2)$ :please::please:

-Math-Sci- 06 ตุลาคม 2011 14:44

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ วะฮ่ะฮ่า03 (ข้อความที่ 125908)
ตรงนี้ใช่ทฤษฎีอะไรหรอครับ ช่วยอธิบายทีครับ $AB^2+BC^2=2(EC^2+BE^2)$ :please::please:

อ่าวคุณ วะฮ่ะฮ่า03 กลับมาแล้วหรอครับ 0102 หายไปไหนครับ 55

เป็นทฤษฏีเส้นมัธยฐานของสามเหลี่ยมอ่ะครับ

พิสูจน์ได้โดยลาก ส่วนสูง แล้วก้พิธากอรัสแหละครับ

polsk133 10 กุมภาพันธ์ 2012 23:15

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ nooonuii (ข้อความที่ 116480)
$x^5-ax^4+bx^3-cx^2+dx-1=0$

If $x\leq 0$ then $x^5-ax^4+bx^3-cx^2+dx-1<0$

Thus every root must be positive.

ยังไงหรอครับ:confused:

และรบกวนขอวิธีข้อ $n=(d(n))^4$ หน่อยครับ

nooonuii 11 กุมภาพันธ์ 2012 11:37

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ polsk133 (ข้อความที่ 133444)
ยังไงหรอครับ:confused:

และรบกวนขอวิธีข้อ $n=(d(n))^4$ หน่อยครับ

ถ้า $x\leq 0$ แล้ว $x^5,x^3,x$ มีค่าเป็นบวกหรือลบครับ

polsk133 11 กุมภาพันธ์ 2012 18:06

อ่อขอบคุณมากครับ

ปล.ข้อ 9 ทำไงอะครับมันเห็นได้ชัดแต่จะเขียนยังไง แล้วก็ข้อ $n=(d(n))^4$ ด้วยครับ ใครพอว่างรบกวนทำให้ดูหน่อยนะครับ

LightLucifer 12 กุมภาพันธ์ 2012 00:14

ลองให้ $n={p_1}^{\alpha _1}{p_2}^{\alpha_2}...{p_n}^{\alpha_n}$ ดู
ดูสมการ $n=(d(n))^4$ แล้วลอง Bound ค่าดูครับ

PP_nine 12 กุมภาพันธ์ 2012 21:31

มีเฉลยอยู่ในกระทู้นี้ครับ shortlisted TMO8

ข้ออื่นๆก็มีเฉลยอยู่บ้านในนี้ด้วย ลองเข้าไปดูในนี้น่าจะดีกว่านะครับ :)

Singularity 07 เมษายน 2012 20:27

รบกวนผู้รู้ ช่วยแสดง solution ข้อ 4 วันแรกด้วยคับ


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 12:47

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha