태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.

이과논술 3강 - 구슬과 저울

2009/05/23 22:43 | Posted by 루이


다음의 주어진 문제를 해결하기 위한 최선의 전략에 대해서 논술하시오.

⑴ 각 주머니마다 많은 구슬이 담겨 있는 10개의 주머니가 있다. 그런데 9개의 주머니에는 10g짜리의 구슬이 들어있고, 1개의 주머니에만 11g짜리 구슬들이 들어있다. 질량저울을 한 번만 사용하여 11g짜리 구슬들이 담겨진 주머니를 찾을 수 있겠는가?

⑵ ⑴번과 같은 상황에서 11g짜리 구슬들로 채워진 주머니가 몇 개 존재하는지 정확하게 알 수 없게 되었다. 이 역시 질량저울을 한 번 사용하여 11g짜리 구슬들이 담겨진 주머니들을 모두 찾아낼 수 있겠는가? 없다면 몇 번의 저울질로 모두 찾아낼 수 있겠는가?

⑶ 70개의 구슬이 있다. 하나를 제외한 모든 구슬의 질량은 같고, 하나의 구슬만 무겁다. 양팔저울을 사용하여 이 구슬을 찾아내는 최선의 전략은 무엇인가? 이 때 적어도 몇 번의 저울질이 필요한가?

⑷ 자연수의 질량을 가진 추 4개를 이용하여서, 1g부터 자연수로 표현되는 질량을 빠짐없이 최대한 많이 잴 수 있는 양팔저울을 만들려고 한다. 어떤 자연수의 질량을 가진 추를 준비하면 되겠는가?

더보기

저작자 표시 비영리 변경 금지

Comment

  1. htte 2009/06/14 20:08

    우와......이과 논술 어떻게 공부할까 검색하다가 들어왔는데...힘드네요 ㅠㅠ

  2. jwing38 2009/09/16 19:12

    저기... 답안은 없는건가요ㅠㅠ?

  3. integral 2010/01/06 01:15

    질문좀 할게요..
    (3)문제에서 구슬을 3부분으로 나눈다는게 70개의 구슬을 전부 하나하나 3등분한다는것인가요?
    또 그것을 어떻게 재는 것을 설명한것인지..(2개와 1개로 나눠가며 추적한다는 것)
    정말 이해가 안됩니다..

    최대한 이해해보려고했으나, 제머리에서는 이해가 안됩니다.

    알려주실수 있으십니까??

    • BlogIcon 루이 2010/01/12 22:52

      70개의 구슬을 3등분 하게되는데요, 이때 실제 양팔저울의 각각부분에 올려놓을 2개의 등분만 구슬의 갯수가 같으면 됩니다. 3등분으로 나누게 되니 등분이 딱떨어지거나, 한등분만 1개가 더많거나, 2개가 더 많겠죠?
      70개는 23개 23개 24개로 나누어지게 됩니다.
      이때 23개와 23개를 양팔저울에 올려놓게 되었을때, 두개의 무개가 같다면 저 46개의 구슬중에는 무게가 더 무거운 1개의 구슬이 없다는 뜻이되는것이죠. (이러면 저울에 올리지 않았던 24개중에 있는것이므로, 다시 3등분을 하여 8개 8개 8개로 해서 이 중 2등분만 양팔저울에 올리는 식으로 반복하면 됩니다.)

      만약 어느쪽이 더 무거우면 (구슬이 하나만 더 무겁다고 했으므로) 더 무거운쪽의 구슬 23개 중에 더 무거운 1개의 구슬이 있는것이므로, 23개를 7개 7개 9개로 나누어서 7개짜리 2등분을 각각 양팔저울에 올려놓고 서로 무게를 비교하는 행동을 반복하면 됩니다.

      3등분을 할때 굳이 최대로 하지 않아도 각각 양팔저울에 올라가는 구슬의 갯수만 맞추어 준다면 언젠가는 1개를 찾을 수 있습니다만, 최소한 양팔저울을 사용해야 하므로 3등분시에 최대로 나누어준것 입니다.

      이러한 행동을 하게 되면, 1번 시행할때마다 2개의 등분이 제외되고 1개의 등분만 남게되므로, 70개 같은경우 3의 3제곱은 27이라 부족하고 3의 4제곱이 81로서 70보다 크므로 4번 시행하면 되는것입니다.

      또한 이런방식으로는 70개 뿐만아니라 28~81까지는 최소한 4번만으로 충분히 더 무거운 구슬을 찾을수 있습니다.

      이 같은 논리는 반대로 1개의 더 가벼운 구슬을 찾는 문제에 이용될수도 있고, 양팔저울이 아니라 보통구슬의 무게를 알려준후 눈금이 보이는 저울을 준 경우에도 2등분으로 나누어서 처리한다면 최소한 몇번 저울질을 해야되는지도 추리 가능합니다.

  4. 개척 2010/03/07 13:40

    1번 문제에서

    저는이렇게 생각했는데 어떤지 궁금합니다

    모든 주머니를 저울에 올려놓고 주머니

    한 개씩 뺴다보면

    11g이 들어잇는 주머니가 나올꺼라 생각했는데 아닌가요?

    만약 10g 짜리만 있는 주머니를 뺏다면

    저울에10g 이 줄어들것이고

    11g이 들어있는걸 주머니빼면 11g이 줄어드니

    찾을수 있을것이구요

    저울을한번 사용한다는게 한번 측정한다는것인가요?

    만약 그렇다면 안되겟지만

    그냥 한번 올리는걸 1번 사용한다라구 하면

    될꺼같은뎅

이전 1 ... 13 14 15 16 17 18 19 20 21 ... 219 다음