หนังสือเฉลยข้อสอบ EMIC (Elementary Mathematics International Contest) ครั้งที่ 1- 8

[gon]

ข้อความเดิมเขียนโดยคุณ Sweet Polly

ตอนนี้หาซื้อหนังสือได้ที่ไหนค่ะ

สั่งซื้อได้จากร้านต่อไปนี้ครับ ลองกดดูตามลิงก์ ลองโทรศัพท์ไปตามร้านที่ว่าก่อนก็ได้ครับว่ามีวางขายหรือไม่ หรือสั่งซื้อทางออนไลน์จากร้านดังกล่าว ถ้ามีปัญหาก็แจ้งเอาไว้ได้ครับ.

วิธีการสั่งซื้อ

ศูนย์หนังสือจุฬา

ซีเอ็ด

Kinokuniya

[Pitchayut]

ผมฝึกทำอยู่ครับ เตรียมตัวจะไปเข้าค่าย ซึ่งผมพบอย่างหนึ่งก็คือ ข้อ 5 ทีมปี 2007 ผมตั้งสมการแล้วพิสูจน์ได้ว่ามีทั้งหมด 8 จำนวนที่เป็นไปได้คือ

1353, 1947, 2343, 2937, 3729, 4323, 4719 และ 5313

แต่ที่คุณ gon เฉลยเอาไว้มีแค่ 2 จำนวนคือตัวแรกกับตัวสุดท้ายครับ ส่วนโจทย์และการพิสูจน์สามารถทำได้ดังนี้ครับ

โจทย์ จงหาจำนวนสี่หลักที่เกิดจากการนำจำนวนเฉพาะสองหลักสองตัวที่ต่างกันมาประกบคู่กัน (เช่น 13 กับ 17 ประกบคู่เป็น 1317) และจำนวนนั้นจะต้องหารด้วยค่าเฉลี่ยของจำนวนเฉพาะสองตัวที่นำมาประกบคู่นั้นลงตัวด้วย

วิธีทำ (ของผม)

ให้จำนวนเฉพาะ 2 ตัวที่นำมาประกบคู่เป็น $a$ และ $b$ จะได้ว่าจำนวนสี่หลักดังกล่าวคือ $100a+b$

จากโจทย์ จะได้ว่า $\dfrac{a+b}{2}\mid 100a+b$

ดังนั้น $\dfrac{a+b}{2}\mid 200a+2b$

นั่นคือ $a+b\mid 200a+2b-2(a+b)$ ซึ่งหมายความว่า $a+b\mid 198a$

ให้ $k$ เป็นจำนวนเต็มบวกที่ทำให้ $198a=k(a+b)$

ดังนั้น $\dfrac{a+b}{a}=\dfrac{198}{k}$

เนื่องจาก $\dfrac{a+b}{a}$ เป็นเศษส่วนอย่างต่ำ (เพราะถ้า $\gcd (a+b, a)\ne 1$ จากการตั้งหารยูคลิด เราจะพบว่า $\gcd (a, b)$ ต้องไม่เท่ากับ 1 ด้วย ซึ่งเป็นไปไม่ได้)

ดังนั้นจะได้ว่า $a+b\mid 198$

นั่นคือ $a+b$ ต้องเป็นตัวประกอบของ 198 ซึ่งมีทั้งหมด 12 จำนวนดังนี้

1, 2, 3, 6, 9, 11, 18, 22, 33, 66, 99, 198

เนื่องจากผลรวมของจำนวนเฉพาะสองหลักสองตัวจะมีค่ามากกว่า 11+11=22 และมีค่าไม่เกิน 97+97=194 นอกจากนั้นยังต้องเป็นจำนวนคู่อีกด้วย จึงเหลือจำนวนที่เป็นไปได้คือ 66 เท่านั้น

ดังนั้น การหาค่าของ a และ b จึงเหลือแค่การหาจำนวนเฉพาะสองตัวที่รวมกันได้ 66 ซึ่งมีทั้งหมด 8 คู่ ดังนี้

(13, 53) (19, 47) (23, 43) (29, 37) (37, 29) (43, 23) (47, 19) และ (53, 13)

จึงสรุปได้ว่า มีจำนวนที่สอดคล้องเพียง 8 จำนวนเท่านั้น คือ

