Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ข้อสอบโอลิมปิก (https://www.mathcenter.net/forum/forumdisplay.php?f=28)
-   -   มาราธอน ค่าย 1 (https://www.mathcenter.net/forum/showthread.php?t=17107)

Pain 7th 11 ตุลาคม 2012 19:02

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Beatmania (ข้อความที่ 148559)
ข้อ 4. ที่เอามา มาจาก 104 Problem ของ Titu ปะครับ ???
ถ้าใช่ ในเล่มนั้นเค้ามีเงื่อนไขเพิ่มนะครับ ว่า ต้องเป็น จน. เฉพาะสัมพัทธ์กัน

ผมเอามาจาก aops อ่ะครับ แต่จะว่าไปมันก็ต้องเป็นอย่างที่บอกแหละครับ:haha: ขอโทษทีครับๆ

Beatmania 11 ตุลาคม 2012 19:46

คิดผิดครับ ขอลบนะครับ -/\-

Thgx0312555 12 ตุลาคม 2012 15:06

เติมโจทย์ให้ครับ
Combi
1. ให้ $A = \left\{ (a,b,c) \in (\mathbb{N} \cup \left\{0\right\})^3 \ | \ a+b+c \le 20\right\}$
จงหา $\displaystyle\sum_{(a,b,c)\in A}abc$

2. ให้ $x_1,x_2,...,x_{n^2+1}$ เป็นลำดับของจำนวนเต็มที่ต่างกัน จงแสดงว่ามีลำดับย่อย $x_{i_1},x_{i_2},...,x_{i_{n+1}}$ ซึ่ง $i_1<i_2<...<i_{n+1}$ ซึ่งเป็นลำดับเพิ่มหรือลดโดยแท้

NT
1. ถ้าเมื่อเขียนค่าของ $x^2+xy+y^2$ เมื่อ $x,y$ เป็นจำนวนนับในระบบฐานสิบแล้วหลักหน่วยเป็นศูนย์ จงพิสูจน์ว่าหลักสิบเป็นศูนย์ด้วย

2. ให้ p เป็นจำนวนเฉพาะคี่, n เป็นจำนวนนับ
จงแสดงว่า $\dbinom{n}{p} \equiv \left[\dfrac{n}{p}\right] \pmod{p}$

3. จงแสดงว่า $2^{21}+2^6+1$ เเป็นจำนวนประกอบ

Pain 7th 12 ตุลาคม 2012 15:32

NT ข้อ 2 ไม่กำหนดอะไรมาหน่อยหรอครับ ???

$\dbinom{10}{3} \equiv \left[\dfrac{10}{3}\right] \pmod{5}$

Beatmania 12 ตุลาคม 2012 15:57

NT
1. ดัดแปลงจากข้อแรกของคุณ Pain 7th ครับ เพราะทั้ง 2 5 ต่างก็หาร 3 เหลือเศษ 2
2. คาดว่า r=p นะครับ
3. ใช้ Complex นิดนึงเพื่อแยก Factor ครับ

Pain 7th 12 ตุลาคม 2012 16:05

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Beatmania (ข้อความที่ 148617)
NT
1. ดัดแปลงจากข้อแรกของคุณ Pain 7th ครับ เพราะทั้ง 2 5 ต่างก็หาร 3 เหลือเศษ 2
2. คาดว่า r=p นะครับ
3. ใช้ Complex นิดนึงเพื่อแยก Factor ครับ


ข้อ 1, 2 เราตรงกันครับ แต่ข้อ 3 ยังไม่ออก:great:


Thgx0312555 12 ตุลาคม 2012 17:25

ข้อสองเขียนผิด แก้แล้วครับ

tonklaZolo 12 ตุลาคม 2012 22:01

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Thgx0312555 (ข้อความที่ 148613)
3. จงแสดงว่า $2^{21}+2^6+1$ เเป็นจำนวนประกอบ

โหดแท้เหลา :died:
$(2^{21})+(2^6+1)=[(2^6+2^3+1)(2^{15}-2^{12}+2^6-2^3)+2^3]+[(2^6+2^3+1)-2^3]=(2^6+2^3+1)(2^{15}-2^{12}+2^6-2^3+1)$

Canegie 12 ตุลาคม 2012 23:00

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Thgx0312555 (ข้อความที่ 148613)
$NT ข้อ 2 \left[\dfrac{n}{p}\right]$

หมายถึง อะไร? หรอครับ

Thgx0312555 13 ตุลาคม 2012 10:52

[x] หมายถึงจำนวนเต็มที่มากที่สุด ซึ่งน้อยกว่า x ครับ
เช่น [1]=1, [3.5]=3, [-2.2]=-3 เป็นต้น

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ tonklaZolo (ข้อความที่ 148646)
โหดแท้เหลา :died:
$(2^{21})+(2^6+1)=[(2^6+2^3+1)(2^{15}-2^{12}+2^6-2^3)+2^3]+[(2^6+2^3+1)-2^3]
=(2^6+2^3+1)(2^{15}-2^{12}+2^6-2^3+1)$

แยกตัวประกอบโหดมากครับ
แต่ใช้สิ่งที่คุณ Beatmania hint ให้หาตัวประกอบ น่าจะง่ายกว่าอยู่ครับ

tonklaZolo 19 ตุลาคม 2012 21:01

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Thgx0312555 (ข้อความที่ 148667)
แยกตัวประกอบโหดมากครับ
แต่ใช้สิ่งที่คุณ Beatmania hint ให้หาตัวประกอบ น่าจะง่ายกว่าอยู่ครับ

ผมก็อยากจะใช้สิ่งที่คุณ Beatmania hint ให้อยู่หรอกครับ แต่ทำไม่เป็น:sweat:

tonklaZolo 19 ตุลาคม 2012 21:28

1) Find the largest possible integer $n$ such that $\sqrt{n}+\sqrt{n+60}=\sqrt{m}$ for some non-square integer $m$.

Canegie 20 ตุลาคม 2012 07:26

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ tonklaZolo (ข้อความที่ 149052)
1) Find the largest possible integer $n$ such that $\sqrt{n}+\sqrt{n+60}=\sqrt{m}$ for some non-square integer $m$.

