dama32   1년 전

1차원 배열을 n 만큼 1로 가득 채운 뒤에

항상 0번째 인덱스는 1로 그대로 두고

1 ~ n 인덱스 모두를 arr[index] = arr[index-1] + arr[index], 즉 자기자신 원래값과 자기 이전 인덱스의 합으로 채우고자 합니다

이 때, 이 배열의 총합에 대한 일반항이 있을까요?


ex)

n=8 일 때,

k = 1 -> 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 8

k = 2 -> 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36

k = 3 -> 1 + 3 + 6 + 10 + 15 + 21 + 28 + 36 = 120

k = ? -> 합은 ?


반복문으로 해결하긴 싫고 한번에 딱 접근하고 싶은데

뭔가 알 듯 말 듯 모르겠네요 ㅠㅠ

비슷한 문제도 있으면 추천좀 부탁드려용 ㅠㅠ..

august14   1년 전

중복조합입니다.

dama32   1년 전

댓글 감사합니다!

중복조합으로도 쉽게 떠오르지가 않네요 ㅠㅠ

august14   1년 전

일반항이 중복조합이라니까요..

dama32   1년 전

아핫.. 감사합니다!ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.