#221

가전 제품 교체

다음과 같이 최대 개의 가전제품을 동시에 사용할 수 있는 콘센트가 있다.

Untitled

총 가지의 가전제품이 있고, 각 제품을 로 표현하자.

동시에 최대 개의 가전제품을 사용할 수 있기 때문에, 이미 개의 가전제품이 콘센트에 꽂힌 상태에서 새로운 가전제품을 써야 한다면, 이미 꽂힌 것 중 하나를 뽑아내고 새로운 가전제품을 꽂아야 한다. 이를 가전제품 교체라고 하자.

다음 순서로 가전제품을 사용해야 한다.

처음에는 가전제품 가 꽂혀 있고, 를 쓰려면 이미 꽂힌 것 중 하나를 뽑아내야 한다. 어느 것을 뽑는가에 따라 필요한 가전제품 교체의 수가 달라질 수 있다.

필요한 가전제품 교체 횟수의 최솟값은?

5

6

7

8

문제를 해결하려면 로그인해 주세요.

문제 형식

    객관식

출처

  • KOI 2023 1차대회 중등부 1교시 5번
  • KOI 2023 1차대회 초등부 1교시 9번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내