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

빨간 카드 $R$장, 하얀 카드 $W$장, 파란 카드 $B$장이 있다. 한 사람이 이 카드들을 가지고 다음과 같은 게임을 한다. 각각의 턴마다 한 장씩 내고, 그에 대해 받게 되는 벌점을 누적하여 합한다. 파란 카드를 내면 아직 그가 갖고 있는 하얀 카드의 수만큼 벌점을 받고, 하얀 카드를 내면 아직 그가 갖고 있는 빨간 카드의 수의 두 배만큼 벌점을 받는다. 또, 빨간 카드를 내면 아직 그가 갖고 있는 파란 카드의 수의 세 배만큼 벌점을 받는다. 이 사람이 받게 되는 벌점의 최소합을 $R$, $W$, $B$에 대한 식으로 구하고, 그 최소합이 나오도록 게임하는 방법을 모두 찾아라.

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