Wanted

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ Wanted ] in KIDS
글 쓴 이(By): koma (김 민 준)
날 짜 (Date): 1997년10월06일(월) 13시42분28초 ROK
제 목(Title): Re: [질문]지참금의 선택?



음.. 답변이 안 나오네요.

그래서 제가 답을 하면요...

일단 두 명의 지참금을 보고, 무조건 "안 돼" 한다.
두 명의 지참금 중에서 큰 금액을 기억한다.
다음 사람의 지참금을 보고, 그 지참금이 기억하고 있는 값보다 크면,
  "너 나하고 결혼해" 한다.
아니면, 그 다음 사람의 지참금을 보고, 그 지참금이 더 많으면 
  "너 나하고 결혼해" 한다.
뒤에 본 두 명의 지참금이 둘 다 작은 경우, 혼자 산다.

실제로 이 문제는 아주 유명한 문제입니다.
원제는 할렘에서 왕이 여자를 고르는 문제던가 그렇고, 
사람 수도 100명인가 그렇죠. 약간의 수학을 동원하면 풀 수 있다더군요.

꼬마 :)

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.