12 개 중 무게가 다른 하나 찾기

Quiz 2015.04.02 01:30

Brooklyn Nine-Nine S02E18


브나나에서 섬에 사는 사람으로 문제가 나왔습니다. 찾아 보니 유명한 문제 같습니다.


문제: 12 개의 공이 있다. 11 개의 무게는 같지만 1 개의 무게는 무겁거나 가볍다. 양팔 저울을 3 번 사용하여 무게가 다른 공을 찾아라.


풀이: A Solution To The 12 Ball Problem


해당 사이트에 접속하면 나오는 풀이가 크게 두 가지로 나뉘는 것 같습니다. 위에 나오는 것과 아래에 나오는 것.

comments powered by Disqus

설정

트랙백

댓글

  • 천재중딩 2015.11.06 17:14 ADDR 수정/삭제 답글

    3번으로 알 수 있는 최대치는 13개,.