Tag Archives: 이도현

Solution: 2023-18 Degrees of a graph

Find all integers \( n \geq 8 \) such that there exists a simple graph with \( n \) vertices whose degrees are as follows:

(i) \( (n-4) \) vertices of the graph are with degrees \( 4, 5, 6, \dots, n-2, n-1 \), respectively.

(ii) The other \( 4 \) vertices are with degrees \( n-2, n-2, n-1, n-1 \), respectively.

The best solution was submitted by 이도현 (KAIST 수리과학과 석박통합과정 23학번, +4). Congratulations!

Here is the best solution of problem 2023-18.

Other solutions were submitted by 강지민 (세마고 3학년, +3), 김기수 (KAIST 수리과학과 18학번, +3), 김민서 (KAIST 수리과학과 19학번, +3), 김찬우 (연세대학교 수학과 22학번, +3), 나경민 (KAIST 전산학부 22학번, +3), 박기윤 (KAIST 새내기과정학부 23학번, +3), 이명규 (KAIST 전산학부 20학번, +3), 전해구 (KAIST 기계공학과 졸업생, +3), 조현준 (KAIST 수리과학과 22학번, +3), 지은성 (KAIST 수리과학과 20학번, +3), 채지석 (KAIST 수리과학과 석박통합과정 21학번, +3), 최민규 (한양대학교 의과대학 졸업생, +3), Adnan Sadik (KAIST 새내기과정학부 23학번, +3), Dzhamalov Omurbek (KAIST 전산학부 22학번, +3), Muhammadfiruz Hasanov (+3).

GD Star Rating
loading...

Solution: 2021-19 The answer is zero

Suppose that \( a_1 + a_2 + \dots + a_n =0 \) for real numbers \( a_1, a_2, \dots, a_n \) and \( n \geq 2\). Set \( a_{n+i}=a_i \) for \( i=1, 2, \dots \). Prove that
\[
\sum_{i=1}^n \frac{1}{a_i (a_i+a_{i+1}) (a_i+a_{i+1}+a_{i+2}) \dots (a_i+a_{i+1}+\dots+a_{i+n-2})} =0
\]
if the denominators are nonzero.

The best solution was submitted by 이도현 (수리과학과 2018학번, +4). Congratulations!

Here is the best solution of problem 2021-19.

GD Star Rating
loading...