22년 송림고 확통 문제입니다.

[곰돌이짱]

답이 502인데 저는 288이 나오네요.
부탁드립니다.

[홍재]

n=1일때 (9C1-1)가지
n=2일때 (9C2-1)가지
.
.
.
n=8일때(9C8-1)가지
다더하면 2^9-2-8= 502

직접 구해보며 원리를 찾았어요
예를들어 n=3일때는 f(1)f(2)f(3)은 1부터9중 3개를 순서대로고르고(9C3)
f(4)부터f(9)까지는남은숫자6개를순서대로나눠받는데 f(4)가f(3)보다작아야하므로처음9C3개중에 1.2.3고른 1가지는 제외해야되요

[곰돌이짱]

감사합니다.

[오대감]

이건 공식이 있는 유형입니다.
n(X) = k 일 때
2^k - (k+1)

Y = ｛앞, 뒤｝
f : X → Y 의 갯수는 2^k 개
그 중 조건에 맞지 않는 것이 (k+1) 개

[곰돌이짱]

감사합니다.