1. 동전 ㄱ그릅(A,B) 와 ㄴ 그룹(C,D) 를 비교한다
2. 비교한것 중 큰 것만 골라서 비교한다. ( 적은놈이 속한 그릅을 ㄹ그룹이라고 하면
ㄹ 그룹 2개의 동전은 비교가 결정된다.)
3. 2번에서 비교한것 중에서 큰놈을 동전D와 비교한다. 제일큰놈이 결정된다 (저울4번 사용)
4. 남아있는 4개의 동전에서
5. ㄹ 그룹2개의 동전은 비교가 되니ㄹ 그릅의 2개의 동전에서 가벼운놈과 나머지 하나를 묶어
비교하고 또 ㄹ그룹의 큰놈과 나머지 다른 하나의 동전을 비교한다.(저울 2번 더 사용)
6. 여기서 결판이 나기도 하지만 그렇다면 총 6번 사용이 되는데 안되는 경우도 있어서
7. ㄹ그룹의 적은놈이 속한 새 그룹의 큰놈과
ㄹ 그룹의 큰놈이 속한 새 그룹의 작은놈과 비교하면 (저울 한번더 사용:모두 7번)
4개의동전 서열이 결정
댓글 6개
doremi 님이 문제를 너무 원하셔서 문제 하나 내드렸어요
http://sir.co.kr/bbs/board.php?bo_table=cm_free&wr_id=479013
도레미님 풀고 계시죠??
저렇게 어려운 일은 하인들에게나 시키는것 아니냐는
옛날 어떤분의 말을 새기고 있습니다.
뺀걸 다시 재고 남은거와 한번도 안잰 동전하고 재면 될듯...
말이 이상함 ㅋㅋㅋ
혹시나 하고
1. 동전 ㄱ그릅(A,B) 와 ㄴ 그룹(C,D) 를 비교한다
2. 비교한것 중 큰 것만 골라서 비교한다. ( 적은놈이 속한 그릅을 ㄹ그룹이라고 하면
ㄹ 그룹 2개의 동전은 비교가 결정된다.)
3. 2번에서 비교한것 중에서 큰놈을 동전D와 비교한다. 제일큰놈이 결정된다 (저울4번 사용)
4. 남아있는 4개의 동전에서
5. ㄹ 그룹2개의 동전은 비교가 되니ㄹ 그릅의 2개의 동전에서 가벼운놈과 나머지 하나를 묶어
비교하고 또 ㄹ그룹의 큰놈과 나머지 다른 하나의 동전을 비교한다.(저울 2번 더 사용)
6. 여기서 결판이 나기도 하지만 그렇다면 총 6번 사용이 되는데 안되는 경우도 있어서
7. ㄹ그룹의 적은놈이 속한 새 그룹의 큰놈과
ㄹ 그룹의 큰놈이 속한 새 그룹의 작은놈과 비교하면 (저울 한번더 사용:모두 7번)
4개의동전 서열이 결정