N개의 동전 자루에 동전이 들어 있다. N-1개의 동전 자루에는 진짜동전이 들어 있으나, 1개의 동전 자루에는 가짜 동전이 들어 있다. 진짜 동전의 무게가 A이고, 가짜 동전의 무게가 B이다.

N개의 동전 자루에 1번부터 N번까지의 번호를 붙이자. 그리고 1번 동전 자루에선 1개의 동전을 꺼내고, 2번 동전 자루에서는 2개의 동전을, ... , N번 동전 자루에서는 N개의 동전을 꺼내서 이를 합쳐서 무게를 잴 경우 어떤 동전 자루에 가짜 동전이 들어 있는지 알 수 있다.(조금만 생각해보면 알 수 있다.)

#1467 upload 165 done 38 how_to_reg 33

가짜동전찾기 timer 1s memory 64MB

#1467

가짜동전찾기 1s 64MB