1353, 1947, 2343, 2937, 3729, 4323, 4719 และ 5313

[gon]

ข้อความเดิมเขียนโดยคุณ Pitchayut

ผมฝึกทำอยู่ครับ เตรียมตัวจะไปเข้าค่าย ซึ่งผมพบอย่างหนึ่งก็คือ ข้อ 5 ทีมปี 2007 ผมตั้งสมการแล้วพิสูจน์ได้ว่ามีทั้งหมด 8 จำนวนที่เป็นไปได้คือ

1353, 1947, 2343, 2937, 3729, 4323, 4719 และ 5313

แต่ที่คุณ gon เฉลยเอาไว้มีแค่ 2 จำนวนคือตัวแรกกับตัวสุดท้ายครับ ส่วนโจทย์และการพิสูจน์สามารถทำได้ดังนี้ครับ

โจทย์ จงหาจำนวนสี่หลักที่เกิดจากการนำจำนวนเฉพาะสองหลักสองตัวที่ต่างกันมาประกบคู่กัน (เช่น 13 กับ 17 ประกบคู่เป็น 1317) และจำนวนนั้นจะต้องหารด้วยค่าเฉลี่ยของจำนวนเฉพาะสองตัวที่นำมาประกบคู่นั้นลงตัวด้วย

วิธีทำ (ของผม)

ให้จำนวนเฉพาะ 2 ตัวที่นำมาประกบคู่เป็น $a$ และ $b$ จะได้ว่าจำนวนสี่หลักดังกล่าวคือ $100a+b$

จากโจทย์ จะได้ว่า $\dfrac{a+b}{2}\mid 100a+b$

ดังนั้น $\dfrac{a+b}{2}\mid 200a+2b$

นั่นคือ $a+b\mid 200a+2b-2(a+b)$ ซึ่งหมายความว่า $a+b\mid 198a$

ให้ $k$ เป็นจำนวนเต็มบวกที่ทำให้ $198a=k(a+b)$

ดังนั้น $\dfrac{a+b}{a}=\dfrac{198}{k}$

เนื่องจาก $\dfrac{a+b}{a}$ เป็นเศษส่วนอย่างต่ำ (เพราะถ้า $\gcd (a+b, a)\ne 1$ จากการตั้งหารยูคลิด เราจะพบว่า $\gcd (a, b)$ ต้องไม่เท่ากับ 1 ด้วย ซึ่งเป็นไปไม่ได้)

ดังนั้นจะได้ว่า $a+b\mid 198$

นั่นคือ $a+b$ ต้องเป็นตัวประกอบของ 198 ซึ่งมีทั้งหมด 12 จำนวนดังนี้

1, 2, 3, 6, 9, 11, 18, 22, 33, 66, 99, 198

เนื่องจากผลรวมของจำนวนเฉพาะสองหลักสองตัวจะมีค่ามากกว่า 11+11=22 และมีค่าไม่เกิน 97+97=194 นอกจากนั้นยังต้องเป็นจำนวนคู่อีกด้วย จึงเหลือจำนวนที่เป็นไปได้คือ 66 เท่านั้น

ดังนั้น การหาค่าของ a และ b จึงเหลือแค่การหาจำนวนเฉพาะสองตัวที่รวมกันได้ 66 ซึ่งมีทั้งหมด 8 คู่ ดังนี้

(13, 53) (19, 47) (23, 43) (29, 37) (37, 29) (43, 23) (47, 19) และ (53, 13)

จึงสรุปได้ว่า มีจำนวนที่สอดคล้องเพียง 8 จำนวนเท่านั้น คือ

1353, 1947, 2343, 2937, 3729, 4323, 4719 และ 5313

ค่าย โอลิมปิกหรือครับ.

ปล.โจทย์ให้หาให้ดูหนึ่งจำนวนเท่านั้นครับ ไม่ได้ให้หาทั้งหมด ผมเลยหามาเกินหนึ่งจำนวน ไม่ได้หมายความว่าผมอยากหาไม่ครบนะครับ

[Pitchayut]

จริงๆ ผมไม่ได้ตั้งใจพิสูจน์ด้วยซ้ำ ผมแค่ลองตั้งสมการไปเรื่อยๆ แล้วอยู่ๆ ก็เจอเอง (ปกติผมเป็นคนชอบตั้งสมการอยู่แล้วครับ)