1990 미국수학올림피아드 3번문제

14개의 구슬로 된 목걸이 $A$와 19개의 구슬로 된 목걸이 $B$가 있다. $n$은 임의의 홀수 자연수이다. 이 33개의 구슬에 다음의 집합 \[ \{ n, n+1, n+2, \dots, n+32 \}\]에서 하나씩 대응시켜 번호를 붙이는데, 이웃한 두 구슬의 번호는 항상 서로 소가 되도록 할 수 있음을 보여라.

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.