สวัสดีครับ มีปัญหามาให้ลองคิดกันเล่นๆ เห็นว่าน่าสนใจดี เผื่อใครยังไม่เคยเจอ
สมมติว่ามีมดอยู่จำนวนหนึ่ง เดินอยู่บนโต๊ะตัวหนึ่งที่มีความยาวจำกัด
- โต๊ะนี้เป็นโต๊ะที่แคบมากจนสามารถเดินได้ใน 1 มิติเท่านั้น นั่นคือ ไม่เดินไปทางซ้ายก็เดินไปทางขวา
- มดทุกตัวมีความเร็วในการเดินคงที่และเท่ากันทุกตัว
- มดไม่มีการหยุดเดิน
- เมื่อมดสองตัวใดๆเดินมาชนกัน แต่ละตัวจะหันหัวเดินกลับไปยังทิศทางตรงกันข้าม
- ที่เวลาเริ่มต้น มดแต่ละตัวอาจจะเดินไปทางไหนก้อได้
ถามว่าต้องใช้เวลาอย่างมากที่สุดเท่าไร มดทั้งหมดจึงจะตกลงมาจากโต๊ะ
ป.ล. กำหนดตัวแปรไม่ทราบค่าที่ใช้ในการคำนวณกันเอาเองนะครับ คิดซะว่านี่เป็นปัญหา ไม่ใช่โจทย์
จากคุณ :
packham 
- [
25 พ.ย. 49 21:36:49
]
ปัญหามดเดินบนโต๊ะ
