3
การคำนวณฟังก์ชั่นช่องคลอดไม่ว่าง
ยุ่งกะช่องคลอดสูงสุดทำงาน, ค่าได้รู้จักกันสำหรับn ≤ 4 มีเหตุผลพื้นฐานโครงสร้างบางอย่างว่าทำไมมันเป็นไปไม่ได้ที่เราจะหาS ( n )สำหรับn > 4 ? อะไรคือสิ่งที่แตกต่างกันเกี่ยวกับn = 4 กว่าn = 5 ? หรือn = 6 ? ที่ไหนสักแห่งระหว่างทางจะต้องมีความแตกต่างพื้นฐานบางอย่างมิฉะนั้นS ( n )จะเป็นหลักการในการคำนวณสำหรับnทั้งหมดดังนั้นสิ่งที่แน่นอนS( n )S(n)S(n)n ≤ 4n≤4n\leq4S( n )S(n)S(n)n > 4n>4n>4n = 4n=4n=4n = 5n=5n=5n = 6n=6n=6S( n )S(n)S(n)nnnความแตกต่างนี้คืออะไร?