สมมุติผมเขียนตัวเลขจำนวนเต็มบวกลงบนกระดาษ ซึ่งอยู่ระหว่าง 0 - 999 แล้วให้คุณทาย โดยมีเงื่อนไขคือ คุณจะต้องรอครึ่งชั่วโมงจึงจะสามารถทายครั้งต่อไปได้
คำถามคือ คุณจะทายโดยเรียงลำดับตัวเลขอย่างไร จึงจะใช้เวลาน้อยสุด?
====
เช่น ถ้าคุณทายโดยเรียงจากน้อยไปมาก (0 - 999) แล้วถ้าผมเขียนเลข 999 ไป คุณจะใช้เวลามากสุด
หรือถ้าทายจากมากไปน้อย แล้วผมเขียนเลข 0 คุณก็จะใช้เวลามากสุดเช่นกัน
หรือคุณจะทายจากริมก่อน เช่น 0 999 1 998 2 997 ... แล้วถ้าผมเขียนเลข 500 คุณก็จะใช้เวลามากสุดเช่นกัน
ซึ่งถ้ามาลองคิดดูแล้ว คนปกติเวลาให้สุ่มตัวเลขระหว่าง 0 - 999 คงเป็นส่วนน้อยมากที่จะตอบ 0 หรือ 999 หรือตอบตัวที่ลงท้ายด้วย 0 เช่น 590 710
และถ้าเป็นแบบนั้น แล้วเราเอาตัวที่ลงท้ายด้วย 0 ไปคิดทีหลัง คุณก็จะประหยัดเวลาไป 100 ตัว หรือ 50 ชั่วโมง เป็นต้น
อันนี้คือผมวิเคราะห์คร่าวๆ ไว้เป็นตัวอย่าง ซึ่งผมอยากรู้ว่าเพื่อนๆแต่ละคนใช้วิธีไหน และวิเคราะห์อย่างไรครับ
คุณคิดว่าวิธีสุ่มรหัสผ่านตัวเลขแบบไหน มีประสิทธิภาพที่สุด?
คำถามคือ คุณจะทายโดยเรียงลำดับตัวเลขอย่างไร จึงจะใช้เวลาน้อยสุด?
====
เช่น ถ้าคุณทายโดยเรียงจากน้อยไปมาก (0 - 999) แล้วถ้าผมเขียนเลข 999 ไป คุณจะใช้เวลามากสุด
หรือถ้าทายจากมากไปน้อย แล้วผมเขียนเลข 0 คุณก็จะใช้เวลามากสุดเช่นกัน
หรือคุณจะทายจากริมก่อน เช่น 0 999 1 998 2 997 ... แล้วถ้าผมเขียนเลข 500 คุณก็จะใช้เวลามากสุดเช่นกัน
ซึ่งถ้ามาลองคิดดูแล้ว คนปกติเวลาให้สุ่มตัวเลขระหว่าง 0 - 999 คงเป็นส่วนน้อยมากที่จะตอบ 0 หรือ 999 หรือตอบตัวที่ลงท้ายด้วย 0 เช่น 590 710
และถ้าเป็นแบบนั้น แล้วเราเอาตัวที่ลงท้ายด้วย 0 ไปคิดทีหลัง คุณก็จะประหยัดเวลาไป 100 ตัว หรือ 50 ชั่วโมง เป็นต้น
อันนี้คือผมวิเคราะห์คร่าวๆ ไว้เป็นตัวอย่าง ซึ่งผมอยากรู้ว่าเพื่อนๆแต่ละคนใช้วิธีไหน และวิเคราะห์อย่างไรครับ