|
|
|||||||
| สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
  |
|
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
#1
29 เมษายน 2008, 02:03
|
||||
|
||||
ข้อนี้ผมคิดเองครับ ลองทำดู
A walk of a knight (ม้า) is defined by a walk from any cell to another cell for which
the distance between their midpoints is $\sqrt{5}$ units. Each blocks in an $8\times 8\times 8$ three-dimensional chessboard is colored in 2 colors, black and white such that a knight placed in any block always walks into different color cell. Prove that there exist only 2 ways to color the chessboard.  คิดเห็นยังไงก็โพสมานะครับ  29 เมษายน 2008 02:16 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Ipod เหตุผล: /times 
|
|
#2
29 เมษายน 2008, 15:55
|
||||
|
||||
|
หะหะหะ
นิ่งกันเลยนะครับ
|
|
#4
19 พฤษภาคม 2008, 11:12
|
||||
|
||||
|
คุณ Ipod ครับ ผมแปลโจทย์ไม่ออก
__________________
เป็นมนุษย์สุดจะดิ้นเพียงกลิ่นปาก จะได้ยากเป็นกลากเพราะปากเหม็น
|
|
#5
19 พฤษภาคม 2008, 20:53
|
||||
|
||||
|
อ้างอิง:
 โจทย์ก็คือ นิยามการเดินของม้าคือการเดินจากช่องหนึ่งไปยังอีกช่องหนึ่งโดยที่ระยะห่างของจุดกึ่งกลางของ 2 ช่องนั้นเท่ากับ $\sqrt{5}$ (คิดง่ายๆก็เหมือนกับการเดินม้าในหมากรุกตามปกติครับ) สมมติว่ามีกระดานหมากรุกสามมิติขนาด $8x8x8$ ช่องซึ่งถูกระบายสีด้วย $2$ สีคือสีขาวกับสีดำ โดยที่เมื่อเดินม้าจากช่องใดๆไปยังช่องใดๆ(ที่สามารถเดินได้)แล้วสีของช่องนั้นจะต่างจากอันก่อนหน้านั้น จงพิสูจน์ว่ามีวิธีระบายสีบอร์ดได้เพียง 2 วิธีเท่านั้น แปลแล้วมันเข้าใจยากยังไงชอบกลครับ  19 พฤษภาคม 2008 20:54 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ owlpenguin
|
|
#6
21 พฤษภาคม 2008, 01:00
|
||||
|
||||
|
คืออย่างงี้ไงครับ เราจะเห็นได้ว่าเราสามารถเดินจากช่องใดๆไปยังช่องที่ติดกัน โดยใช้ตาเดิน 3 ครั้ง
ดังนั้น ช่องที่ติดกันต้องมีสีตรงข้ามกันเสมอ จึงสรุปได้ว่า มีเพียง 2 วิธีที่เป็นไปได้(วิธีหนึ่งจะใช้สีที่ตรงข้ามกับอีกวิธีหนึ่งทุกช่อง)
__________________
ตะปูที่ตอกบนแผ่นไม้ แม้ถอนออกยังคงทิ้งรอยไว้ คำพูดทิ่มแทงจิตใจคน ใยมิใช่เป็นเฉกเช่นเดียวกัน
|
| |
|
|
