ปัญหา ส.ส. ย้ายที่นั่งในสภา
- apirath limmanee
- Jul 13, 2019
- 1 min read
Updated: Sep 17, 2020
วัตถุประสงค์: เพื่อแก้ปัญหาทางคณิตศาสตร์โดยใช้กลยุทธ์สี่แบบ
ปัญหา: ส.ส. ฝ่ายสีเขียวสี่ท่าน (นำโดยท่านประหยัด) กับฝ่ายสีแดงสี่ท่าน (นำโดยคุณหญิงน้อย) ต้องการแลกที่นั่งกัน โดยที่นั่งปัจจุบันแสดงดังรูป มีเก้าอี้ 9 ตัวเรียงเป็นแถว ฝ่ายสีเขียวสี่คนต้องการไปนั่งที่ของฝ่ายสีแดงสี่คน ส่วนฝ่ายสีแดงสี่คนก็ต้องการไปนั่งที่ของฝ่ายสีเขียวสี่คน โดยมีเก้าอี้ว่างคั่นกลาง โดยมีหลักการย้ายที่ดังนี้
1. ส.ส.ทุกคนสามารถย้ายไปที่ว่างได้
2. เนื่องจากส.ส.สองฝ่ายไม่ถูกกัน จึงไม่ยอมหลีกทางให้กัน หากมีฝ่ายตรงข้ามขวางอยู่ ต้องใช้วิธีกระโดดข้ามหัวไปยังที่ว่างถัดไป โดยข้ามหัวได้เพียงทีละคน
3. ส.ส.ฝ่ายเดียวกันไม่ข้ามหัวกันเอง
อยากทราบว่าจะย้ายที่สำเร็จต้องใช้การเคลื่อนที่อย่างน้อยที่สุดกี่ครั้ง
留言