EMIC 2018
1. Four different three-digit numbers have the same hundreds digit. Their sum is divisible by three of them. Find the remainder when the sum is divided by the fourth number.
2. The greatest common divisor of four positive integers, not necessarily distinct, is equal to 1. Their least common multiple is equal to their sum. Find the number of possible values of the sum of these four numbers. |
อ้างอิง:
สมมติว่ามีจำนวนสามจำนวน ซึ่งแต่ละคู่ เมื่อนำตัวมากไปหารด้วยตัวน้อย จะต้องน้อยกว่า 2 ทุกคู่ จากนั้น หา ค.ร.น. ของจำนวนทั้งสาม แล้วนำไปลบกับ ผลบวกของจำนวนทั้งสาม เป็นจำนวนที่ 4 ถ้า ค.ร.น. หารด้วยจำนวนที่ 4 ไม่ลงตัว และ เมื่อนำจำนวนที่ 4 ไปจับคู่กับอีก 3 จำนวน เมื่อนำตัวมากไปหารด้วยตัวน้อย จะต้องน้อยกว่า 2 ทุกคู่ แสดงว่าจำนวนที่ 4 จะใช้ได้จริง จากนั้นลองสุ่ม(เสก)จำนวนทั้งสาม จะได้ว่าคือ 12x, 15x, 20x ดังนั้นจำนวนที่ 4 คือ 13x ถ้าให้ x = 9 ก็จะหาคำตอบได้ |
อ้างอิง:
ให้จำนวนทั้งสี่คือ $a,b,c,d$ และ $s=a+b+c+d$ wlog $a|s,b|s,c|s$ และ $a<b<c$ จะได้ว่า $\dfrac{s}{a}=\dfrac{a+b+c+d}{a}<\dfrac{a+2a+2a+2a}{a}=7$ สมมติ $\dfrac{s}{a}=6$ ดังนั้น $\dfrac{s}{c}>\dfrac{s}{2a}=3$ นั่นคือ $\dfrac{s}{c}=4$ และ $\dfrac{s}{b}=5$ ทำให้ $\dfrac{d}{a}=\dfrac{s-a-b-c}{a}=6-1-\dfrac{6}{5}-\dfrac{6}{4}>2$ contradiction ฉะนั้น $\dfrac{s}{a}\le5$ จาก $\dfrac{s}{c}=\dfrac{a+b+c+d}{c}>\dfrac{\dfrac{c}{2}+\dfrac{c}{2}+c+\dfrac{c}{2}}{c}=\dfrac{5}{2}$ นั่นคือ $\dfrac{s}{c}=3,\dfrac{s}{b}=4,\dfrac{s}{a}=5$ จะได้ว่า $a:b:c=12:15:20$ |
อ้างอิง:
ให้จำนวนทั้งสี่คือ $a,b,c,d$ และ $lcm[a,b,c,d]=ax=by=cz=dw$ จะได้ว่า $\dfrac{1}{x}+\dfrac{1}{y}+\dfrac{1}{z}+\dfrac{1}{w}=1$ |
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 13:13 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha