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