earticle

논문검색

카탈란 수에 관한 탐색

원문정보

Exploring of Catalan numbers

박기성, 박성희, 김도원, 진혜민, 장연수, 선우성윤, 박정현

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects. They are named after the Belgian mathematician Eugène Charles Catalan (1814–1894). In this paper we can show the value of Catalan numbers in the concept of number theory, and illuminate the concept being taught in classroom. Consequently, Catalan numbers in mathematics education can be used efficient studying tool. Throughout this paper we let Cn denote the Catalan numbers.

목차

Abstract
 Ⅰ. 서론
 II. 카탈란 수의 구성
  1. 다각형을 나누는 경우의 수
  2. 행렬 곱셈에서 괄호를 넣는 방법의 수
  3. n×n 격자에서 대각선 위로 지나가지 않는 경로
  4. Dyck의 경로
  5. 괄호의 위치를 바꿔 계산 순서를 바꾸는 경우의 수(Well-formed parentheses)
  6. Dyck word
  7. 원 위에 있는 2n개의 점을 잇는 방법의 수
  8. n+1개의 잎을 가지는 이진트리의 개수
  9. 파스칼 행렬에서의 카탈란 수
 Ⅲ. 각 카탈란 수의 연관성
 참고문헌

저자정보

  • 박기성 Park, Ki Sung. 강남대학교 공과대학 응용수학과
  • 박성희 Park, Seong Hee. 홍천고등학교
  • 김도원 Kim, Do Won. 홍천고등학교
  • 진혜민 Jin, Hey Min. 홍천고등학교
  • 장연수 Chang, Yeon Su. 홍천고등학교
  • 선우성윤 Sunwoo, Sungyun. 홍천고등학교
  • 박정현 Park, Jung Hyeon. 홍천고등학교

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 6,300원

      0개의 논문이 장바구니에 담겼습니다.