A PHP Error was encountered

Severity: Warning

Message: is_dir(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

Filename: libraries/Common.php

Line Number: 201

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 201
Function: is_dir

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: mkdir(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

Filename: libraries/Common.php

Line Number: 202

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 202
Function: mkdir

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: file_exists(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex/ffbabc594ce453c8b33954ea065d0d2c.gif) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

Filename: libraries/Common.php

Line Number: 212

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 212
Function: file_exists

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: file_put_contents(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex/ffbabc594ce453c8b33954ea065d0d2c.gif) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

Filename: libraries/Common.php

Line Number: 213

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 213
Function: file_put_contents

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: file_put_contents(/DATA/upload/polymath/latex/ffbabc594ce453c8b33954ea065d0d2c.gif): Failed to open stream: Operation not permitted

Filename: libraries/Common.php

Line Number: 213

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 213
Function: file_put_contents

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: is_dir(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

Filename: libraries/Common.php

Line Number: 201

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 201
Function: is_dir

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: mkdir(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

Filename: libraries/Common.php

Line Number: 202

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 202
Function: mkdir

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: file_exists(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex/954a0b1118b4d9b228029a139394e372.gif) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

Filename: libraries/Common.php

Line Number: 212

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 212
Function: file_exists

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: file_put_contents(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex/954a0b1118b4d9b228029a139394e372.gif) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

Filename: libraries/Common.php

Line Number: 213

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 213
Function: file_put_contents

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: file_put_contents(/DATA/upload/polymath/latex/954a0b1118b4d9b228029a139394e372.gif): Failed to open stream: Operation not permitted

Filename: libraries/Common.php

Line Number: 213

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 213
Function: file_put_contents

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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

수학동아 - 폴리매스
본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 특이부분집합
astgneio 2018.06.06 08:43 조회 925

자연수 집합 A=\{a_{1}, a_{2}, ..., a_{n}\} 에서 P(A) = \frac{a_{1}, a_{2}, ..., a_{n}}{n}이라 하자. 만약, B가 A의 공집합이 아닌 부분집합이고, P(B)=P(A)이면, B가 A의 한 "특이부분집합"이라고 한다.

(1) M={1, 2, 3, 4, 5, 6, 7, 8, 9} 이 가지는 "특이부분집합"의 개수를 구하여라.

 

(2) S={1, 2, ... , 2n} 이 가지는 "특이부분집합"의 개수를 구하여라.

 

(3) S={1, 2, ... , 2n+1} 이 가지는 "특이부분집합"의 개수를 구하여라.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    astgneio Lv.1 2018.06.06 08:48

    (1)에서 n이 9일때는 특이부분집합의 원소의 개수를 기준으로 일일이 카운팅을 하고 원소의 개수가 5, 6, 7, 8일때는 대칭성에 의해서 쉽게 계산할 수 있네요.

    답은 51입니다.

    댓글 작성하기 좋아요0 댓글수0
  •  
    astgneio Lv.1 2018.06.06 08:50

    (2) 와 (3)은 귀납적 추론을 통해 일반항을 구하고, 수귀나 점화식을 사용해서 증명하면 될 거 같네요

    댓글 작성하기 좋아요0 댓글수0
  •  
    astgneio Lv.1 2018.06.06 08:53

    (2) 에서 관찰을 해보면 S={-n, -(n-1), ... , -1, 1, ... , n-1, n}으로 놓으면 쉽게 풀수 있을 것 같네요

    (3) 은 {-n, -(n-1), ... , -1, 0, 1, ... , n-1, n}으로 놓으면 될 거 같아요

    댓글 작성하기 좋아요0 댓글수0
  •  
    astgneio Lv.1 2018.06.06 08:53

    일단 먼저 일반항을 구해보도록 할게요

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

  • ☎문의 02-6749-3911