
남녀를 대상으로 결혼을 망설이는 이유에 대한 설문조사 결과
1위는 '더 좋은 사람이 나타날까 봐'였다고 한다.
컴퓨터 알고리즘을 배운 사람이라면 이 문제 혹은 고민을 쉽게 해결할 수 있다.
최악의 경우를 피하면서 평균 이상의 짝을 고를 수 있는 방법이 있다.
지금부터 남자(여자)를 10명 만날 수 있는 기회가 있다고 치자.
첫번째 사람부터 다섯번째 사람을 만날때까지는 그냥 맛만 보고 헤어진다.
여섯번째부터가 중요한데
만약 앞서서 만난 사람보다 괜찮다는 생각이 들면 그냥 결혼한다.
문제점이 없진 않다.
맛만 보고 헤어진 사람중에 1등이 있었다면?
그래도 2등을 고를 수 있다.
2등도 앞서서 헤어졌다면?
3등을 고를 수 있다.
이건 어쩔 수 없다.
하지만 적어도 중간 이상인 사람을 만났다는 것에 만족하자.
- 『컴퓨터 알고리즘(이인복 교수)』강의 내용 중에 -