• SEARCH

    통합검색
세모계
    • Dark Mode
    • GNB Always Open
    • GNB Height Maximize
    • Color
    • Brightness
    • SINCE 2015.01.19.
    • 세모계 세모계
    •   SEARCH
    • 세상의 모든 계산기
      • 자유(질문) 게시판
      • 계산기 뉴스/정보
      • 수학, 과학, 공학 이야기
      • 세모계 : 공지 게시판
        • 구글 맞춤검색
    • TI
    • CASIO
    • HP
    • SHARP
    • 일반(쌀집) 계산기
    • 기타계산기
    • by OrangeDay
  • 세상의 모든 계산기 수학, 과학, 공학 이야기
    • 세상의 모든 계산기 수학, 과학, 공학 이야기 수학 ()
    • 무게가 서로다른 128개의 물건은 양팔저울로 몇번만에 세번쩨로 무거운물체를 알아낼수 있나요?

    • Profile
      • 세상의모든계산기
      • 2015.10.16 - 09:30 2015.02.12 - 12:49 4365 1

    2178037_1.jpg

    99b983892094b5c6d2fc3736e15da7d1.png

     

     

     

     

     

    출처 : http://kin.naver.com/qna/detail.nhn?d1id=11&dirId=1113&docId=218014324&page=1#answer2

     

    네이버 지식인에서 본 문제입니다. 

    재밌는 것 같으니, 같이 함 풀어봅시다.

     

    Attached file
    2178037_1.jpg 28.0KB 9199b983892094b5c6d2fc3736e15da7d1.png 10.9KB 103
    이 게시물을..
    N
    0
    0
    #퀴즈 #양팔저울
    • 세상의모든계산기 25
      세상의모든계산기

      계산기는 거들 뿐
      혹은
      계산기를 거들 뿐

    세상의모든계산기 님의 최근 글

    큐넷 시험의 공학용 계산기 제도, AI시대에 이대로 충분할까? 154 1 2026 11.15 [데이터 분석/역산] 완벽하지 않은 현실 세계에서 'UI 양자화 오차'를 활용해 숨겨진 데이터 파악하기 471 2026 11.09 양자화 오차의 미학: 게임 경험치 UI와 데이터 압축의 공통점 467 2026 11.09 작게 끊으면 넓어지고, 자주 찍으면 좁아진다: 양자화 오차와 교집합의 수학 277 1 2026 11.07 ban 설정 강화 102390 1 2026 05.09

    세상의모든계산기 님의 최근 댓글

    https://v.daum.net/v/20261116194430905 [단독]로봇고 출신 세무사 수석, ‘개조 계산기’로 AI 답안 받은듯 본문은 2017년 글이니, 9년간 계획을 실행에 옮겼을 리는 없고...?  34세? 설마 아니겠지?? 2026 11.16 https://v.daum.net/v/20261115103924120 2026 11.15 언제 추가되었는지 확인은 못하였습니다만, 델리(DELI) D991EX 가 허용군에 추가되어 본문 갱신하였습니다 2026 11.10 좋은 정보 감사드립니다. 링크 글은 수정하였습니다. 2026 11.10 게임에서는 왜 굳이 버림을 쓸까요? 반올림이면 이런 일이 생깁니다.   진짜 99.99996% → 반올림하면 표시 100.0000%   눈에는 100%인데 렙업이 안 된 거죠. 이건 플레이어 입장에서 명백한 버그로 보입니다. 버림이면 표시가 진짜를 절대 초과하지 않습니다. 진짜 99.99996% → 표시 99.9999% 진짜 100.00000% → 표시 100.0000% = 딱 렙업 즉, 표시가 100%가 되는 순간 = 진짜로 렙업되는 순간이 일치합니다. 2026 11.08
    글쓴이의 서명작성글 감추기 

    댓글1

    • Profile 0
      세상의모든계산기
      2015.07.27 - 17:40 2015.02.12 - 13:42 #4664

      제가 생각한 방법


      1. 1차전

      128개를 토너먼트 방식으로 붙여서  가장 무거운 것을 찾습니다. 

      http://ko.wikipedia.org/wiki/싱글_엘리미네이션_토너먼트


      이해하기 쉽게 사람이 경기를 하는 것으로 바꾸어 생각해 보겠습니다.

      이 때 필요한 경기의 수는 

       64+32+16+8+4+2+1 = 127 경기


      2. 2차전

      1차전 우승자를 제외시키고, 

      나머지 중에서 가장 무거운 것을 찾는 2차전을 엽니다. 


      이 때 참가할 자격이 있는 선수는 

      1차전 우승자에게 1차전에서 떨어진 자 가 됩니다.


      1차전에서 우승자는 결승전 포함하여 총 7경기를 치루어 모두 이겼으니까(7전 7승 무패) 7명이 후보가 있겠고, 

      각 후보의 전적은 '1전0승1패', '2전1승1패', '3전2승1패', '4전3승1패', ..., '7전6승1패=(1차전 준우승자)'가 됩니다.

      K-58.png


      이 7명의 후보를 먼저 떨어진 순서대로 묶어 토너먼트를 치루고, 가장 무거운 돌을 찾습니다. 

      (1차전 준우승자는 1R 부전승)


       이 때는 3+2+1 = 6경기를 치루어야 합니다. 


      3. 3차전

      이제 드디어 세번째 무거운 돌을 가릴 차례가 되었습니다. 


      3차전 참가자격이 있는 선수는 

      조건 a = 2차전 우승자(=준우승자)에게 1차전에서 떨어진 자

      조건 b = 2차전 우승자(=준우승자)에게 2차전에서 떨어진 자


      3 - 경우1. 2차전 우승자가 1차전 준우승자(1차전 전적 7전6승1패)인 경우

      a. 1차전 준우승자는 1차전에서 총 7경기를 하였는데, 6번 이기고, 1번(결승전)은 졌으므로, 후보 6명.

      b. 2차전에서 (부전승을 제외하고) 2 경기를 하였으므로 후보 2명.

      총 후보 8명  경기수 7회


      3 - 경우2. 2차전 우승자가 4강에서 1차전 우승자에게 떨어진 자일 경우(1차전 전적 6전5승1패)

      a. 후보 5명

      b. 후보 3명 (총 3경기)

      총 후보 8명  경기수 7회


      3 - 경우 3. 2차전 우승자가 1차전 전적 5전4승1패인 경우

      a. 후보 4명

      b. 후보 3명

      총 후보 7명  경기수 6회


      3 - 경우 4. 2차전 우승자가 1차전 전적 4전3승1패인 경우

      a. 후보 3명

      b. 후보 3명

      총 후보 6명  경기수 5회


      3 - 경우 5. 2차전 우승자가 1차전 전적 3전2승1패인 경우

      a. 후보 2명

      b. 후보 3명

      총 후보 5명  경기수 4회


      3 - 경우 6. 2차전 우승자가 1차전 전적 2전1승1패인 경우

      a. 후보 1명

      b. 후보 3명

      총 후보 4명  경기수 3회


      3 - 경우 7. 2차전 우승자가 1차전 전적 1전0승1패인 경우

      a. 후보 0명

      b. 후보 3명

      총 후보 3명  경기수 2회


      4. 결론

      따라서 총 저울로 재야하는 횟수는 1차전 횟수 + 2차전 횟수 + 3차전 횟수가 되고 

      127 + 6 + (2~7) = 135~140 회


      최소 135경기, 최대 140경기를 통해 3번째 무거운 돌을 구별해낼 수 있다.

      Attached file
      K-58.png 38.8KB 136
      댓글
    • 댓글 입력
    • 에디터 전환
    댓글 쓰기 에디터 사용하기 닫기
    • view_headline 목록
    • 14px
    • 목록
      view_headline
    1
    × CLOSE
    전체 수학 64 확률통계 18 공학 13 물리학 2 화학 3 생물학 재무금융 10 기타 2
    기본 (0) 제목 날짜 수정 조회 댓글 추천 비추
    분류 정렬 검색
    등록된 글이 없습니다.
    • 세상의 모든 계산기 수학, 과학, 공학 이야기
    • 세상의모든계산기
    • 사업자등록번호 703-91-02181
    • 세모계 all rights reserved.