✍️ 문제 4-1
제2회 소프트웨어(SW) 사고력 올림피아드(초5~6)
※ 다음 문제에 답하시오.
※ 답은 종이에 작성한 뒤 사진으로 제출하세요.
※ 창의적인 생각을 자유롭게 기록해도 됩니다.
문제 4
아마존 쇼핑몰에서는 아동들을 위한 크리스마스 특가 선물로 10달러 장난감을 포장 로봇을 이용하여 65536개의 선물을 자동 포장하였다.
그런데 포장이 완료된 장난감이 5개나 없었고 포장된 선물은 65536개로 정확하였다. 즉, 이 중에 5개는 장난감 없이 포장된 것이다.
이미 32768개의 선물은 배송을 시작하였고 나머지 32768개의 선물이 남아 있다고 가정할 때 이 문제를 해결하기 위한 방안을 기술하시오.
문제 4-1
아마존 쇼핑몰에서는 아동들을 위한 크리스마스 특가 선물로 10달러 장난감을 포장 로봇을 이용하여 65536개의 선물을 자동 포장하였다.
그런데 포장이 완료된 장난감이 5개나 없었고 포장된 선물은 65536개로 정확하였다. 즉, 이 중에 5개는 장난감 없이 포장된 것이다.
이미 32768개의 선물은 배송을 시작하였고 나머지 32768개의 선물이 남아 있다고 가정할 때 이 문제를 해결하기 위한 방안을 기술하시오.
[문제 분석]
65,536개 중 불량품 5개를 찾기 위해 남은 상자를 나누어 비교하고, 이미 배송된 절반의 회수 문제까지 고려하는 문제입니다.
[예시답안 요약 힌트]
남은 상자를 둘로 나누어 무게를 비교하고 의심 범위를 좁히세요. 이미 배송된 상자는 공지, 반품, 확인 절차로 따로 처리한다고 쓰면 좋습니다.
로그인 후 답안을 작성할 수 있습니다.