시발 근대 말로 풀어서 설명할수가 없으니꺼 찾아낸게 아니겠구나

하여간 동전을 임의로 세개 집어서 한손엔 두개, 나머자 한손에는 하나 올려놓으면

로봇이 동전을 하나 가져가고 남은 두개의 동전 무게를 비교해 주는데

다르다면 무거운쪽이 찐이고 가벼운쪽이 가짜겠지. 같다면 일단 보류

이렇게 동전 세개응 올려놓아서 '무게가 같은 두개의 동전/무게가 다른 두개의 동전'을 얻는 과정을 네번 하면 동전이 이렇게 나뉠꺼임. 네쌍 다 무게를 알거나 세쌍알고 한쌍 모르거나, 두쌍알고 두쌍 모르거나 한쌍알고 세쌍 모르거나 혹은 다 모르거나.

여기서 무게를 모르는 쌍은 한쌍의 동전 무게가 서로 같은거임

그렇게 해서 다시 남은 동전끼리 처음의 과정을 반복하는거지.

참고로 마지막에는 남은 모든 동전의 무게를 알고 있어야 되고, 수중에 무거운 동전이 남아있어아댐



자 ㅣ, 계속 해서 일단 만약 손에 무게를 아는 동전 한쌍이 있다면 그걸로 무게를 모르는 동전 두쌍의 무게를 알아낼 수 있음. 왜그런지는 알겠지? 무게를 아는 동전을 하나 올려두고, 무게를 모르는 동전을 반대편에 두개 올려두면 되는거임

하여간 처음 과정에서 무게를 아는 동전쌍이 많이 나오면 좋았겠지만, 만악 무게를 모르는 동전쌍으로만 채워지더라도 걱정 x임. 걔들끼리 다시 세개를 올려서 하나씩 ㅁㄴㅇ#73♥#^^3*3♥ 씨발 못해먹겠다



ㅁ시ㅏㄹ 어쨌든 동전 두개를 한쪽에, 하나를 반대편이 놓는 식으로 해서 씨발 남은 동전 두개의 무게를 알거나/그 둘의 무게가 같다는걸 알 수 있고


이 과정에서 무거운 동전 7개가 운없게 다 소모되지 않기 때문에 풀 수 있음


아 ㅁ시발 글을 너무 늦개썼더