7
จำกัด การเอียงในหนึ่งมิติ
จุดประสงค์ของการท้าทายนี้คือการพิจารณาว่าสามารถรวบรวมกระเบื้องชิ้นเดียวหนึ่งมิติเพื่อสร้างชิ้นต่อเนื่องที่ จำกัด ได้หรือไม่ ชิ้นเป็นไม่ว่างเปล่าลำดับ จำกัด ของศูนย์และคนที่จะเริ่มต้นและจบลงด้วยการอย่างใดอย่างหนึ่ง บางชิ้นที่เป็นไปได้1, 101, ,11111100101 การปูกระเบื้องหมายถึงการจัดเรียงชิ้นส่วนเพื่อให้เกิดบล็อกที่ต่อเนื่องกันหนึ่งอัน ชิ้นหนึ่งจากหนึ่งสามารถครอบครองสถานที่ของศูนย์ แต่ไม่ของหนึ่งจากชิ้นอื่น ถ้าเรามองว่าวัตถุหนึ่งเป็น "วัสดุแข็ง" และศูนย์เป็น "หลุม" ชิ้นควรจะพอดีเพื่อที่จะยืดเดียวโดยไม่ต้องออกจากหลุมใด ๆ ในการสร้างแบบเรียงต่อกันชิ้นส่วนสามารถเลื่อนตามพื้นที่หนึ่งมิติของพวกเขาเท่านั้น (ไม่สามารถแยกหรือสะท้อนได้) แต่ละชิ้นจะใช้งานเพียงครั้งเดียว ตัวอย่าง ทั้งสามชิ้น101, 11, 101สามารถกระเบื้องดังแสดงในต่อไปนี้ซึ่งแต่ละชิ้นเป็นตัวแทนที่มีการเปลี่ยนแปลงที่จำเป็น: 101 11 101 ดังนั้นการปูกระเบื้องที่ได้รับคือ 111111 เป็นตัวอย่างที่สองชิ้น11011และ1001101ไม่สามารถปูกระเบื้อง โดยเฉพาะอย่างยิ่งการเปลี่ยนแปลง 11011 1001101 ไม่ถูกต้องเพราะมีสองคนที่ปะทะกัน; และ 11011 1001101 ไม่ถูกต้องเนื่องจากผลลัพธ์จะมีศูนย์ กฎเพิ่มเติม การป้อนข้อมูลเป็นชุดของหนึ่งหรือมากกว่าหนึ่งชิ้น อนุญาตรูปแบบที่เหมาะสม ตัวอย่างเช่น: รายการสตริงที่แต่ละสตริงสามารถมีอักขระที่สอดคล้องกันสองตัวที่ต่างกัน; หลายอาร์เรย์ที่แต่ละอาร์เรย์มีตำแหน่งของชิ้นส่วน รายการของจำนวนเต็ม (คี่) เช่นการเป็นตัวแทนไบนารีของแต่ละหมายเลขกำหนดชิ้นส่วน ส่งออกควรจะเป็นค่า truthy …