मैच आयतें

और फिर से मैं एक दिलचस्प पहेली को हल करने, Habré पर एक अच्छा समय बिताने का प्रस्ताव देता हूं :)

मैचों से 10 के क्षेत्र में 15 कोशिकाओं को रखा गया है। हटाने के लिए मैचों की न्यूनतम संख्या क्या है ताकि कोई आयत न रहे?

पुनश्च कार्य के मूल संस्करण में 3000 कोशिकाओं के लिए 2000 का क्षेत्र था, लेकिन मैंने आपके जीवन को थोड़ा आसान बनाने का फैसला किया :)

टिप्पणियों में चर्चा का स्वागत है।
सौभाग्य है