หัวข้อ: สพฐ.รอบแรก 2556
ดูหนึ่งข้อความ
  #7  
Old 20 มกราคม 2013, 14:59
Reawten Reawten ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 19 มกราคม 2013
ข้อความ: 5
Reawten is on a distinguished road
Default

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


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

ย้ำครับไม่ค่อยแน่ใจนะครับว่าทำถูกหรือเปล่า

20 มกราคม 2013 15:00 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Reawten
ตอบพร้อมอ้างอิงข้อความนี้