728x90 반응형 2017/04/091 모양과 크기가 똑같은 9개의 구슬 중에서 저울 세 번 사용으로 다른 구슬 하나 찾기 은근 쉬울 것 같으면서도 어렵고 어려울 것 같으면서도 쉬운 문제, 무게가 다른 구슬 찾기 문제다. 모양과 크기가 똑같은 9개의 구슬이 있다. 9개의 구술에서 하나의 구슬만이 무게가 "다르다", 저울을 단 세 번만 사용하여 무게가 다른 구슬 하나를 찾는 것이 오늘의 문제, 세번의 저울질만으로 무게가 다른 구슬을 정확히 찾을 수 있을까? 일단 구슬을 3개씩 나누어 저울에 달아보는 방법123 구슬과 456 구슬의 저울이 같을 경우 789에 무게가 다른 구슬이 있다는 걸 알 수 있다 (저울 1회 사용)789 중에서 79, 혹은 78을 대조해 저울이 움직이면 움직인 쪽 구슬이 범인, 둘 다 같다면 올리지 않은 구슬이 범인그러나 이건 최적된 경우이고 만약 123과 456에서 범인 구슬이 있다고 할 경우라면 어떨까1.. 2017. 4. 9. 이전 1 다음 728x90 반응형