1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 5, 6, 7, 1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7...
태그: 수열규칙, 점화식, 점화식구하기, 알고리즘, 점화식수열, 점화식일반항구하기, 알고리즘문제, 알고리즘설계
이렇게 두문제인데 해설이 너무 어려워서 못풀겠습니다 ㅠㅠ 고수분들 도와주세요 ㅠㅠ!!
일반항을 찾으려는데 도저히 모르겠네요..ㅠㅠ 답변 아시는 분 부탁드립니다 ㅠㅠㅠ 모르시면 댓글 달아주세요
태그: 수열, 수열문제, 피보나치수열, 피보나치수열증명, 점화식, 점화식구하기, 점화식일반항구하기, 문제풀이
문자 x,y,z로 길이가 n인 문자열을 만들려고 할 때, x바로다음에y가 나오지 않는 방법의 수에 대한 점화식을 구하여라. 풀이과정의 신뢰도는 보장은 못합니다....
태그: 조합론, 조합론적, combinatorics, 점화식, 점화식구하기
여기서 B(n)의 일반항과 D(n)의 일반항은 피보나치 수열의 일반항을 이용해서 구했는데 A(n)의 일반항이 잘구해지지가 않네요. A(n) 일반항 과 구하는 방법 알려주시면...