Tiling Rectangle with some Polyominoes

ชื่อผู้จัดทำโครงงานวิทยาศาสตร์
  • ศิริชัย เพชรชู

อาจารย์ที่ปรึกษาโครงงานวิทยาศาสตร์
  • สุธิตา มณีชัย

สถาบันการศึกษาที่กำกับดูแลโครงงานวิทยาศาสตร์

ภาควิชาคณิตศาสตร์ คณะวิทยาศาสตร์ มหาวิทยาลัยสงขลานครินทร์

ระดับการศึกษา

โครงงานในระดับการศึกษาปริญญาโทขึ้นไป

หมวดวิชา

โครงงานในสาขาวิชาคณิตศาสตร์

วันที่จัดทำโครงงานวิทยาศาสตร์

01 มกราคม 2541

บทคัดย่อโครงงานวิทยาศาสตร์

โครงงานเรื่องนี้ได้ศึกษาเกี่ยวกับที่มา ประเภท และเงื่อนไขของการ Tiling บนพื้นที่สี่เหลี่ยมมุมฉากขนาด m× n ด้วยวัสดุที่เกิดจากการเรียงต่อกันของรูปสี่เหลี่ยมขนาด 1 หน่วยจำนวน 1 รูป, 2 รูป และ 3 รูปซึ่งเรียกว่า Monomino, Domino และ Tromino ตามลำดับ นอกจากนี้ยังได้ศึกษาและพิสูจน์ ทฤษฏีบท เกี่ยวกับเงื่อนไขการ Tiling ด้วย Polyomino ทั้ง 3 รูปแบบดังกล่าวบนสี่เหลี่ยมไม่สมบูรณ์ (Removed Rectangle) ขนาด m× n This project studies the origin, types, and condition of Tiling. In particular, we are interested in tiling m× n rectangle with a composition of one, two, and three unit squares called monominoes, dominoes and trominoes respectively. Moreover, we also proved several theorems about the conditions of tiling m× n removed rectangle with such polyominoes.