확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

자연수의 분할

문제

자연수 nn을 두 자연수 n1n _{1}, n2n _{2}의 합 n=n1+n2(n1n2)n = n _{1} + n _{2} ( n _{1} \geq n _{2} ) 으로 나타내는 방법의 수를 p(n)p ( n )이라 하자. 예를 들어, p(3)=1p ( 3 ) = 1이다. <보기>에서 항상 옳은 것을 모두 고른 것은? [4점]

<보 기>
ㄱ. p(n)=[n2]\displaystyle p ( n ) = \left[ \frac{n}{2} \right] (단, [x]\left[ x \right]xx보다 크지 않은 최대의 정수이다.) ㄴ. p(m+n)=p(m)+p(n)p ( m + n ) = p ( m ) + p ( n ) (단, m,nm , n은 자연수이다.) ㄷ. p(n2)={p(n)}2p ( n ^{2} ) = \left\{ p ( n ) \right\} ^{2}

ㄴ, ㄷㄱ, ㄴ, ㄷ

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

ㄱ. (i)nn이 짝수일 때 n=2k(k=1,2,3,)n = 2 k ( k = 1 , 2 , 3 , \cdots )라 하면 n=(2k1)+1=(2k2)+2n = ( 2 k - 1 ) + 1 = ( 2 k - 2 ) + 2 ==(2kk)+k= \cdots = ( 2 k - k ) + k P(n)=k=[n2]\displaystyle \therefore P ( n ) = k = \left[ \frac{n}{2} \right] (ii)nn이 홀수일 때 n=2k1(k=1,2,3,)n = 2 k - 1 ( k = 1 , 2 , 3 , \cdots )이라 하면 n=(2k2)+1=(2k3)+2n = ( 2 k - 2 ) + 1 = ( 2 k - 3 ) + 2 ==(2kk)+(k1)= \cdots = ( 2 k - k ) + ( k - 1 ) P(n)=k1=[n2]\displaystyle \therefore P ( n ) = k - 1 = \left[ \frac{n}{2} \right] (i), (ii)에서 P(n)=[n2]\displaystyle P ( n ) = \left[ \frac{n}{2} \right] ( ∴ 참 ) ㄴ. m=3,n=5m = 3 , n = 5라 하면 m+n=8m + n = 8이고 P(3)=[32]=1\displaystyle P ( 3 ) = \left[ \frac{3}{2} \right] = 1,P(5)=[52]=2\displaystyle P ( 5 ) = \left[ \frac{5}{2} \right] = 2, P(8)=[82]=4\displaystyle P ( 8 ) = \left[ \frac{8}{2} \right] = 4 이므로 P(3+5)P(3)+P(5)P ( 3 + 5 ) \neq P ( 3 ) + P ( 5 ) 따라서 P(m+n)P(m)+P(n)P ( m + n ) \neq P ( m ) + P ( n )(거짓) ㄷ. n=3n = 3일 때 P(32)=P(9)=[92]=4\displaystyle P ( 3 ^{2} ) = P ( 9 ) = \left[ \frac{9}{2} \right] = 4 {P(3)}2=1\left\{ P ( 3 ) \right\} ^{2} = 1 P(32){P(3)}2P ( 3 ^{2} ) \neq \left\{ P ( 3 ) \right\} ^{2} 따라서 P(n2){P(n)}2P ( n ^{2} ) \neq \left\{ P ( n ) \right\} ^{2}(거짓) 이상에서 옳은 것은 ㄱ뿐이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로