ข้อสอบวิชาสามัญ คณิตศาสตร์ ปี 2555 โดย Rath Center
ข้อที่ 10.
ในการจัดเด็ก 7 คน ซึ่งมีอายุ 1, 2, 3, 4, 5, 6, 7 ขวบ นั่งเก้าอี้ 7 ตัวซึ่งติดหมายเลข 1, 2, 3, 4, 5, 6, 7 โดยกำหนดให้เด็กที่จะนั่งเก้าอี้หมายเลข k ต้องมีอายุมากกว่าหรือเท่ากับ k-1 ขวบ จะมีจำนวนวิธีในการจัดการเท่ากับข้อใดต่อไปนี้
เฉลย
เริ่มจากคนที่ 7 เลือกได้ 2 แบบ (6, 7) ;
คนที่ 6 เลือกได้ 5, 6, 7 แต่ต้องไม่ซ้ำกับที่คนที่ 7 เลือก → เหลือ 2 แบบ
คนที่ 5 เลือกได้ 4, 5, 6, 7 แต่ต้องไม่ซ้ำกับที่คนที่ 6 กับ 7 เลือก --> เหลือ 2 แบบ เหมือนกัน
ทุกคน จะเลือกได้ 2 แบบ ยกเว้นคนแรก เลือกไม่ได้ เหลือตัวไหนต้องนั่งตัวนั้น → 2×2×2×2×2×2×1
