Omni-MATH

Mathematics -> Algebra -> Other

8

Let $ n(\ge2) $ be a positive integer. Find the minimum $ m $, so that there exists $x_{ij}(1\le i ,j\le n)$ satisfying: (1)For every $1\le i ,j\le n, x_{ij}=max\{x_{i1},x_{i2},...,x_{ij}\} $ or $ x_{ij}=max\{x_{1j},x_{2j},...,x_{ij}\}.$ (2)For every $1\le i \le n$, there are at most $m$ indices $k$ with $x_{ik}=max\{x_{i1},x_{i2},...,x_{ik}\}.$ (3)For every $1\le j \le n$, there are at most $m$ indices $k$ with $x_{kj}=max\{x_{1j},x_{2j},...,x_{kj}\}.$

Let \( n (\geq 2) \) be a positive integer. We aim to find the minimum \( m \) such that there exists \( x_{ij} \) (for \( 1 \leq i, j \leq n \)) satisfying the following conditions: 1. For every \( 1 \leq i, j \leq n \), \( x_{ij} = \max \{ x_{i1}, x_{i2}, \ldots, x_{ij} \} \) or \( x_{ij} = \max \{ x_{1j}, x_{2j}, \ldots, x_{ij} \} \). 2. For every \( 1 \leq i \leq n \), there are at most \( m \) indices \( k \) such that \( x_{ik} = \max \{ x_{i1}, x_{i2}, \ldots, x_{ik} \} \). 3. For every \( 1 \leq j \leq n \), there are at most \( m \) indices \( k \) such that \( x_{kj} = \max \{ x_{1j …

1 + \left\lceil \frac{n}{2} \right\rceil

china_team_selection_test

Mathematics -> Geometry -> Plane Geometry -> Triangulations

7

In an acute scalene triangle $ABC$, points $D,E,F$ lie on sides $BC, CA, AB$, respectively, such that $AD \perp BC, BE \perp CA, CF \perp AB$. Altitudes $AD, BE, CF$ meet at orthocenter $H$. Points $P$ and $Q$ lie on segment $EF$ such that $AP \perp EF$ and $HQ \perp EF$. Lines $DP$ and $QH$ intersect at point $R$. Compute $HQ/HR$.

In an acute scalene triangle \(ABC\), points \(D, E, F\) lie on sides \(BC, CA, AB\), respectively, such that \(AD \perp BC\), \(BE \perp CA\), \(CF \perp AB\). Altitudes \(AD, BE, CF\) meet at orthocenter \(H\). Points \(P\) and \(Q\) lie on segment \(EF\) such that \(AP \perp EF\) and \(HQ \perp EF\). Lines \(DP\) and \(QH\) intersect at point \(R\). We aim to compute \(\frac{HQ}{HR}\). Note that \(H\) and \(A\) are the incenter and \(D\)-excenter of \(\triangle DEF\), respectively. Thus, \(HQ\) is an inradius of \(\triangle DEF\). Let \(R'\) be the reflection of \(Q\) over \(H\). The homo …

1

usa_team_selection_test