EMIC 2018

[nowhere]

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.

[gon]

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 ทุกคู่ จากนั้น หา ค.ร.น. ของจำนวนทั้งสาม แล้วนำไปลบกับ ผลบวกของจำนวนทั้งสาม เป็นจำนวนที่ 4

ถ้า ค.ร.น. หารด้วยจำนวนที่ 4 ไม่ลงตัว และ เมื่อนำจำนวนที่ 4 ไปจับคู่กับอีก 3 จำนวน เมื่อนำตัวมากไปหารด้วยตัวน้อย จะต้องน้อยกว่า 2 ทุกคู่ แสดงว่าจำนวนที่ 4 จะใช้ได้จริง

จากนั้นลองสุ่ม(เสก)จำนวนทั้งสาม จะได้ว่าคือ 12x, 15x, 20x ดังนั้นจำนวนที่ 4 คือ 13x ถ้าให้ x = 9 ก็จะหาคำตอบได้

[Amankris]

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.

ให้จำนวนทั้งสี่คือ $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$

[Amankris]

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.


ให้จำนวนทั้งสี่คือ $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$