jbs30_jsh 님의 풀이를 보고 영감을 받아 작성한 글입니다. 우선 각각의 $n$에 대해서, 대칭 축 기준 왼쪽에 $k$쌍의 괄호가 존재하는 경우의 수를 $h(n, k)$라고 정의합시다. 그러면 아래와 같은 식이 성립하게 됩니다. $$h(n, k) =h(n - 1,k - 1) + h(n - 1, k) $$ $$\therefore h(1, 0) = 1 ...
너비가 $w$이고 높이가 $h$인 직각삼각형 모양의 $\mathsf{Qanat}$가 있습니다. 초기 상태에는 구멍이 뚫려있지 않으며 왼쪽 꼭짓점과 위쪽 꼭짓점에서 물을 끌어 올립니다. 추가적으로 수직 구멍을 $n$개 뚫으면 구멍을 뚫은 삼각형 빗변에서 추가적으로 물을 끌어 올릴 수 있습니다. 물을 끌어 올릴 때에는 추가 비용이 들어가는데, 이 때 $n$...
열심히 적분해봅시다.
적분 적분 적분 또 적분
유행 지난 오징어게임
Slope Trick