QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2006년 3월  3일 금요일 오후 02시 19분 26초
제 목(Title): Re: 가짜 금화 찾기



가능한 가짜 조합은 AX, AY, AZ, BX, BY, BZ, CX, CY, CZ 9가지입니다.

저울에 한 번 달때마다 가짜가 몇 개인지를 알려줍니다.

저울이 알려주는 답은 0,1,2 셋중에 하나입니다.

즉, 첫번째 저울에 달 때, 그 결과(0,1,2)가 각각 가짜 조합의 가짓수를 딱 
3개로 줄여줘야만 두번째 달 때 항상 한가지로 조합을 좁힐 수 있겠죠.. 근데 
어떻게 달아봐도 저울이 가짜 2개라고 알려주는 캐이스가 3가지가 되도록 할 
수가 없습니다.

그래서 3번...



--
   @<
  //)
`//<_ 하얀까마귀 - http://outsider.egloos.com
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.