5
นี่คือปัญหาการอ้างอิงตนเอง
สูตรอ้างอิงตนเองของทัปเปอร์(คัดลอกมาจาก Wikipedia) สูตรอ้างอิงตนเองของทัปเปอร์เป็นสูตรที่กำหนดโดยเจฟทัปเปอร์ซึ่งเมื่อกราฟในสองมิติที่ตำแหน่งที่เจาะจงมากในระนาบสามารถ "ตั้งโปรแกรม" เพื่อสร้างสูตรด้วยตนเอง มันถูกใช้ในวิชาคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ต่าง ๆ เป็นการออกกำลังกายในสูตรกราฟ ฟังก์ชั่นพื้นอยู่ที่ไหน อนุญาตkเป็นหมายเลข 543 หลักต่อไปนี้: 960939379918958884971672962127852754715004339660129306651505519271702802395266424689642842174350718121267153782770623355993237280874144307891325963941337723487857735749823926629715517173716995165232890538221612403238855866184013235585136048828693337902491454229288667081096184496091705183454067827731551705405381627380967602565625016981482083418783163849115590225610003652351370343874461848378737238198224849863465033159410054974700593138339226497249461751545728366702369745461014655997933798537483143786841806593422227898388722980000748404719 หากหนึ่งในกราฟชุดของจุด(x, y)ใน0 <= x < 106และk <= y < k + 17ความพึงพอใจของความไม่เท่าเทียมกันดังกล่าวข้างต้นกราฟส่งผลให้มีลักษณะเช่นนี้ (โปรดทราบว่าแกนในพล็อตนี้ได้รับการกลับรายการมิฉะนั้นภาพออกมาคว่ำลง): แล้วอะไรล่ะ สิ่งที่น่าสนใจเกี่ยวกับสูตรนี้ก็คือมันสามารถใช้สร้างกราฟ 106x17 ภาพขาวดำที่เป็นไปได้ ตอนนี้การค้นหาผ่านการค้นหาจริง ๆ แล้วจะน่าเบื่ออย่างยิ่งดังนั้นจึงมีวิธีการหาค่า k ที่ภาพของคุณปรากฏ กระบวนการนี้ค่อนข้างง่าย: เริ่มจากพิกเซลด้านล่างของคอลัมน์แรกของภาพของคุณ หากพิกเซลเป็นสีขาว 0 จะถูกผนวกเข้ากับค่า k ถ้าเป็นสีดำให้ผนวก 1 เลื่อนคอลัมน์ขึ้นทำซ้ำขั้นตอนที่ 2 เมื่อสิ้นสุดคอลัมน์แล้วให้ย้ายไปที่คอลัมน์ถัดไปและเริ่มจากด้านล่างตามกระบวนการเดียวกัน หลังจากวิเคราะห์แต่ละพิกเซลแล้วให้แปลงสตริงไบนารี่นี้เป็นทศนิยมและคูณด้วย 17 เพื่อรับค่า k …