หัวข้อ: Combinatorics Marathon
ดูหนึ่งข้อความ
  #33  
Old 29 เมษายน 2013, 23:03
ฟินิกซ์เหินฟ้า ฟินิกซ์เหินฟ้า ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 28 พฤศจิกายน 2012
ข้อความ: 295
ฟินิกซ์เหินฟ้า is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Arsene Lupin View Post
กำหนดตารางมี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. ครับ
ถูกแล้วครับ ผมขอตั้งข้อต่อไปนะครับ
พิจารณาการเดินบนด้านของรูปห้าเหลี่ยมด้านเท่ารูปหนึ่ง โดยแต่ละก้าวสามารถเดินจากจุดยอดหนึ่งไปยังจุดยอดอื่นที่ติดกันเท่านั้น จงหาจำนวนเส้นทางการเดินที่จะกลับมายังจุดตั้งต้นหลังเดินไป$n$ก้าว

29 เมษายน 2013 23:03 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ ฟินิกซ์เหินฟ้า
ตอบพร้อมอ้างอิงข้อความนี้