[ Wanted ] in KIDS 글 쓴 이(By): koma (김 민 준) 날 짜 (Date): 1997년10월06일(월) 13시42분28초 ROK 제 목(Title): Re: [질문]지참금의 선택? 음.. 답변이 안 나오네요. 그래서 제가 답을 하면요... 일단 두 명의 지참금을 보고, 무조건 "안 돼" 한다. 두 명의 지참금 중에서 큰 금액을 기억한다. 다음 사람의 지참금을 보고, 그 지참금이 기억하고 있는 값보다 크면, "너 나하고 결혼해" 한다. 아니면, 그 다음 사람의 지참금을 보고, 그 지참금이 더 많으면 "너 나하고 결혼해" 한다. 뒤에 본 두 명의 지참금이 둘 다 작은 경우, 혼자 산다. 실제로 이 문제는 아주 유명한 문제입니다. 원제는 할렘에서 왕이 여자를 고르는 문제던가 그렇고, 사람 수도 100명인가 그렇죠. 약간의 수학을 동원하면 풀 수 있다더군요. 꼬마 :) |