지금으로부터 2달 후 2021년 새해를 맞은 피타고라수 해적단은 오일루국으로부터 24K금화 2021개를 약탈했다. 약탈한 금화가 들어있는 보물상자에 놓여있는 편지가 있었다. 이 편지는 오일루국의 위대한 수학자 오일러가 쓴 것이었는데, 원래 이 금화들은 유클레드국으로 갈 것이었고 이 금화를 오일루국이 보냈다는 것을 확인하기 위해 일부러 21개의 금화는 진짜와 1파운드(적거나 많은지는 모름, 부피는 똑같고, 최첨단 전자 현미경으로 관찰하여도 분간할 수없음)차이나는 가짜금화를 넣었다고 한다. 이 편지를 본 선장 피타고라스는 왕관을 분간한 이력이 있는 아르키메데스를 고용하여서 진짜와 가짜를 분류하려고 한다. 아르키메데스는 어떤 금화가 진짜인지 가짜인지 알아내기 위해 전자저울을 딱 한번 사용할 수 있다고 할때(그니까, 모든 금화를 분류하기 위해 총 2021번 전자저울을 사용할 수 있음), 금화를 어떻게 분류할 수 있을까??(단, 전자저울에 물건을 올려놓은 후 하나하나 빼거나 더 놓는것은 서로 다른 시행이라고 가정한다.또 모든 금화의 무게는 정수이다.)
좋아요
0
글쎄요
0
어려워요
0