Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 04 กุมภาพันธ์ 2014, 21:50
Yo WMU Yo WMU ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2008
ข้อความ: 265
Yo WMU is on a distinguished road
Default ช่วยอธิบายข้อนี้หน่อยครับ

ตรงบรรทัดที่ 2 จากด้านล่างครับ

ไม่เข้าใจว่า $16\times 9\times 8 $ มายังไงครับ

ขอบคุณครับ
รูปภาพที่แนบมาด้วย
 
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 05 กุมภาพันธ์ 2014, 18:23
Aquila Aquila ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 29 ตุลาคม 2013
ข้อความ: 412
Aquila is on a distinguished road
Default

มันเป็นการหักออกของกรณี 3 ครับ
ไอเดียคือเขาต้องการระบายสีทั้งหมด 6 ครั้ง คือดำกับขาวอย่างละ 3
กรณี 16x9x8 มันคือการระบายดำซ้ำกับขาวช่องเดียวกัน คือเลือกมา 1 ช่องเอามาระบายดำกับขาวซ้ำช่อง
ทำได้ 16 วิธี แล้วเอามาตัดแถวกับหลักนั้นๆทิ้งไป จะเหลือตารางแบบ 3x3

ทีนี้มันต้องระบายอีก 4 ครั้ง (เพราะเมื้อกี้ระบายไปแล้ว 2) ทีมาของ 9x8 มันคือในตาราง 3x3 ที่เหลือ
เลือกมา 1 ช่องระบายสีใดสีหนึ่งลงไป ทำได้ 9 วิธี (ระบายสีดำทับดำหรือขาวทับขาวก็ได้)
ต่อมาก็เลือกอีกช่อง ทำได้ 8 วิธี (ไม่ซ้ำกับวิธีก่อนหน้าและเป็นคนละสี) แล้วก็เอาไปหักออกตามระเบียบ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 05 กุมภาพันธ์ 2014, 22:48
Yo WMU Yo WMU ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2008
ข้อความ: 265
Yo WMU is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Aquila View Post
มันเป็นการหักออกของกรณี 3 ครับ
ไอเดียคือเขาต้องการระบายสีทั้งหมด 6 ครั้ง คือดำกับขาวอย่างละ 3
กรณี 16x9x8 มันคือการระบายดำซ้ำกับขาวช่องเดียวกัน คือเลือกมา 1 ช่องเอามาระบายดำกับขาวซ้ำช่อง
ทำได้ 16 วิธี แล้วเอามาตัดแถวกับหลักนั้นๆทิ้งไป จะเหลือตารางแบบ 3x3

ทีนี้มันต้องระบายอีก 4 ครั้ง (เพราะเมื้อกี้ระบายไปแล้ว 2) ทีมาของ 9x8 มันคือในตาราง 3x3 ที่เหลือ
เลือกมา 1 ช่องระบายสีใดสีหนึ่งลงไป ทำได้ 9 วิธี (ระบายสีดำทับดำหรือขาวทับขาวก็ได้)
ต่อมาก็เลือกอีกช่อง ทำได้ 8 วิธี (ไม่ซ้ำกับวิธีก่อนหน้าและเป็นคนละสี) แล้วก็เอาไปหักออกตามระเบียบ

พอเข้าใจที่คุณ Aquila แนะนำมานะครับ แต่มีงงนิดหน่อยคือ ถ้าอย่างนั้น ที่บรรทัดเดิม (บรรทัดที่สองจากด้านล่าง)

2 พจน์ก่อนหน้า $16\times 9\times 8 $ มันหมายถึงอะไรอ่ะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 06 กุมภาพันธ์ 2014, 06:30
Aquila Aquila ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 29 ตุลาคม 2013
ข้อความ: 412
Aquila is on a distinguished road
Default

ผมมองว่ามันคือการเลือก 2 ช่องที่ไม่ซ้ำหลักและไม่ซ้ำแถวกัน 2 ครั้งครับ เลยได้เป็น $72^2$
แต่พอมาลองทวนดูแล้ว ถ้าคิดแบบนี้มันยังระบายไม่ครบ 6 ครั้งเลย

ส่วน 16x9x8 ที่ผมอธิบายไปดูเหมือนว่าไม่น่าจะใช้ได้ เพราะเขาต้องการระบายแบบไม่ทับช่องกันแล้วคือใน 9 ช่องที่เหลือต้องระบายอีก 4 ดำ 2 ขาว 2 ไม่ซ้ำแถวไม่ซ้ำหลัก
แต่ที่ผมไปคิดเป็นการระบายช่องเดียวกันเลย ซึ่งไม่น่าจะถูก

หลักของมันคือต้องระบายครบ 6 ครั้งถึงเอาไปหักออกกับกรณีอื่นได้ รอท่านอื่นมาตอบละกันนะครับ ถ้าผมคิดได้เดี๋ยวมาโพสต์ให้
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 01:19


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha