โจทย์ปิดตู้เปิดตู้
ไม่ทราบใครเคยเห็นหรือไม่ ผมแปลจากภาษาอังกฤษอีกที เอามาให้ลองคิดครับสนุกดี ปกติผมเอาไว้สอนเด็กเรื่อง factor
โจทย์
โรงเรียนแห่งหนึ่งมีนักเรียนอยู่ร้อยคน มีตู้ locker เก็บของเท่าจำนวนนักเรียนเรียงยาวไปตามเลขที่ 1-100 เดิมทีตู้ปิดหมด แล้วปล่อยนักเรียนเข้าไปในห้อง locker ตามลำดับเลขที่
นักเรียนคนแรก เดินเข้ามาก็เปิดทุกตู้ออกหมด
นักเรียนคนที่สอง เดินเข้ามาที่ตู้ของตัวเอง ก็ปิดตู้ลงและไล่ปิดต่อเนื่องไปตู้เว้นตู้นับจากตู้ของตัวเอง
นักเรียนคนที่สาม เดินเข้ามาตรงไปที่ตู้ของตัวเองเห็นเปิดอยู่ก็ปิด แล้วนับไปเปลี่ยนตู้ที่ปิดเป็นเปิด ตู้ที่เปิดเป็นปิด ตามพหุคูณของสาม
นักเรียนคนต่อๆ ไป ก็ทำเหมือนกัน คือ ไปที่ตู้ตัวเองก่อน ถ้าปิดอยู่ก็เปิด ถ้าเปิดอยู่ก็ปิด และทำอย่างนี้กับทุกตู้ที่เป็นพหุคูณของเลขที่ตัวเอง
ถามว่าสุดท้าย หลังนักเรียนเลขที่ 100 ออกไปแล้ว อาจารย์เข้าไปตรวจ จะพบตู้ปิดกี่ตู้
|