หัวข้อ: Combinatorics Marathon
ดูหนึ่งข้อความ
  #32  
Old 29 เมษายน 2013, 22:18
Arsene Lupin's Avatar
Arsene Lupin Arsene Lupin ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 21 มีนาคม 2013
ข้อความ: 51
Arsene Lupin is on a distinguished road
Default

กำหนดตารางมี11คอลัมน์คือA B ... K
12แถวคือ1 2 ... 12
พิจารณาว่าถ้าเราแรเงาที่ช่องD1 K1 C2 J2 B3 I3 A4 H4 G5 F6 E7 D8 K8 C9 J9 B10 I10 A11 H11 G12
รวม20ช่อง จะเห็นได้ว่าบล็อก1x6และ1x7สามารถวางทับช่องที่แรเงาได้มากสุด1ช่องเท่านั้น ดังนั้นต้องมีบล็อกอย่างน้อย 20อัน แต่มีบล็อกเพียง19อัน ทำให้เกิดข้อขัดแย้ง จึงสรุปได้ว่าวางไม่ได้
Creditคุณ p_m.o.c. ครับ
__________________
"ที่ไหนมีทรัพย์ ที่นั้นมีอาชญากรรม"
"เมื่อตัดสิ่งที่เป็นไปไม่ได้ทิ้งไป สิ่งที่เหลืออยู่ แม้ไม่น่าจะเป็นไปได้ก็ต้องเป็นความจริง"

29 เมษายน 2013 22:19 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ Arsene Lupin
ตอบพร้อมอ้างอิงข้อความนี้