• 4 min

ใน 24 ชั่วโมง เข็มตัดกันกี่รอบ

ใครคุ้นโจทย์เข็มนาฬิกาตัดกันแบบนี้บ้าง ตอนเด็กผมเจอในหนังสือ puzzle ประจำเลย แล้วก็คิดไม่ออกสักทีนอกจากวิธีนั่งไล่เช็กตรงๆว่าตัดกันที่ไหนบ้าง 😂 มีไอเดียอะไรแปลกๆ มาแชร์กันได้นะครับ

เป็ดไอคอนของเรื่องเล่าชาวอัลกอ Practical Algorithms
Practical Algorithms: เรื่องเล่าชาวอัลกอ
เพจที่อยากให้คนไทยมีเนื้อหาอัลกอริทึมดีๆ ให้ได้อ่านกัน
นาฬิกามีเข็มสองเข็มที่ไม่ใช่ทั้งเข็มสั้นและเข็มยาว ค่อยๆเลื่อนมาตัดกันโดยที่มีเป็ดตัวเล็กเดินวนรอบๆนาฬิกา และมีเปิดอีกตัวพูดว่านาฬิกามันบอกอะไรนะ

โจทย์

นาฬิกาอันนึงมีเข็มอยู่ 2 เข็ม เข็มแรกหมุนครบรอบทุก 45 นาที อีกเข็มนึงหมุนครบรอบทุก 72 นาที ถามว่าทุกๆ 24 ชั่วโมงจะมีการตัดกันของทั้งสองเข็มกี่ครั้ง?

นาฬิกามีเข็มสีแดงกับสีฟ้า เข็มแดงชี้ไปที่เลข 3 และเข็มสีฟ้าชี้ไปที่เลข
12 รูปนาฬิกาตัวอย่าง

*หมายเหตุ: ข้อนี้ไม่ใช่เข็มสั้นเข็มยาวแบบนาฬิกาทั่วไป

เฉลย

หนึ่งในวิธีที่ทำได้คือดูว่าเข็มได้ละเข็มหมุนได้กี่องศาต่อ 1 นาที

เข็มแรกรอบนึงใช้เวลา 45 นาที แปลว่าหมุนได้ 36045=8\frac{360}{45}=8 องศาต่อนาที

เข็มที่สองหนึ่งรอบใช้เวลา 72 นาที แปลว่าหมุน 36072=5\frac{360}{72}=5 องศาต่อนาที

ตอนที่เข็มตัดกันคือเมื่อเข็มทั้งสองอันมาอยู่ที่องศาเดียวกัน จะได้ว่าสามารถสร้างสมการได้ดังนี้

8x(mod360)5x(mod360)8x(\bmod360) \equiv 5x(\bmod{360})

โดยที่เราก็ต้องหา xx ทุกตัวที่เข้าเงื่อนไขข้างต้น และน้อยกว่า 1440 (จำนวนนาทีใน 24 ชั่วโมง) แต่จะคำนวณจากสมการนี้เลยมันก็ยาก และถ้าจะใส่หาตรงๆก็เหนื่อย

วิธีใหม่: มองด้วยวิธีดูผลต่างแทน

เราได้ว่าใน 1 นาที เข็มนึงเลื่อนไป 8 องศา ในขณะที่อีกเข็มเลื่อนแค่ 5 ก็จะได้ว่าผลต่างของทั้งสองเข็มจะห่างกันมากขึ้น 3 องศาต่อนาที ซึ่งถ้าผ่านไปนาน เข็มก็ยิ่งห่างกันไปเรื่อยๆ

ตอนแรกเข็มทั้งคู่ชี้ไปที่ใกล้ๆเลข 1
และค่อยๆห่างออกไปโดยที่เข็มสีแดงชี้เข้าใกล้เลข 3 มากขึ้น
โดยที่เข็มสีฟ้าค่อยๆเข้าหาเลข 2 หลังจากที่ผ่านไปสักพักมุมก็จะยิ่งห่างกันมากขึ้นเรื่อยๆ

ถ้าลองดูต่อไปเรื่อยจนผลต่างถึง 360 องศา ก็จะตัดกัน 1 ครั้ง

เข็มสีแดงค่อยๆออกห่างไปเรื่อยๆ
จนกลับเข้ามาใกล้เข็มสีฟ้าในอีกด้านนึงแทน หลังจากผ่านไปอีกสักพักนึง เข็มสีแดงที่ออกห่างไปจะเริ่มเข้ามาใกล้อีกที

ตอนนี้ก็คำนวณได้ไม่ยากละว่า ต้องใช้เวลาเท่าไหร่ในการให้ตัดกัน 1 ครั้ง เพราะมันคำนวณได้จาก 360Δ\frac{360}{\Delta} เป็นจำนวนนาทีที่จะตัดกัน 1 ครั้งเมื่อ Δ\Delta คือองศาผลต่างของทั้งสองเข็ม

ทีนี้เราก็สามารถมาหาว่าใน 24 ชั่วโมง มันจะตัดกันกี่รอบได้ละ เพราะใน 24 ชั่วโมงมี 1440 นาที

ก็เลยได้ว่า

จำนวนครั้งที่เข็มตัดกัน =(85)(1440)360=12= \lfloor\frac{(8-5)(1440)}{360}\rfloor = 12 รอบ

หรืออีกแบบที่คนชอบมาพูดกันว่าใน 24 ชั่วโมง เข็ม 45 นาทีหมุนครบรอบ 32 ครั้ง กับ เข็ม 72 นาทีหมุนครบรอบ 20 ครั้ง ก็เลยได้ว่ามันจะตัดกันทั้งหมด 32-20 = 12 ครั้ง ก็ได้เหมือนกัน

ส่วนสาเหตุที่มันได้ก็เพราะว่า

(85)(1440)360=(85)(1440)360=(85)4=3220=12\begin{aligned} \lfloor\frac{(8-5)(1440)}{360}\rfloor & = \lfloor (8-5)* \frac{(1440)}{360}\rfloor \\& = \lfloor (8-5)* 4\rfloor \\& = \lfloor 32 - 20 \rfloor \\& =12 \end{aligned}

เลขคุ้นๆนะ… แต่ก็ระวังด้วยเพราะจริงๆมันติดปัดเศษลงนะ — ชาวอัลกอ

0

บทความอื่นๆ