10
अवरोधों के साथ पूर्णांकों के सभी संभव ग्रिडों की गणना करें
मुसीबत गैर-नकारात्मक पूर्णांक के 3 ग्रिड द्वारा एक वर्ग 3 पर विचार करें। प्रत्येक पंक्ति iके लिए पूर्णांकों का योग होना तय है r_i। इसी तरह प्रत्येक स्तंभ के jलिए उस स्तंभ में पूर्णांकों का योग होना तय है c_j। कार्य पंक्ति और स्तंभ योग बाधाओं को देखते हुए पूर्णांक …