ข้อนี้บอกตรงๆว่าผมพิสูจน์ไม่ได้ว่ามันน้อยสุดแล้ว แต่คิดว่ามันน้อยสุดแล้ว (เพราะก๊อปไอเดียมาจากหนังสือ)
ก็เขียน solution ลงไปแบบนี้อ่ะครับ
มีวิธีการดังนี้
วันที่ 1 เลือกห้องที่1 และ 3
วันที่ 2 เลือกห้องที่ 4 และ 6
วันที่ 3 เลือกห้องที่ 7 และ 9 และทำเช่นนี้ไปเรื่อยๆ
จนถึงวันที่ 670 เลือกห้องที่ 2008 และ 2010
เมื่อถึงตอนนี้ถ้าในวันแรกลิงอยู่ในห้องที่หมายเลขเป็นหมายเลขคี่ ลิงจะถูกหาพบแล้ว
จากนั้นทำแบบเดิมอีกครั้งโดย
วันที่ 671 เลือกห้องที่1 และ 3
วันที่ 672 เลือกห้องที่ 4 และ 6
วันที่ 673 เลือกห้องที่ 7 และ 9 และทำเช่นนี้ไปเรื่อยๆ
จนถึงวันที่ 1340 เลือกห้องที่ 2008 และ 2010
เมื่อถีงตอนนี้ถ้าในวันแรกลิงอยู่ในห้องที่เป็นหมายเลขคู่ลิงจะถูกหาพบแล้ว
นั่นคือใช้เวลาอย่างน้อย 1340 วัน
ปล.ถ้ามีข้อโต้แย้งหรือใครมีวิธีที่น้อยกว่านี้ก็รบกวนด้วยนะครับ
ต้องขออภัยจริงๆ
ถ้าโจทย์ครั้งนี้ยากไป+โจทย์ผิด+โจทย์ไม่รัดกุมเยอะมาก โดยเฉพาะของผม
|