| [ QuizWit ] in KIDS 글 쓴 이(By): verbeck (뚱뛰) 날 짜 (Date): 2000년 12월 3일 일요일 오후 05시 01분 05초 제 목(Title): 꼬마들 줄을 어떻게 세워야 하나? 한 어림잡아 100명 정도의 아이들이 있구요. 얘네들을 소풍을 데려가려구 합니다. 그런데, 얘네들이 절대로 떨어지려 하지 않아서, 같이 가고 싶어 하는 사람의 이름을 적어보라구 했어요.. 그랬더니, 친구는 친구를 알아 본다구 한 아이 A가 다른 아이 B의 이름을 적었으면 B역시 A랑 같이 있겠다구 썼습니다. 그런데, 문제는 친구가 한명이 아니라는 거죠...가능한 자기 앞뒤로 친한 친구를 적어두었습니다. 물론 절대로 같이 있어야 하는 사람두 있구요. 그런데 소풍은 가능한 한줄로 가려구 하는데 불가피하면 2줄도 가능하다구 봐요.. 자 그럼 제가 애기들로 부터 친구의 이름을 다 받았구요. 애기들 쪽지를 보니 가장 적은 수의 이름을 적은 애기가 2명이네요.. 모든 친구를 다적은 애두 있구요... 어떤 방법으로 줄을 세우는게 이 어린애들의 맘을 가장 흡족하게 하는 방법일까요 그리고, 그 방법이 가장 효율적이란걸 어떻게 증명할까요? (다시 한번 당부하는데요...한줄로 세우는 방법과 2줄 이상으로 세우는 방법은 따로 생각했으면 하구요... 혹시 이런 알고리즘에 대해 아시는 분 있으면 멜좀 주세요..... 도서 상품권으로 사례하겠음 ) 2만원 정도의 도서 상품권... 정답은 공인된 걸루해서 상품권은 한사람에게만 드림....홀홀... 그럼 저좀 도와주세요...중요한 질문이예요... verbeck@dreamx.net |