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

수학동아 - 폴리매스
본문바로가기
자유게시판
수학을 주제로 떠들어 보세요!
[잡담] 잊혀진... 미궁 시즌 1 수학자모드 12b에 대해서
화이트가드 2022.01.05 09:10 조회 459
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

아마도.. 묻히겠지만.. 저도 다시 기억할 겸, 그리고 몇몇분들에게 도움을 드리기 위해 글을 적고자 합니다. 

문제에서는 길이가 20, 암호가 30이라고 하지만, 흔히 영어적 표현에서는 permutation [n] with k nestings.라고 합니다.(n : 길이, k : 암호)

좀 적어보면(얘는 사실 코딩으로 가능, n이 작을 때는)

n/k 0 1 2 3 4 5 6 7 8 9 10
3 5 1                  
4 14 8 2                
5 42 45 25 7 1            
6 132 220 198 112 44 12 2 0 0 0 0
7 429 1001 1274 1092 700 352 140 42 9 1 0

cf. 아마도 k=0일 때는... 익숙하신 수일 겁니다. 

답은 12786으로 시작하는 18자리수 입니다. 위가 제목인(혹은 위의 수열들을 이용하여) 특정 oeis를 검색하여, text를 샅샅이 찾아보시면 n=20, k=30일 때의 값을 찾으실 수 있을겁니다. 

사실 너무 코딩 문제라서... 답답하신 분들이 넘어가실 수 있었으면 좋겠네요. 

추천 1 목록보기
댓글 7
댓글 작성하기
  •  
    khr519 Lv.8 2022.01.06 06:00 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    원파 Lv.9 2022.01.06 08:06

    특정 oeis를 검색하여 text를 샅샅이 찾아보아 n=20, k=30일 때의 값을 찾은 사람으로서 민망하군요 ㅠㅠ

    댓글 작성하기 좋아요0 댓글수0
  •  
    ∞ Lv.6 2022.01.06 20:11

    저 이해가 안가는데 뭐를 어디서 검색하라는 거예요?

    위에서 말한 permutation [n] with k nestings 구글에 치면 논문밖에 안나오는데.......

    댓글 작성하기 좋아요0 댓글수0
  •  
    수학동아 Lv.8 2022.01.06 20:47

    oeis는 찾았는데 텍스트에 없어요... ㅠㅠ

    댓글 작성하기 좋아요0 댓글수1
    •  
      화이트가드 Lv.5 2022.01.07 04:49

      잘 찾아보시면 있답니다. 그 oeis 에 있는 모든 링크를 클릭해보시는 걸 추천드립니다. n=100일 때까지 있는.... 것이 있습니다. 

      좋아요0
  •  
    수학동아 Lv.8 2022.01.08 00:09

    감사합니다! 드디어 풀었어요!

    댓글 작성하기 좋아요0 댓글수0
  •  
    17수락 Lv.9 2022.01.25 06:01

    어....  뭘 어떻게 해야하는지.....

    댓글 작성하기 좋아요0 댓글수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