상세 보기
초록
폴리오미노는 여러 개의 단위 정사각형의 변들을 이어 붙여서 평면도형을 의미한다. 본 논문의 주요 연구 내용은 채색된 폴리오미노의 개수를 계산하는 것이다. 즉, 주어진 자연수 과 에 대해, 개의 단위 사각형으로 이루어진 폴리오미노에, 가지의 색을 이용하여 인접한 두 사각형이 같은 색이 되지 않도록 채색할 때 나타날 수 있는 모든 경우의 수를 계산하는 것이다
키워드
폴리오미노; 채색도형; 채색도형의 개수; 오일러의 정리.ABSTRACT; polyomino; coloring figure; number of coloring figure; Euler’s formula.
- 제목
- 폴리오미노와 채색도형에 대한 연구
- 제목 (타언어)
- A Study on Polyomino and Coloring Figures
- 저자
- 문정현; 백기현; 최준호; 김선정; 황혜정; 문희진
- 발행일
- 2017
- 저널명
- 과학영재교육
- 권
- 9
- 호
- 3
- 페이지
- 231 ~ 239