Solution ข้อ 4

k.non 25 มิถุนายน 2014 02:33

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Thgx0312555 (ข้อความที่ 148613)
เติมโจทย์ให้ครับ
Combi
1. ให้ $A = \left\{ (a,b,c) \in (\mathbb{N} \cup \left\{0\right\})^3 \ | \ a+b+c \le 20\right\}$
จงหา $\displaystyle\sum_{(a,b,c)\in A}abc$

2. ให้ $x_1,x_2,...,x_{n^2+1}$ เป็นลำดับของจำนวนเต็มที่ต่างกัน จงแสดงว่ามีลำดับย่อย $x_{i_1},x_{i_2},...,x_{i_{n+1}}$ ซึ่ง $i_1<i_2<...<i_{n+1}$ ซึ่งเป็นลำดับเพิ่มหรือลดโดยแท้

NT
1. ถ้าเมื่อเขียนค่าของ $x^2+xy+y^2$ เมื่อ $x,y$ เป็นจำนวนนับในระบบฐานสิบแล้วหลักหน่วยเป็นศูนย์ จงพิสูจน์ว่าหลักสิบเป็นศูนย์ด้วย

2. ให้ p เป็นจำนวนเฉพาะคี่, n เป็นจำนวนนับ
จงแสดงว่า $\dbinom{n}{p} \equiv \left[\dfrac{n}{p}\right] \pmod{p}$

3. จงแสดงว่า $2^{21}+2^6+1$ เเป็นจำนวนประกอบ

ข้อ 2 combi คงใช้จากทฤษฎีนี้มั้งครับ http://en.wikipedia.org/wiki/Erd%C5%...ekeres_theorem

Pitchayut 13 มิถุนายน 2015 17:55

ข้อ 1 ในนี้ ผมมีวิธีที่ง่ายกว่านั้น ขอซ่อนไว้ก็แล้วกัน



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

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