หัวข้อ: ข้อสอบ AITMO 2011
ดูหนึ่งข้อความ
  #14  
Old 26 มิถุนายน 2012, 15:14
ทิดมี สึกใหม่'s Avatar
ทิดมี สึกใหม่ ทิดมี สึกใหม่ ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 05 สิงหาคม 2011
ข้อความ: 60
ทิดมี สึกใหม่ is on a distinguished road
Default

Name:  t04.jpg
Views: 1923
Size:  37.6 KB

number of paths which start with a move to the right= $\frac{(จำนวนคอลัมน์ขวามือ+จำนวนแถวขวามือ)!}{จำนวนคอลัมน์ขวามือ!xจำนวนแถวขวามือ!}$

number of paths which start with a move up $\qquad$ = $\frac{(จำนวนแถวที่เคลื่อนขึ้น+จำนวนคอลัมน์ที่เคลื่อนขึ้น)!}{จำนวนแถวที่เคลื่อนขึ้น!xจำนวนคอลัมน์ที่เคลื่อนขึ้น!}$

number of paths which start with a move to the right= $\frac{(14+10)!}{14!x10!}$ = $\frac{24!}{14!x10!}$ ......(1)
number of paths which start with a move up $\qquad$ = $\frac{(9+15)!}{9!x15!}$ = $\frac{24!}{9!x15!}$ ............(2)
ตอบ ratio = $\frac{(1)}{(2)}$ = $\frac{24!x9!x15!}{24!x10!x14!}$ = $\frac{3}{2}$
ตอบพร้อมอ้างอิงข้อความนี้