logo IPST4 IPST4
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • หนังสือเรียน
    • Ebook อื่นๆ
  • Apps
  • เกี่ยวกับ scimath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • สมัครสมาชิก
  • ลืมรหัสผ่าน
  • คำถามที่พบบ่อย
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • หนังสือเรียน
    • Ebook อื่นๆ
  • Apps
  • เกี่ยวกับ scimath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • สมัครสมาชิก
  • ลืมรหัสผ่าน
  • คำถามที่พบบ่อย
  • learning space
  • ระบบอบรมครู
  • ระบบการสอบออนไลน์
  • ระบบคลังความรู้
  • สสวท.
  • สำนักงานสลากกินแบ่ง
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • E-Books อื่นๆ
  • Apps
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • คำถามที่พบบ่อย
  • สมัครสมาชิก
  • Forgot your password?
ค้นหา
    
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
เลือกหมวดหมู่
    
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ

ปัญหากระดานหมากรุกสีเดียว

ชื่อผู้ทำโครงงาน
ทิพาลัคน์ กฤตยาเกียรณ์
ชื่ออาจารย์ที่ปรึกษา
พัฒนี อุดมกะวานิช และ ณัฏฐนาถ ไตรภพ
สถาบันการศึกษา
คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย
ระดับชั้น
ปริญญาโทขึ้นไป
หมวดวิชา
คณิตศาสตร์
วัน/เดือน/ปี ทำโครงงาน
01 มกราคม 2541
ปัญหากระดานหมากรุกสีเดียว รูปภาพ 1
บทคัดย่อ

พิจารณาปัญหาเกี่ยวกับกระดานหมากรุกขนาด nxn ที่ว่า “เมื่อให้กระดานหมากรุกมากระดานหนึ่งเป็นไปได้หรือไม่ที่กระดานหมากรุกนี้จะถูกเปลี่ยนเป็นกระดานสีเดียวโดยใช้ตัวดำเนินการ k-click” ในโครงงานนี้ เราจะแสดงขั้นตอนการเปลี่ยนสีของกระดานหมากรุกที่สามารถเปลี่ยนเป็นกระดานสีเดียวและยิ่งไปกว่านั้นเราจะหาเงื่อนไขที่จำเป็นและเพียงพอบน n ซึ่งคือขนาดของกระดานหมากรุก หรือพูดอีกนัยหนึ่งก็คือเราจะหาเซตของผลเฉลยของขนาดของกระดานหมากรุกที่สามารถเปลี่ยนเป็นกระดานสีเดียวโดยใช้ตัวดำเนินการ k-click นั่นเองบทพิสูจน์ในทฤษฎีบทมีประโยชน์ในแง่ที่ว่า เมื่อมีกระดานหมากรุกที่สามารถเปลี่ยนเป็นกระดานสีเดียว เราสามารถดำเนินการตามขั้นตอนในบทพิสูจน์เพื่อทำให้กระดานดังกล่าวเปลี่ยนเป็นกระดานสีเดียวและในทางกลับกัน บทกลับของทฤษฎีบทจะเป็นการยืนยันว่ากระดานหมากรุกที่ให้มา จะไม่สามารถเปลี่ยนเป็นกระดานสีเดียว หากขนาดของกระดานหมากรุกนั้นไม่อยู่ในเซตของผลเฉลย ------------------------------------------------------------------------------------------------------------------------ Abstract : An nxn chessboard is being considered; “whether or not a given chessboard could eventually be monochromic at the end after having applied the operator, called k-click operation” is our intention. In this project, not only do we show a step-by-step process of transforming an nxn prone-to-be monochromic chessboard into a monochromic one, but also we find a necessary and sufficient condition on a chessboard size n, or in other words, we discover the solution set of the chessboard sizes which can be transformed by kclick operator until it is monochromic.The proof is constructive on the sense that if any of prone-to-be monochromic chessboards are assigned, it is possible to follow the transformation process and get a desirable outcome. On the other hand,the proof of the converse will certify that a chessboard would not be monochromic unless it is in the set of solution.

