2022-03 Sum of vectors

For \(k,n\geq 1\), let \(v_1,\dots, v_n\) be unit vectors in \(\mathbb{R}^k\). Prove that we can always choose signs \(\varepsilon_1,\dots,\varepsilon_n\in \{-1, +1\}\) such that \(|\sum_{i=1}^{n} \varepsilon_i v_i |\leq \sqrt{n} \).

GD Star Rating
loading...

Solution: 2022-01 Alternating series

Evaluate the following:

\[ \frac{1}{1^2 \cdot 3^3 \cdot 5^2} – \frac{1}{3^2 \cdot 5^3 \cdot 7^2} + \frac{1}{5^2 \cdot 7^3 \cdot 9^2} – \dots
\]

The best solution was submitted by 여인영 (KAIST 물리학과 20학번, +4). Congratulations!

Here is the best solution of problem 2022-01.

Other solutions were submitted by 조유리 (문현여고 3학년, +3), 김건우 (KAIST 수리과학과 17학번, +3), 김예곤 (KAIST 수리과학과 19학번, +3), 신민서 (KAIST 수리과학과 20학번, +3), 이명규 (KAIST 전산학부 20학번, +3), 조한슬 (KAIST 김재철AI대학원 대학원생, +3), 양준혁 (KAIST 수리과학과 20학번, +3), 박기찬 (KAIST 새내기과정학부 22학번, +3), 구은한 (KAIST 수리과학과 19학번, +3), 이호빈 (KAIST 수리과학과 대학원생, +3), 김기수 (KAIST 수리과학과 18학번, +3), 이종민 (KAIST 물리학과 21학번, +2). Late solutions were not graded.

GD Star Rating
loading...

2022-02 ordering group elements 

For any positive integer \(n \geq 2\), let \(B_n\) be the group given by the following presentation\[ B_n = < \sigma_1, \ldots, \sigma_{n-1} | \sigma_i \sigma_{i+1} \sigma_i = \sigma_{i+1} \sigma_i \sigma_{i+1}, \sigma_i \sigma_j = \sigma_j \sigma_i > \]where the first relation is for \( 1 \leq i \leq n-2 \) and the second relation is for \(|i-j| \geq 2\). Show that there exists a total order < on \(B_n\) such that for any three elements \(a, b, c\in B_n\), if \(a < b\) then \(ca < cb\). 

GD Star Rating
loading...

Solution: 2021-24 The squares of wins and losses

There are \(n\) people participating to a chess tournament and every two players play one game. There are no draws. Let \(a_i\) be the number of wins of the \(i\)-th player and \(b_i\) be the number of losses of the \(i\)-th player. Prove that
\[\sum_{i\in [n]} a_i^2 = \sum_{i\in [n]} b_i^2.\]

The best solution was submitted by 구재현 (전산학부 2017학번, +4). Congratulations!

Here is the best solution of problem 2021-24.

Other solutions were submitted by 이도현 (수리과학과 2018학번, +3), 이재욱 (전기및전자공학부 2018학번, +3), 이충명 (기계공학과 대학원생, +3), 이호빈 (수리과학과 대학원생, +3), 전해구 (기계공학과 졸업생, +3). Late solutions were not graded.

GD Star Rating
loading...

2021-24 The squares of wins and losses

There are \(n\) people participating to a chess tournament and every two players play one game. There are no draws. Let \(a_i\) be the number of wins of the \(i\)-th player and \(b_i\) be the number of losses of the \(i\)-th player. Prove that
\[\sum_{i\in [n]} a_i^2 = \sum_{i\in [n]} b_i^2.\]

GD Star Rating
loading...

Solution: 2021-21 Different unions

Let \(F\) be a family of nonempty subsets of \([n]=\{1,\dots,n\}\) such that no two disjoint subsets of \(F\) have the same union. In other words, for \(F =\{ A_1,A_2,\dots, A_k\},\) there exists no two sets \(I, J\subseteq [k]\) with \(I\cap J =\emptyset\) and \(\bigcup_{i\in I}A_i = \bigcup_{j\in J} A_j\). Determine the maximum possible size of \(F\).

For the new version of POW 2021-21, the best solution was submitted by 이재욱 (전기및전자공학부 2018학번, +4). Congratulations!

Here is the best solution of problem 2021-21.

GD Star Rating
loading...