A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$apc is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$file is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Contents_model::$best_cnt is deprecated

Filename: ver3/Contents_model.php

Line Number: 17

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 17
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Contents_model::$popular_cnt is deprecated

Filename: ver3/Contents_model.php

Line Number: 18

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 18
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$dummy is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 799
Function: get

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 605
Function: getComment

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 425
Function: initBoardView

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Article_model::$best_cnt is deprecated

Filename: ver3/Article_model.php

Line Number: 18

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 18
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Article_model::$popular_cnt is deprecated

Filename: ver3/Article_model.php

Line Number: 19

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 19
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

수학동아 - 폴리매스
본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [창의] 저울 문제
베네딕트0724 2020.06.09 23:29 조회 750
문제 푼 사람 0명
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

1.  21g, 22g, 23g, 24g, 25g, 26g짜리 동전이 있다. 양팔저울을 이용하여 각 동전의 무게를 알려면 최소 몇 번의 저울질이 필요한가?

2. 1g, 2g, 3g, 4g, 5g, 6g짜리 동전이 있다. 양팔저울을 이용하여 각 동전의 무게를 알려고 할 때 필요한 저울질 횟수는 1번의 경우와 같을까? 아니라면 최소 몇 번의 저울질이 필요한가?

이 문제 어떠셨나요?

글쎄요

0

어려워요

2

문제 찜하기 목록보기
댓글 4
댓글 작성하기
  •  
    켋 Lv.7 2020.06.10 17:50

    1, 2번은 동전의 무게를 알지만 각각 동전이 몇g인지 모르는건가요?

    댓글 작성하기 좋아요0 댓글수1
  •  
    Sait2000 Lv.3 2020.07.22 09:56

    어렵네요 일단 부분적인 알고있는 바를 적어보겠습니다.

    양팔 저울에 언제나 양 쪽에 각각 한 개씩만의 동전을 올려놓는다고 하면 10번이 필요합니다. 10번으로 하는 방법은 각 동전에 임의의 라벨을 붙이고 https://en.wikipedia.org/wiki/Merge-insertion_sort 를 하면 됩니다. 10번이 필요한 이유는 임의의 라벨을 붙였을 때 가능한 가짓수가 6! = 720이고 가능한 관측결과는 양쪽 중 한 쪽이 무거운 경우뿐이므로 2가지이기 때문에 9번 이하의 관측으로는 512개 초과의 가짓수를 가지는 경우를 분류할 수 없어서 최소 10번이 필요합니다.

    하지만 실제 양팔 저울에는 여러 개의 동전을 올려놓을 수 있으니까 비교를 했을 때 양쪽의 무게가 같을 수도 있고 따라서 실제 답은 10번보다 적을 수도 있겠네요.

    1번은 무게 상 양쪽의 동전 개수가 다르면 더 많은 쪽이 무거우므로 언제나 같은 개수를 올려놓고 하는 경우만 생각해도 됩니다.

    2번은 1번과 마찬가지 방법을 사용해도 풀리지만 서로 다른 개수를 올려놓는 가능성도 있으므로 최소 회수가 같거나 적겠네요.

    댓글 작성하기 좋아요0 댓글수1
    •  
      베네딕트0724 Lv.6 2020.07.23 07:27

       저도 10번 안에 할 수 있는 방법을 찾았지만, 9번 안에 할 수 있는 방법은 찾지 못 했습니다. 안 된다는 증명도 쉽지 않더라고요... 시간 날 때 함께 도전해봅시다!

      좋아요0
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보 보호책임자 : 주세훈(privacy@dongascience.com) | 청소년보호책임자 : 박무성
  • (03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911