거스름돈 지불 문제

5원짜리 동전 10개와 7원짜리 동전 10개가 있다. 다음 중에서 이 동전들을 사용하여 지불할 수 없는 금액
은?
① 23 ② 24 ③ 26 ④ 31 ⑤ 33

 

출처) 정보올림피아드 2012년 초등부 1번 문제

 

정답) 1

문제풀이)

테이블 표를 그려보면 위와 같이 7원짜리를 0개 사용했을때 5로 나눈 나머지가 0 인 것을 모두 만들 수 있고

7원짜리 1개를 사용했을때 5로 나눈 나머지가 2인 것을 모두 만들 수 있고

7원짜리 2개 인 경우 5로 나눈 나머지가 4 인 것을 모두 만들 수 있고

7원짜리 3개 인 경우 5로 나눈 나머지가 1인 것을 모두 만들 수 있고

7원짜리 4개 인 경우 5로 나눈 나머지가 3 인 것을 모두 만들 수 있습니다.

따라서 노랑색 위치 이후 24원 이후는 120원(5원짜리 10개, 7원짜리 10개)를 모두 만들 수 있습니다.