#216
봉투
개의 봉투에 천 원짜리 지폐가 각각 장씩 들어있다. 빈 봉투는 충분히 많이 있고, 한 봉투에 있는 지폐를 마음대로 꺼내서 빈 봉투에 담을 수 있다.
어떤 봉투에 있는 금액도 다른 봉투에 들어있는 금액의 배 이상이 되지 않게 위의 규칙을 따라서 돈을 봉투에 나누고 싶다. 예를 들어, 천 원짜리 장이 들어있는 봉투가 있다면 천 원짜리 장 이상이 들어있는 다른 봉투가 있으면 안 된다. 몇 개의 봉투로 나누는 것이 최소일까?
5
6
7
8
문제를 해결하려면 로그인해 주세요.
문제 형식
출처
- KOI 2023 1차대회 중등부 1교시 2번
- KOI 2023 1차대회 초등부 1교시 4번