과제에서 이 계산을 정당화해서 서술해야 하는데, 어떻게 저등식이 성립하는지 도무지 모르겠습니다 ㅜㅜㅜ
그리고 저기 y[2+n] 및 주변 도형은 어떤 의미인가요?
뭐할라는 거임? 뭐 잘못나온거 아님? 아니면 알려진 무슨 유명한 시퀀스인지 보시는게. 주어진 식 자체는 hypergeometric 나오는 확률처럼 생겼고 분모만 없었으면 밴더몬드식인데 적당히 조합론적으로 풀어보는건 어떰
근데 저게 vandermonde identity 로 바로 축약이 가능한 형태이긴 한가? 기존 공식과는 사뭇 다른 것 같아 보이는데 - dc App
카탈란 수의 closed-form solution이 C(2n,n)/(n+1)임을 strong induction을 통해 증명하라는 과제인데요, 해당 과정해서 위 등식을 증명하면 증명이 가능해서요.!
뭐할라는 거임? 뭐 잘못나온거 아님? 아니면 알려진 무슨 유명한 시퀀스인지 보시는게. 주어진 식 자체는 hypergeometric 나오는 확률처럼 생겼고 분모만 없었으면 밴더몬드식인데 적당히 조합론적으로 풀어보는건 어떰
근데 저게 vandermonde identity 로 바로 축약이 가능한 형태이긴 한가? 기존 공식과는 사뭇 다른 것 같아 보이는데 - dc App
카탈란 수의 closed-form solution이 C(2n,n)/(n+1)임을 strong induction을 통해 증명하라는 과제인데요, 해당 과정해서 위 등식을 증명하면 증명이 가능해서요.!