Page 1 of 1

Concursul GM "Nicolae Teodorescu" 2009, problema 1

Posted: Tue Aug 18, 2009 11:49 am
by Laurentiu Tucaa
Pentru \( n\ge 2, n\in\mathbb{N} \), notam cu \( M_{2,n}(\{-1,1\}) \) multimea matricelor de tip \( (2,n) \) cu elemente in multimea \( \{-1,1\} \). Daca \( A \in M_{2,n}(\{-1,1\}) \), notam cu \( m_A \)numarul minorilor nenuli de ordin 2 ai matricei \( A \). Sa se calculeze \( \max\{m_A|\ A \in M_{2,n}(\{-1,1\})\} \).

Laura Nastasescu, Bucuresti

Posted: Tue Aug 18, 2009 2:49 pm
by Marius Mainea
Maximul cautat este \( \max\{a\cdot b|a,b\in \mathbb{N^\ast}, a+b=n\} \) adica

\( \left{\begin{array}{cc} \frac{n^2}{4}, \mbox{~daca n par~}\\\frac{n^2-1}{4}, \mbox{~daca n impar\end{array} \)

P.S. \( a \) este numarul coloanelor de tipul \( \left(\begin{array}{cc}1\\1\end{array}\right) \) si \( \left(\begin{array}{cc}-1\\-1\end{array}\right) \), iar \( b=n-a \).