폴리오미노와 K-채색도형에 대한 연구

• 영문명: A Study on Polyomino and Coloring Figures
• 발행기관: 한국과학영재교육학회
• 저자명: 문정현(Moon Jeong hyeon) 백기현(Back Gi hyeon) 최준호(Choi Jun ho) 김선정(Kim Seon jeong) 황혜정(Hwang Hye jeong) 문희진(Moon Heui jin)
• 간행물 정보: 『과학영재교육』제9권 제3호, 231~239쪽, 전체 9쪽
• 주제분류: 사회과학 > 교육학
• 파일형태: PDF
• 발행일자: 2017.12.30

국문 초록

폴리오미노는 여러 개의 단위 정사각형의 변들을 이어 붙여서 평면도형을 의미한다. 본 논문의 주요 연구 내용은 채색된 폴리오미노의 개수를 계산하는 것이다. 즉, 주어진 자연수 과 에 대해, 개의 단위 사각형으로 이루어진 폴리오미노에, 가지의 색을 이용하여 인접한 두 사각형이 같은 색이 되지 않도록 채색할 때 나타날 수 있는 모든 경우의 수를 계산하는 것이다

영문 초록

A polyomino is a plane geometric figure formed by joining several unit squares edge to edge. The main research content of the paper is to calculate the number of colored polyomino. That is, we calculate the number of all cases when two adjacent rectangles are colored so that they do not have the same color by using colors for polyomino composed of unit squares for given natural numbers and.

목차

ABSTRACT

I. 연구 동기 및 연구 목표

II. 연구결과 및 증명

III. 결론 및 제언

참고문헌

국문초록

키워드

폴리오미노 채색도형 채색도형의 개수 오일러의 정리 polyomino coloring figure number of coloring figure Euler’s formula