| [ QuizWit ] in KIDS 글 쓴 이(By): saein (치완아빠) 날 짜 (Date): 1999년 4월 1일 목요일 오전 06시 24분 48초 제 목(Title): [문제] 품질 검사 안녕하십니까? 치완아빠 성준입니다. <품질 검사>--------------------------- 어느회사의 검사과의 이야기입니다. 제품이 A, B, C,...,K,L 의 12개가 있습니다. 그 성능을 시험하여 최우수품으로부터 순번으로 최하위까지, 즉, 1급, 2급,....,11급,12급이라 등급을 배기려고 합니다. 그런데, 그 검사기라는 것이, 한번 에 4개까지의 제품을 시험할 수 있고, 4개이하의 제품에 대해 서는 그 순위가 1회의 시험으로 결정이 됩니다. 다만 그것이 몇등급인지는 알 수 없습니다. 가급적 적은 횟수의 시험으로 1급에서 12급까지 정하려면 어떤 방법을 쓰면 될까요? 문제의 이해를 돕자면, 만약 A,E,K,L을 검사기에 넣어서 검사 하면 이 4개의 제품사이에 상대적인 등급은 알 수 있지만 절대적으로 몇급인지는 알 수 없습니다. -------------------------------------- 03/31/99 보스톤사는 치완아빠 성준올림 Homepage for puzzlers http://web.mit.edu/saein/www/ |