2016 Baltic Way 팀수학경시대회 15번문제

발틱해에는 2016개의 항구가 있다. 두 항구 사이에는 양방향으로 여객선이 다닌다. 서로 다른 항구 $C_1$, $\ldots$, $C_{1062}$에 대해 직통편 항해를 통해  $C_1-C_2-\cdots -C_{1062}$ 순서로 다니는 것이 불가능하다고 한다. 이때 $A$의 어느 항구에서도 $B$의 어느 항구로 직통편 항해가 없는 서로 다른 477개의 항구의 집합 $A$, $B$이 존재함을 보여라.

GD Star Rating
loading...