본문 바로가기

전체 글

(16)
2026 IMO Day 2 풀이 4. 철수와 영희가 게임을 한다. ${0}^{\circ} 만약 삼각형을 이루는 세 각 중 적어도 하나가 $\theta$라면, 게임은 영희의 승리로 종료된다.그렇지 않을 경우, 영희는 삼각형의 둘레 위에 꼭짓점이 아닌 한 점 $P$를 고른다. 그 후 $P$와 반대편의 꼭짓점을 선분으로 잇는다. 이로 인해 삼각형은 두 개의 작은 삼각형으로 나뉘게 된다.철수는 두 삼각형 중 하나를 고른다. 나머지 삼각형은 종이에서 지운다.영희가 유한 번의 단계 내에 승리할 수 있음이 보장되는 $\theta$의 값을 모두 구하여라. 답. $\boxed{\displaystyle\frac{{180}^\circ}{n}(n>1)}$풀이. 만약 임의의 시점에 삼각형의 세 각 중 $\theta$의 정수배가 존재하면 영희가 승리한다. ..
2026 IMO Day 1 풀이 1. 칠판에 $1$보다 큰 $2026$개의 정수가 적혀있다(서로 다를 필요는 없다). 매 시행마다 Confucius는 같은 위치에 있지 않은 두 정수 $m>1$과 $n>1$을 골라 이들을 아래 두 정수로 대체한다.$$\gcd(m,n),\frac{\mathrm{lcm}(m,n)}{\gcd(m,n)}$$ 그는 시행이 가능한 이상 계속 시행을 반복한다. (a) Confucius의 선택과 무관하게, 유한번의 시행 후에는 칠판의 수 중 정확히 $M$ 하나만 $1$보다 큼을 보여라.(b) $M$의 값이 Confucius의 선택과 무관하게 일정함을 보여라. 풀이. (a) 다음 관찰을 해보자.(1) 모든 수의 곱은 단조 감소한다. (정확히, 선택한 두 수의 gcd만큼 나눠진다)(2) 시행 후 곱이 불변이라면, 전체..
UCPC 2026 출제 후기 올해도 UCPC에 문제를 출제하였다. 본선 D. 비상 물자 보급를 출제하였다. 콜포테에 선제되었던 문제는 지금보다 한 단계보다 어려운 문제였다. 기존 문제는 dfs의 루트 또한 1/N의 확률로 선택해야 했다. 이 문제의 의도된 풀이는 임의의 두 점의 등수를 비교했을 때 두 점이 조상-자손 관계인지의 여부만 중요하다는 것이다. 다만 루트를 랜덤으로 선택할 경우 루트에 따라 그 관계가 변하기 때문에, 최종식이 더 복잡해지며 이를 계산하기 위해 리루팅 테크닉이 필요하다. 이후 구현량을 줄이자는 선제진 측의 제안에 따라 루트를 고정하는 것으로 문제를 바꾸게 되었다. 덕분에 쉬운 포지션의 문제로 대부분의 팀이 문제를 풀어주었다. 다만 지문에서 'dfs'의 직접적인 언급을 피하기 위해 가상의 상황을 만들어서..
2026 FKMO Day 2 풀이 4. 다음 두 조건을 모두 만족하는 양의 정수 $p,q,r,n$의 순서쌍 $(p,q,r,n)$이 존재하지 않음을 보여라.(1) $p,q,r$은 소수이다.(2) $p^n+q^n+r^n=2026(p+q)(q+r)(r+p)$ 풀이. $p\geq q\geq r$로 두자. $p,q,r$이 모두 홀수이면 홀짝성에 의해 모순이다.따라서 $r=2$이다.$$p^n+q^n+2^n=2026(p+q)(p+2)(q+2)$$다시 홀짝성을 보면 $p$와 $q$의 홀짝성이 같아야 하는데, 둘 다 $2$일 수는 없다.그러므로 $p,q$는 둘 다 홀수이다. 만약 $n$이 짝수이면, mod $4$로 보았을 때 모순이 나온다.따라서 $n$은 홀수이다. 이때 $p+q \mid p^n+q^n$이므로 $p+q \mid r^n$이고, 나머지..
2026 FKMO Day 1 풀이 1. 예각삼각형 $ABC$가 주어져 있고, 그 수심을 $H$라 하자. $A,C$에서 대변에 내린 수선의 발을 각각 $D,E$라 하자. 선분 $BE$위의 점 $P(\ne B,E)$를 잡고, 직선 $PH$와 $AC$의 교점을 $Q$라 하자. $\angle BAC$의 이등분선을 $\ell$이라 하자. $H$를 지나고 $\ell$에 평행한 직선이 삼각형 $BDH$와 삼각형 $HDC$의 외접원과 각각 $X(\ne H)$, $Y(\ne H)$에서 만난다. 직선 $PX,QY,\ell$이 한 점에서 만남을 보여라. 풀이. 공원점의 성질에 의해 $\angle HYC=\angle HDC={90}^\circ,\angle HXB=\angle HDB={90}^\circ$이다.또한, 직선 $HYX$는 $\angle BHC$..
2025 FKMO Day 2 풀이 4. $CA>AB$를 만족하는 삼각형 $ABC$가 주어져 있다. 삼각형 $ABC$의 내접원 $\omega$가 세 변 $BC$, $CA$, $AB$와 각각 $D$, $E$, $F$에서 접한다. 변 $BC$의 중점을 $M$이라 하자. $M$을 중심으로 하고 $D$를 지나는 원이 직선 $DE$, $DF$와 각각 $P(\ne D)$, $Q(\ne D)$에서 만난다. 직선 $AP$와 $BC$의 교점을 $N$, 직선 $BP$와 $CA$의 교점을 $L$이라 할 때 세 직선 $EQ$, $FP$, $NL$이 한 점에서 만남을 보여라. 풀이. Lemma. 각 $A$의 이등분선과 직선 $DE$의 교점을 $T$라 할 때, $\angle ATB={90}^\circ$이다.pf. $\angle AIB=\angle EDB$이므..
2025 FKMO Day 1 풀이 1. 수열 $a_1, a_2, a_3, \cdots$가 다음 조건을 만족한다.(조건) 모든 양의 정수 $n$에 대해, $\displaystyle\sum_{k=1}^n\displaystyle\frac{1}{2}(1-{(-1)}^{[\frac{n}{k}]})a_k=1$이다.양의 정수 $m=1001\cdot 2^{2025}$에 대해 $a_m$의 값을 구하여라. 답. $\boxed{-2^{2024}}$풀이. KMO에 비슷한 유형이 출제되었던 것으로 기억한다. 주어진 식에서 $a_k$의 계수 항은 $[\displaystyle\frac{n}{k}]$의 홀짝성과 일치하며, 이를 나머지 식으로 변형시킬 수 있다. $$\displaystyle\sum_{k=1}^n\displaystyle\frac{1}{2}(1-{(-..
2025 KMO 고등부 2차 풀이 문제의 번역은 AOPS의 영문을 바탕으로 저자가 직접 번역한 것으로, 원문과 다를 수 있습니다. #1. 다음 조건을 만족하는 양의 정수 $n$을 모두 구하여라.(조건) $x+y+z+w$가 $n$의 배수인 서로 다른 $n$의 양의 약수 $x,y,z,w$가 존재한다. 답. $\boxed{6 \mid n}$ 또는 $\boxed{20 \mid n}$풀이. $n$의 서로 다른 약수 $D=\{d_1 만약 $d_1=1$일 경우 나머지 세 항의 합이 $n$의 배수인지 확인해도 된다. (즉, 항의 개수가 하나 적다고 생각하자) (1) 만약 $2 \notin D$이면, $T\leq \displaystyle\frac{n}{3}+ \displaystyle\frac{n}{4}+ \displaystyle\frac{n}{5}+ \..