หัวเรื่อง และคำสำคัญ
กระ,ดาน,หมาก,รุก,สี,เดียว
ประเภท
Text
ประเภท แบ่งตามผลผลิต สสวท.
โครงงาน
รูปแบบการนำเสนอ แบ่งตามผลผลิต สสวท.
สื่อสิ่งพิมพ์ในรูปแบบดิจิทัล
ลิขสิทธิ์
คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย
วันที่เสร็จ
วันพฤหัสบดี, 01 มกราคม 2541
ผู้แต่ง หรือ เจ้าของผลงาน
ทิพาลัคน์ กฤตยาเกียรณ์
ระดับชั้น
ม.4
ม.5
ม.6
กลุ่มเป้าหมาย
ครู
นักเรียน
  • 6087 ปัญหากระดานหมากรุกสีเดียว /project-mathematics/item/6087-2016-09-09-03-45-33-6087
    เพิ่มในรายการโปรด
  • ให้คะแนน
    Average rating
    • 1
    • 2
    • 3
    • 4
    • 5
    • Share
    • Tweet
    • Share

คุณอาจจะสนใจ
การศึกษาความเป็นไปได้ของการตรวจสอบคุณภาพผลไม้โดยวิธีทางเสปกโ ...
การศึกษาความเป็นไปได้ของการตรวจสอบคุณภาพ...
Hits ฮิต (69175)
ให้คะแนน
ในการทดลองได้ใช้เทคนิคทางแสงคือการเรืองแสงของผลไม้จากการกระตุ้นด้วยแสงเลเซอร์กำลังต่ำ ระบบประกอบด้ว ...
มวยไทย ไกลก้องโลก
มวยไทย ไกลก้องโลก
Hits ฮิต (82049)
ให้คะแนน
ในประวัติศาสตร์มวยไทยนั้นเรื่องที่มักกล่าวขานต่อๆกันมา ได้แก่ เรื่องของพระเจ้าเสือและนายขนมต้มพระเจ ...
ผลของปริมาณแป้งต่อสมบัติเชิงกลและความสามารถในการย่อยสลายของพ ...
ผลของปริมาณแป้งต่อสมบัติเชิงกลและความสาม...
Hits ฮิต (69486)
ให้คะแนน
จากการศึกษาอิทธิพลของปริมาณแป้งมีผลต่อสมบัติเชิงกลและความสามารถในการย่อยสลายของพอลิเมอร์ผสมระหว่างพ ...
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ
  • เกี่ยวกับ SciMath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
  • คำถามที่พบบ่อย
Scimath คลังความรู้

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี (สสวท.) กระทรวงศึกษาธิการ เป็นหน่วยงานของรัฐที่ไม่แสวงหากำไร ได้จัดทำเว็บไซต์คลังความรู้ SciMath เพื่อส่งเสริมการสอนวิทยาศาสตร์ คณิตศาสตร์และเทคโนโลยีทุกระดับการศึกษา โดยเน้นการศึกษาขั้นพื้นฐานเป็นหลัก หากท่านพบว่ามีข้อมูลหรือเนื้อหาใด ๆ ที่ละเมิดทรัพย์สินทางปัญญาปรากฏอยู่ในเว็บไซต์ โปรดแจ้งให้ทราบเพื่อดำเนินการแก้ปัญหาดังกล่าวโดยเร็วที่สุด

The Institute for the Promotion of Teaching Science and Technology (IPST), Ministry of Education, a non-profit organization under the Thai government, developed SciMath as a website that provides educational resources in Science, Mathematics and Technology. IPST invites visitors to use its online resources for personal, educational and other non-commercial purpose. If there are any problems, please contact us immediately.

Copyright © 2018 SCIMATH :: คลังความรู้ SciMath. Terms and Conditions. Privacy. , All Rights Reserved. 
อีเมล: This email address is being protected from spambots. You need JavaScript enabled to view it. (ให้บริการในวันและเวลาราชการเท่านั้น)