ข้อสอบ PAT 1 - กุมภาพันธ์ 2563

กำหนดให้ $N = \{1, 2, 3, \dots\}$

$f (1, m) = 1$ สำหรับ $m \in N$

$f (n, m) = 0$ สำหรับ $n, m \in N$ โดยที่ $n > m$

$f (n, m + 1) = f (n - 1, m) + f (n, m) + f (n + 1, m)$ สำหรับ $n, m \in N$ และ $n \geq 2$

ค่าของ $f (2, 4)$ เท่ากับเท่าใด

รีวิว - เสียงตอบรับจากผู้เรียน

$จะใช้ตารางช่วย โดยให้ f (n, m) คือ ช่องในแถวที่ n หลักที่ m f (2, 4) คือ ช่องในแถวที่ 2 หลักที่ 4 f (1, m) = 1 แปลว่า แถวแรกเป็น 1 หมด$

$f (n, m) = 0 เมื่อ n > m แปลว่า ช่องที่อยู่ใต้เส้นทแยงมุมเฉียงลงเป็น 0 หมด$

$f (n, m + 1) = f (n - 1, m) + f (n, m) + f (n + 1, m) แปลว่า ช่องขวาได้จากผลบวกของสามช่องซ้ายที่ติดกัน$

$ไล่หาทีละหลัก$

$ดังนั้น f (2, 4) = 4$

ข้อถัดไป

ปิด

CallAction