HesapHanem

카탈란 수 계산기

임의의 카탈란 수 Cₙ을 구합니다.

사용 방법

  1. 위 입력란에 값을 입력하세요.
  2. 계산을 누르면 결과가 즉시 표시됩니다.
  3. 공유 버튼으로 결과 링크를 복사하세요.

이 계산기 정보

이 계산기는 n번째 카탈란 수: Cn = (2n)! / ((n+1)! · n!)를 구합니다. 이 수열(1, 1, 2, 5, 14, 42, 132, …)은 겉보기에는 서로 관련 없어 보이는 크기 n의 여러 조합 구조의 개수를 놀랍도록 똑같이 세어 줍니다. 예를 들어 n쌍의 균형 잡힌 괄호를 올바르게 짝지을 수 있는 방법의 수, n개의 노드를 가진 서로 다른 이진 검색 트리의 수, n+2개의 변을 가진 볼록 다각형을 삼각분할하는 방법의 수가 모두 이 수열을 따릅니다.

컴퓨터공학을 배우는 학생과 연구자는 유효한 표현식 트리, 파싱 가능성, 재귀적 데이터 구조를 세기 위해 이를 사용하며, 수학 애호가는 하나의 재귀 관계식이 서로 다른 여러 조합론 문제에서 반복해서 나타나는 고전적인 예로 이를 활용합니다. n을 입력하면 Cn을 구할 수 있습니다.

도움이 되었나요?

최대 3개의 반응을 선택할 수 있습니다.

댓글

  • 첫 번째 댓글을 남겨 보세요.

인기 계산기

대출 계산기

월 상환액, 총 이자 및 완전한 상환 일정.

퍼센트 계산기

퍼센트 변화, 어떤 값의 퍼센트, 비율 계산.

할인 계산기

최종 가격, 절약 금액 및 할인 금액을 계산합니다.

BMI 계산기

키와 체중으로 체질량지수 계산 (미터법 또는 야드파운드).

나이 계산기

생년월일로부터 년·월·일 단위의 정확한 나이를 계산합니다.

복리 계산기

복리로 최종 금액과 발생 이자를 계산합니다.

모든 계산기