가전 제품 교체

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

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

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

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

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

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

문제 형식

객관식

출처

• KOI 2023 1차대회 중등부 1교시 5번
• KOI 2023 1차대회 초등부 1교시 9번