आयतहरू बेवास्ता गर्ने - २
ग्रिडमा भएका X हरू तेर्सो र ठाडो पक्षहरू भएका आयतका कुनाहरू बन्न सक्छन्। यो पहिलो ग्रिडमा भएका X हरूले दुई आयतहरू बनाउँछन्। यद्यपि, लक्ष्य आयतहरू सिर्जना गर्नबाट बच्नु हो। दोस्रो ग्रिडमा भएका X हरू कुनै पनि आयतहरू बनाउनबाट बच्नको लागि राखिएका छन्।

चुनौती
यो ४ बाइ ४ ग्रिडमा सकेसम्म धेरै X राख्नुहोस् र कुनै पनि आयतहरू सिर्जना गर्नबाट बच्नुहोस्।

अन्वेषण
१, २, वा ३ पङ्क्ति भएका अन्य आयताकार ग्रिडहरू हेर्नुहोस्। के तपाईंले आफ्ना उत्तरहरूमा कुनै ढाँचाहरू देख्नुहुन्छ?
टिप्पणीहरू
चुनौती र अन्वेषण
मानौं ग्रिडमा m पङ्क्तिहरू र n स्तम्भहरू छन्। सबैभन्दा सजिलो पहिलो दृष्टिकोण भनेको माथिल्लो पङ्क्तिमा n X र बायाँपट्टिको स्तम्भमा m X राख्नु हो। यसले तपाईंलाई (m + n – 1) X दिनेछ, र यसले कुनै पनि आयतहरू उत्पादन गर्दैन।
१ वा २ पङ्क्ति (वा स्तम्भहरू) हुँदा यो दृष्टिकोणले उत्तम उत्तर दिन्छ।
३ बाइ ३ ग्रिडको लागि यहाँ उत्तम उत्तर छ। यसमा ६ X छन्। m र n को हिसाबले, यसमा m + n X छन्।

यदि हामी यसलाई 3 by n ग्रिडहरूमा विस्तार गर्न चाहन्छौं भने, हामी प्रत्येक नयाँ स्तम्भमा केवल एउटा X राख्न सक्छौं। 3 पङ्क्तिहरू भएका ग्रिडहरूको लागि, हामीसँग 3 + n X हुनेछन्।
हामी आयतहरू त्याग्ने - २ मा यसलाई थप अन्वेषण गर्नेछौं।