[대학교이상] 이거 고등 수준 문제 맞음?

[정신병걸릴것같..(nervous5230)]

걍 간단한 이항정리 문제인줄 알았는데 안풀림

- dc official App

[익명(122.43)]

도파민 때문에 풀고 싶은데 참는다. 그런데 뭘 구하란 거임?

[정신병걸릴것같은다이너(nervous5230)]

위에걸 증명하래 - dc App

[뉴비(175.116)]

고딩 문제인지는 몰라도 고딩 경시에서는 나올수 있는 조합문제 같음. n-k Ck 꼴이니 binomial 아니고 fibonacci 같은거고 생성함수 써서 하면 될거 같음

[정신병걸릴것같은다이너(nervous5230)]

ㅇㅇ 피보나치 쓰는거 같긴 한데 그 이상을 모르겠다; - dc App

[익명(104.28)]

weighted tiling problem에서의 Chebyshev polynomial임

[익명(122.43)]

허허 허탈하네 고등학교 수학으론 정녕 안됨?

[익명(104.28)]

얼마나 고딩스러워야 하는지 모르겠지만 4m+1너비의 타일에 k개 도미노를 배치하는 방법이 4m+1-kCk, 도미노에 -1/4를 부여하면 (-1/4)^k니까 점화식을 쓰든 하면 될거야

[뉴비(175.116)]

피보나치로 하니까 바로 풀리기는 하네 맨 마지막에 2m을 빼서 다른 뭐가 있나 했는데 걍 하면 되네 ㅇㅇㅇ 이거 무슨책 발췌임? 거의 피보나치 그대로 쓰는거긴 하네