همه‌ی جدول‌های ‎$n \times n$‎ با درایه‌های صفر و یک را در نظر بگیرید که دقیقا ‎$n$‎تا از درایه‌های آنها یک است. برای هر کدام از این جدول‌ها با کمترین تعداد استفاده از عمل‌های زیر یک‌ها را پاک می‌کنیم و تعداد این اعمال را یادداشت می‌کنیم و ‎$f(n)$‎ را ماکسیمم این اعداد تعریف می‌کنیم. ‎$\Theta (f(n))$‎ را بر حسب ‎$n$‎ محاسبه کنید‎.

‎ اعمال مجاز:

• ‎‎پاک کردن تعدادی یک که در یک سطر قرار دارند‎.‎
• ‎پاک کردن تعدای یک که در یک ستون قرار دارند‎.‎
• ‎پاک کردن تعدای یک که هیچ دوتایی از آنها در یک سطر یا ستون قرار ندارند.

• سوال بعد
• سوال قبل