QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Lina (Inverse)
날 짜 (Date): 2007년 12월 12일 수요일 오후 07시 18분 44초
제 목(Title): Re: [Q]어항용적찾기



>1, 1/2, 1/3, 1/4, 1/5, 1/6, ... 식이라면 언제나 "못먹어도 고"가 정답!
>

  직관적으로 첫번째 시도는 못먹어도 고, 1을 부어보는 게 맞는데..
  그 시도가 성공한 후에.. 예를 들어 1하고 1/2짜리는 찍어서 맞추고
  1/3, 1/4 두개만 남은 경우엔 둘 다 1/4씩 채우는 게 정해입니다.
  (사실 1 맞춘 후에 세개 남으면 1/2 부어보는 게 최선인지도 의문입니다.)

  그러니까 2개짜리 알고리즘 제시하고는 n개 일반화.. 같은 식으로 해결이
  안됩니다.



   어둠보다 더 검은 자여 밤보다도 더 깊은 자여 혼돈의 바다여 흔들리는 존재여
  금색의 어둠의 왕이여 나 여기서 그대에게 바란다 나 여기서 그대에게 맹세한다
                 내 앞을 가로막는 모든 어리석은 자들에게
            나와 그대의 힘을 합쳐 마땅한 파멸을 가져다 줄 것을!
                                       --- Lina Inverse @ Slayers ---
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.