[เทพเวียนเกิด]

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

อีกข้อนึงนะครับ
ถ้ามีนักเรียน99คนอยู่นอกห้อง และมีตู้อยู่ในห้อง 123 ตู้
ให้นักเรียนเข้ามาทีละคนโดย
คนที่หนึ่ง เปิดตู้ที่ 1,2,3,4,...,122,123
คนที่2 เดินมาปิดตู้ที่ 2,4,6,8,...,120,122
คนที่ m เดินมาเปิดตู้ที่เป็นพหุคูณของm
และถ้าหากตู้ที่เดินไปเปิด ถูกเปิดอยู่แล้ว ให้ปิดตู้แทน
ถามว่าเมื่อนักเรียนทั้ง 99 คน เข้ามาเปิด ปิดตู้ เรียบร้อยแล้วจะมีตู้ถูกเปิดไว้กี่ตู้


ข้อนี้ไม่ค่อยแน่ใจเท่าไรครับว่าทำไง
ผมเอา (จำนวนตัวเฉพาะ ตั้งแต่1-123)+1
จะได้ 31 ครับ
ย้ำครับไม่ค่อยแน่ใจนะครับว่าทำถูกหรือเปล่า

ถ้าเป็นจำนวนเฉพาะจริงๆ คงผิดตั้งเเต่เลข 2 เเล้วครับ เเละผิดทุกตัว เพราะเลขตู้ที่เป็นจำนวนเฉพาะจะปิดทุกตัว(ลองไล่ดูครับ)