| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1998년 6월 12일 금요일 오후 07시 09분 30초 제 목(Title): 쉬어가는 문제의 변형변형판. k그람까지 잴 수 있는 정밀한(^_^) 전자저울이 있다. 이때, p 종류의 x 그람짜리 동전과 1 종류의 y 그람 동전이 있다 이 저울을 몇번 사용해야 어떤 동전이 y 그람짜리인지를 알 수 있을까? 단, 이때 k, p, x, y는 모두 정수이고, x <= k, y <= k이다. 라고 해 놓으면 아무도 안 풀겠죠? ^_^ (저도 풀기 싫어요..) 변형의 번형의 변형: x, y가 미리 알려져 있지 않은 경우엔 몇번의 저울질이 더 필요할까? -- 박.. |