คนเมาเดินบนถนนสายหนึ่ง
ถนนมีความยาว N ก้าว
ปลายข้างหนึ่งของถนนคือแม่น้ำ
ส่วนปลายอีกข้างหนึ่งคือสถานีตำรวจ
ถ้าคนเมาเดินตกแม่น้ำ ก็จะอยู่ในแม่น้ำกลับขึ้นมาบนถนนอีกไม่ได้ ถ้าคนเมาถึงโรงพักก็จะถูกจับขัง กลับมาบนถนนอีกไม่ได้
คนเมาเดินแบบสุ่ม ไปหน้า-ถอยหลัง (ด้วยความน่าจะเป็นที่เท่ากัน)
ถ้าคนเมาเริ่มต้นเดินห่างจากแม่น้ำ n ก้าว
1. โอกาสที่คนเมาจะตกแม่น้ำเป็นเท่าไร
2. โอกาสที่คนเมาจะถูกขังเป็นเท่าไร
3. คนเมาจะเดินทั้งหมดกี่ก้าว (the expected total number of steps) ก่อนตกน้ำหรือถูกขัง
"ego autem sum vermis"
จากคุณ :
ศล 
- [
29 พ.ย. 49 12:44:01
]
ปริศนาคนเมาเดิน
