2019 일본 수학 올림피아드

일본 수학 올림피아드 재단 홈페이지에 올라온 2019년 본선 문제. 2월 11일 치러졌으며 시험 시간은 4시간. 를 만족시키는 양의 정수쌍 를 모두 구하여라. 을 3 이상의 홀수라고 하자. 모양의 칸을 이용해 게임을 하려고 한다. 이 게임은 총 턴으로 이루어지며, 각 턴마다 다음 시행을 순서대로 행한다. 게임이 끝났을 때 얻을 수 있는 총 점수의 최댓값을 구하여라. 정수가 […]

Read More 2019 일본 수학 올림피아드

3-regular graph의 세계일주

도시들이 주어져 있고, 각각의 도시에 대해 정확히 세 개의 서로 다른 도시로 갈 수 있는 비행기편이 있다고 한다. 어떤 사람이 이 편로들을 이용해 이 사람의 고향에서 출발해 모든 도시들을 한 번씩만 거쳐 다시 원래 도시로 돌아왔다면 이 루트를 세계 일주라 부른다. 만약 이 도시들에서 세계 일주가 가능했다면, 그 여정과 다른 방법으로 세계 일주가 가능하다. (단, […]

Read More 3-regular graph의 세계일주