Archive for March, 2011

2011 FKMO Day 2

4. a,b,c \geq 0a+b+c=1을 만족할 때, \sum_{cyc} \frac{1}{a^2-4a+9}의 최댓값을 구하여라.

5. AC<AB<BC를 만족하는 삼각형 ABC에 대해 AC=AD인 점 DAB 위에 잡는다. 삼각형 ABC의 외접원이 각 A의 이등분선과 만나는 점을 E \neq A라 하고, CD와 만나는 점을 F \neq C라 한다. BC,DE의 교점을 K라 할 때, DK \cdot EF = AC \cdot DFCK=AC가 동치임을 보여라.

6. 가로 m칸, 세로 n칸으로 총 mn칸이 있는 직사각형 모양의 바둑판이 있다. 바둑판의 각 칸에 정수를 하나씩 써 넣는다. 하나 이상의 칸으로 이루어진 직사각형 R에 대해, 다음 두 조건을 만족하는 정수 h가 존재하면 R을 '선반'이라 하자.
(a) 직사각형 R에 속한 모든 칸에 적힌 수는 h보다 크다.
(b) 직사각형 R의 외부의 칸 중에서, R에 속한 칸과 꼭지점이나 변을 공유하는 모든 칸에 적힌 수는 h 이하이다.
선반의 개수가 최대가 되도록 정수를 써넣는다면, 그 때 선반의 개수는 모두 몇 개인가?

2011 FKMO Day 1

3/26 토요일에 치뤄진 최종시험 1일차.

1. 다음 부정방정식의 양의 정수 해 x,y,z는 존재하지 않음을 증명하여라.
x^2y^4 - x^4y^2 + 4x^2y^2z^2 + x^2z^4 - y^2z^4=0

2. 예각삼각형 ABC의 변 BC 위에 B,C가 아닌 점 P가 주어져 있다. 삼각형 ABC의 수심 H에서 선분 AP에 내린 수선의 발을 D라 하고 삼각형 ABD,ACD의 외접원을 각각 \Gamma_1,\Gamma_2라 하자. 점 D를 지나며 변 BC에 평행한 직선이 \Gamma_1,\Gamma_2와 만나는 점 중 D가 아닌 점을 X,Y라 하고 AB,AC와 만나는 점을 E,F라 하자. 두 직선 XB,YC의 교점을 Z라 하면 BP=CPZE=ZF가 동치임을 보여라.

3. 남학생 a_1,\cdots,a_n과 여학생 b_1,\cdots,b_n이 있다. 같은 성을 갖는 학생들끼리는 악수를 하지 않았고, 임의의 1\leq i \leq n에 대해 a_i,b_i는 서로 악수를 하지 않았다고 한다. 이들을 다음 조건을 만족하는 소그룹들로 분할하고자 한다.
(a) 소그룹 안의 남학생 수와 여학생 수가 같다.
(b) 소그룹 안의 임의의 두 학생을 뽑아도 서로 악수를 하지 않았다.
서로 악수를 한 학생의 쌍의 개수가 m일 때, 소그룹의 개수를 2 또는 \frac{2m}{n}+1 이하가 되도록 할 수 있음을 보여라.

1번과 2번은 빨리 풀리는데 3번이 좀 어려운 것 같다.