QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): navs (납스)
날 짜 (Date): 2006년 3월  3일 금요일 오전 11시 50분 32초
제 목(Title): Re: 가짜 금화 찾기



 대칭성이 있으므로 다음과 같은 경우로 정리되고
 (사실상 같은 비교를 ~ 라고 나타내기로 하면 하면)

 A , AB , AX , ABX, ABCX, AXY, ABXY, ABCXY, AXYZ, ABXYZ, ABCYXZ

 ABCX ~ X ~ A
 ABCXY ~ XY ~ AB
 ABXYZ ~ AB
 AXYZ ~ A
 ABCXYZ => 의미없음(항상 64)
 AXY ~ ABX

 => A, AB, AX, ABX, ABXY  

 A~AB
 AX ~ ABXY

 결국 , A, AX, ABX 를 비교하는 것만 따져보면 될것 같습니다.

 i) A 무게를 재는 것은 나머지 한 번으로 답을 얻기는 불가능하다는 게 확실하고
 ii) AX = 21 인경우
 iii) ABX = 32 인경우 
 에 대해서도 대충 경우의 수를 따지만 나머지 한 번으로 답을 얻는것이 
 불가능할 것 같네요.

 (자세한 설명은 생략한다 -__-)
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.