2
ทำคณิตศาสตร์ด้วยไม้ขีดไฟน้อยที่สุด
Meta-พื้นหลัง นี่เป็นคำถามเกี่ยวกับ Puzzlingและปฏิกิริยาโต้ตอบแบบทันทีคือ "เอาล่ะใครสักคนจะแก้ปัญหาด้วยคอมพิวเตอร์" มีการถกเถียงกันว่าความซับซ้อนของโปรแกรมในการแก้ปัญหานี้จะต้องเป็นอย่างไร "โปรแกรมนี้ต้องซับซ้อนแค่ไหน" เป็นคำจำกัดความของcode-golf ที่ค่อนข้างซับซ้อนดังนั้นบางที PPCG สามารถแก้ไขปัญหาได้? พื้นหลัง สมไม้ขีดไฟเป็นพื้นสมการทางคณิตศาสตร์ปกติ แต่ที่ตัวเลขและผู้ประกอบการมีการสร้างทางร่างกายโดยการวางไม้ขีดไฟลงบนโต๊ะ (คุณสมบัติที่เกี่ยวข้องหลักของไม้ขีดไฟที่นี่คือพวกมันค่อนข้างแข็งและมีความยาวคงที่บางครั้งคนใช้วัตถุอื่นแทนเช่นสำลีก้าน) สำหรับความท้าทายนี้เราไม่จำเป็นต้องกำหนดกฎเฉพาะสำหรับการจัดเรียงไม้ขีดไฟ (เช่นเดียวกับความท้าทายที่เชื่อมโยง) แต่เราแค่แคร์ว่าจะต้องใช้ไม้ขีดไฟจำนวนเท่าไหร่ในการแทนค่านิพจน์ที่ประเมินเป็นจำนวนที่กำหนด งาน นี่คือตัวอักษรตัวเลขและตัวดำเนินการทางคณิตศาสตร์ที่คุณสามารถใช้ได้โดยแต่ละอันมีค่าใช้จ่ายเป็นไม้ขีดไฟ: 0ราคา 6 ไม้ขีดไฟ 1ราคา 2 matchsticks 2ราคาทุน 5 ไม้ขีดไฟ 3ราคาทุน 5 ไม้ขีดไฟ 4ราคา 4 ไม้ขีดไฟ 5ราคาทุน 5 ไม้ขีดไฟ 6ราคา 6 ไม้ขีดไฟ 7ราคาทุน 3 ไม้ขีดไฟ 8ราคา 7 matchsticks 9ราคา 6 ไม้ขีดไฟ +ราคา …