แพตเทิร์นการแก้ปัญหาในคณิตศาสตร์

แพตเทิร์นการแก้ปัญหาในคณิตศาสตร์คือโครงสร้างที่เกิดซ้ำในการแก้โจทย์ เช่น สมมาตร อินวาเรียนต์ พาริตี และการเขียนโจทย์ใหม่ให้อยู่ในรูปที่ใช้งานง่ายขึ้น คำนี้เป็นคำไม่เป็นทางการ ไม่ใช่ป้ายกำกับมาตรฐานในตำรา แต่แนวคิดนี้มีประโยชน์มาก: ถ้าคุณมองเห็นโครงสร้างได้ตั้งแต่ต้น คุณมักเลือกแนวพิสูจน์ที่เหมาะสมได้เร็วขึ้น

แพตเทิร์นไม่ได้มาแทนการพิสูจน์ มันช่วยให้คุณเห็นว่าการพิสูจน์แบบไหนน่าจะใช้ได้ และจะช่วยได้ก็ต่อเมื่อเงื่อนไขของโจทย์รองรับแพตเทิร์นนั้นจริง ๆ

"Design Patterns" ในคณิตศาสตร์หมายถึงอะไร

แพตเทิร์นการแก้ปัญหาในคณิตศาสตร์คือวิธีจัดระเบียบการให้เหตุผลที่นำกลับมาใช้ซ้ำได้ ตัวอย่างที่พบบ่อย ได้แก่:

• มองหาสมมาตร
• เขียนโจทย์ใหม่ให้อยู่ในรูปที่ง่ายกว่า
• ติดตามอินวาเรียนต์ ซึ่งหมายถึงปริมาณที่ไม่เปลี่ยนภายใต้การกระทำที่อนุญาต
• ใช้พาริตี ซึ่งหมายถึงการพิจารณาว่าปริมาณนั้นเป็นจำนวนคู่หรือจำนวนคี่
• แยกปัญหาที่ยากออกเป็นกรณีย่อยที่เล็กลง

สิ่งเหล่านี้ไม่ใช่สูตรที่ต้องท่องแล้วแทนค่า แต่เป็นวิธีสังเกตโครงสร้างก่อนที่คุณจะเริ่มคำนวณ

ทำไมแพตเทิร์นในการแก้ปัญหาจึงสำคัญ

นักเรียนจำนวนมากติดขัดเพราะรีบหาสูตรเร็วเกินไป ในโจทย์พิสูจน์หรือโจทย์แนวปริศนาหลายข้อ ขั้นแรกที่สำคัญจริง ๆ คือการมองให้เห็นโครงสร้างของปัญหา

ถ้าโจทย์พูดถึงการทำซ้ำ การสลับ หรือการพลิกค่าอยู่เรื่อย ๆ การใช้เหตุผลแบบอินวาเรียนต์หรือพาริตีอาจสำคัญกว่าการคำนวณเลขคณิต ถ้ารูปมีส่วนที่สะท้อนกัน สมมาตรอาจเป็นทางลัดที่สั้นที่สุด ถ้าการคำนวณตรง ๆ ดูยุ่งและไม่ชัดเจน นั่นมักเป็นสัญญาณว่าแพตเทิร์นมีบทบาทสำคัญ

ตัวอย่างแบบทำให้ดู: อินวาเรียนต์บนกระดานหมากรุก

พิจารณากระดานหมากรุกมาตรฐานขนาด $8 \times 8$ ที่ตัดช่องมุมตรงข้ามกันออกสองช่อง กระดานที่เหลือสามารถปูเต็มได้พอดีด้วยโดมิโนขนาด $1 \times 2$ หรือไม่

การลองหาคำตอบแบบตรง ๆ ไม่ค่อยเป็นไปได้ แพตเทิร์นที่มีประโยชน์ในที่นี้คือการระบายสีร่วมกับการให้เหตุผลแบบอินวาเรียนต์

ระบายสีกระดานแบบสลับดำ-ขาวตามปกติ ถ้าโดมิโนขนาด $1 \times 2$ ปิดทับสองช่องที่ติดกัน มันจะต้องปิดทับช่องสีดำหนึ่งช่องและสีขาวหนึ่งช่องเสมอ ดังนั้นถ้าจะปูโดมิโนได้ครบทั้งกระดาน จำนวนช่องสีดำและสีขาวที่ถูกปิดทับต้องเท่ากัน

ตอนนี้ดูที่มุมที่ถูกตัดออก มุมตรงข้ามกันบนกระดานหมากรุกมีสีเดียวกัน เมื่อตัดออกแล้ว กระดานที่เหลือจะมีช่องสีหนึ่งอยู่ $30$ ช่อง และอีกสีหนึ่งอยู่ $32$ ช่อง

