| [ QuizWit ] in KIDS 글 쓴 이(By): thanks (박 병 호) 날 짜 (Date): 1997년08월01일(금) 16시22분23초 KDT 제 목(Title): Re: [문제] 무게가 다른 약병은?? Convex님의 답도 하나의 답이지만.. 문제엔 불량인 약병이 하나인지 둘인지... 몇개의 병이 불량인지에 대한 정보가 없습니다.. 따라서 한개 이상의 약병이 불량일 수 도 있습니다.. 1. 약병에 번호를 매깁니다. 2. 1번 약병에서 1개 3. 2변 약병에서 2개 (2^1) 4. 3번 약병에서 4개 (2^2) .... 10번 약병에서 512개 -----> 약병 하나에 200개 밖에 알약이 없어서 불가능 하겠군요.. :( 이렇게 해서 무게를 잰다음... 모자란 질량을 2진수로 나태내면 불량 약병을 알아 낼 수 있습니다.. 예) 1 0 1 0 0 0... ----> 첫번째, 세번째 약병이 불량.... 물론 알약을 골라 내는 갯수를 2가 아닌 다른 수의 멱급으로 할 수도 있지만 최소한의 알약을 골라내는 방법은 이것이겠죠... p.s. ....... 전에도 많이 나왔던 유명한 문제인것 같은데요 :) |