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.