ความไม่สมดุลนี้คืออุปสรรคสำคัญ เพราะโดมิโนแต่ละชิ้นปิดทับหนึ่งช่องดำและหนึ่งช่องขาวเสมอ จึงไม่มีการปูแบบใดที่จะแก้ความต่างของจำนวนสีที่เท่ากับ $2$ ได้ ดังนั้นการปูแบบนี้เป็นไปไม่ได้

บทเรียนจากข้อนี้กว้างกว่าปริศนาโดมิโน หากการกระทำที่อนุญาตรักษาปริมาณบางอย่างไว้เสมอ ให้เปรียบเทียบปริมาณนั้นระหว่างสถานะเริ่มต้นกับสถานะเป้าหมาย ถ้าสองค่านี้ไม่ตรงกัน เป้าหมายก็เป็นไปไม่ได้ภายใต้เงื่อนไขนั้น

ข้อผิดพลาดที่พบบ่อยกับแพตเทิร์นการแก้ปัญหาในคณิตศาสตร์

ข้อผิดพลาดอย่างหนึ่งคือมองแพตเทิร์นเป็นทางลัดที่ใช้แทนการพิสูจน์ได้ ซึ่งไม่จริง การพูดว่า "ข้อนี้ดูมีสมมาตร" เป็นเพียงจุดเริ่มต้น คุณยังต้องแสดงให้ได้ว่าอะไรสมมาตร และสมมาตรนั้นสำคัญอย่างไร

อีกข้อผิดพลาดคือพยายามยัดแพตเทิร์นที่ตัวเองชอบลงในทุกโจทย์ การให้เหตุผลด้วยพาริตีจะช่วยได้ก็ต่อเมื่อพาริตีถูกคงไว้หรือเกี่ยวข้องกับโจทย์จริง ๆ

ข้อผิดพลาดข้อที่สามคือพูดกว้างเกินไป การบอกว่า "ใช้อินวาเรียนต์" ยังไม่พอ เว้นแต่คุณจะระบุให้ชัดว่าอินวาเรียนต์คืออะไร และแสดงให้เห็นว่าการกระทำที่อนุญาตนั้นคงปริมาณนั้นไว้จริง

ควรมองหาแพตเทิร์นเมื่อไร

ให้มองหาแพตเทิร์นเมื่อโจทย์มีการกระทำซ้ำ ๆ มีโครงสร้างที่ซ่อนอยู่ หรือมีหลายกรณีเกินกว่าจะไล่ตรวจทีละกรณีได้อย่างสะดวก

แพตเทิร์นมีประโยชน์เป็นพิเศษในคอมบิเนทอริกส์ คณิตศาสตร์ไม่ต่อเนื่อง โจทย์พิสูจน์ และคำถามแนวปริศนา ถ้าโจทย์เป็นเพียงการแทนค่าสูตรตามขั้นตอนทั่วไป มุมมองแบบแพตเทิร์นอาจไม่ได้ช่วยมากนัก แต่ถ้าการคำนวณตรง ๆ ดูยุ่งหรือไม่ให้ภาพที่ชัด การมองเห็นแพตเทิร์นมักสำคัญกว่า

เช็กลิสต์สั้น ๆ ก่อนเริ่มคำนวณ

ก่อนคำนวณ ให้ถามตัวเองว่า:

1. อะไรคือสิ่งที่เปลี่ยนได้?
2. อะไรคือสิ่งที่ดูเหมือนจะคงเดิม?
3. ฉันวาดใหม่ เปลี่ยนป้ายกำกับ หรือมองโจทย์ในกรอบใหม่เพื่อให้เห็นโครงสร้างได้ง่ายขึ้นหรือไม่?

คำถามเหล่านี้ไม่ได้แก้ได้ทุกโจทย์ แต่บ่อยครั้งมันจะพาคุณไปสู่แนวการให้เหตุผลที่ถูกต้อง

ลองโจทย์ที่คล้ายกัน

นำตัวอย่างโดมิโนมาเปลี่ยนเงื่อนไขหนึ่งข้อ: ตัดมุมสีดำหนึ่งมุมและมุมสีขาวหนึ่งมุมออก แทนที่จะตัดมุมตรงข้ามกันสองมุม เหตุผลเรื่องการระบายสียังใช้ขัดขวางการปูได้อยู่หรือไม่ แม้ว่านั่นจะยังไม่พิสูจน์ว่าปูได้จริง แต่มันแสดงให้เห็นว่าอุปสรรคแบบเดิมหายไปแล้ว