Câu chuyện nàng công chúa

Một câu chuyện thường gặp:

Ngày xửa ngày xưa, có một nàng công chúa được lần lượt được giới thiệu với N người muốn cầu hôn mình. Cô được quyền từ chối nhưng lại không biết được tính cách và khả năng của những người đến sau sẽ như thế nào. Và một khi đã từ chối, cô sẽ không thể quay trở lại để chọn những người trước đó.

Bạn phải gặp bao nhiêu người thì nên dừng và chọn? Tác giả blog này (là một cô gái), vốn là dân máy tính, đã thử giả lập tình huống trên máy tính để thử xác định con số này và kết quả là:

Sau hơn 1000 tình huống giả lập khác nhau, có vẻ như con số trung bình mà công chúa nên đợi trước khi quyết định là 10 và sau đó chọn người tốt nhất đến sau đó.

Bài học cho các chàng trai: trừ khi bạn có cách để thuyết phục các cô thôi không đi tìm kiếm, còn không thì đến sớm quá sẽ không hay chút nào.