2018 제32회 한국수학올림피아드 고등부 6번문제

서로 다른 $n$개의 양의 정수로 이루어진 집합 $S$에 대하여, 다음 조건을 만족하는 일대일대응 $f:\{1,2,\dots,n\}\to S$가 항상 존재함을 보여라. (단, $n$은 $3$ 이상인 정수이다.)

모든 $1\le i < j < k \le n$에 대하여, $\left(f(j)\right)^2 \ne f(i) \cdot f(k)$이다.

GD Star Rating
loading...
2018 제32회 한국수학올림피아드 고등부 6번문제, 5.0 out of 5 based on 1 rating
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.