함께 풀고 싶은 문제
깊이 고민해볼 수 있는 수학 문제를 내는 곳입니다
[세상을 바꿀 문제] 까다로운 부분집합
집합 A={1,2,3,4,........n} 이다. A의 부분집합을 구하는데, k개의 연속하는 수가 존재하지 않게 부분집합을 뽑는 가짓수를 f(n,k)라고 하자
예를 들어서 f(5,2}를 구한다고 가정해보자, {1,2,3,4,5}의 부분집합중 {1,3,5}는 포함시켜야 하지만, {1,2,5}는 1, 2가 연속하므로 포함시키면 인된다.
(1) f(11,4)와 f(12,5)를 각각 구하여라
(2) f(n,k)의 점화식을 n과 k를 사용하여서 나타내어라.
(문제 하나당 해결 1개)
이 문제 어떠셨나요?
좋아요
1
글쎄요
1
어려워요
2
닫기
