ดูหนึ่งข้อความ
  #59  
Old 25 พฤษภาคม 2005, 16:21
MipPR MipPR ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 22 พฤษภาคม 2005
ข้อความ: 20
MipPR is on a distinguished road
Post

แทนนักเรียนที่ยืนแถวหน้ากระดานในช่วงเช้า ด้วยลำดับ 1 2 3 ..... 50
เมื่อพิจารณาจากโจทย์ ทำให้ทราบว่าคนที่อยู่หลังสุดต้องเป็น 1 หรือ 50 เท่านั้น

กรณีแรก ให้ 1 อยู่หลังสุด ดังนั้นตำแหน่งถัดไป พิจาณาว่าจะนำ 2 หรือ 50 มาเข้าแถว พิจารณาทั้งหมด 49 ตำแหน่ง แต่ละตำแหน่งเลือกได้ 2 วิธี ดังนั้นมีวิธีเข้าแถวได้ 2^49 วิธี

กรณีที่สอง พิจารณาเช่นเดียวกันได้ 2^49 วิธี

ดังนั้นจำนวนวิธีจัดแถวคือ 2^49 + 2^49 = 2^50 วิธี
ช่วยตรวจสอบด้วยนะครับว่ามีข้อผิดพลาดตรงไหน
ตอบพร้อมอ้างอิงข้อความนี้