ดูหนึ่งข้อความ
  #19  
Old 29 กันยายน 2009, 10:18
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Default

สูตรการหาจำนวนสี่เหลี่ยม i $\times $ j โดยกำหนดให้ i แทนความยาวตามแนวนอน j แทนความยาวตามแนวดิ่ง

ให้ $N_{ij}$ แทนจำนวนสี่เหลี่ยม i $\times $ j
จะได้ว่า

$N_{ij} = (n + 1 -j)(n + 2 - j - i) + \frac{(i-1)^2}{4} กรณีที่ i เป็นจำนวนคี่$
เงื่อนไขคือ $i + 2j \leqslant 2n + 1$

$N_{ij} = (n + 1 -j)(n + 2 - j - i) + \frac{i^2 - 2i}{4} กรณีที่ i เป็นจำนวนคู่$
เงื่อนไขคือ $i + 2j \leqslant 2n$

นี่ปล้ำกันมาสักพักหนึ่งเหมือนกันกว่าจะพิมพ์ออกมาได้ คิดว่าไม่น่าผิดอะไร ถ้าไม่แทนค่าอะไรผิด แนวคิดก็น่าจะถูก

ลองแทนค่า ทดลองหาผลรวมกรณี 4 ชั้น ดู ปรากฎว่าตรงกันครับ

29 กันยายน 2009 21:51 : ข้อความนี้ถูกแก้ไขแล้ว 10 ครั้ง, ครั้งล่าสุดโดยคุณ เอกสิทธิ์
ตอบพร้อมอ้างอิงข้อความนี้