지불이 불가능한 금액은?
어떤 나라에서는 5원짜리와 7원짜리 2종류의 화폐만 있습니다
100원을 지불하려면 5원짜리 20개
101원이라면 5원짜리 16개와 7원짜리 3개를 내면 됩니다.
하지만 절대 저 2종류의 화폐로 낼 수 없는 금액들이 있습니다.
예를 들면, 1원, 2원 3원 4원 6원 등등이 그리하겠죠.
그럼 저 2종류의 화폐로 낼 수 없는 최대 금액은 얼마일까요?
100원을 지불하려면 5원짜리 20개
101원이라면 5원짜리 16개와 7원짜리 3개를 내면 됩니다.
하지만 절대 저 2종류의 화폐로 낼 수 없는 금액들이 있습니다.
예를 들면, 1원, 2원 3원 4원 6원 등등이 그리하겠죠.
그럼 저 2종류의 화폐로 낼 수 없는 최대 금액은 얼마일까요?
|
댓글을 작성하시려면 로그인이 필요합니다.
댓글 8개
이것보다 큰 금액은 무조건 2개의 지폐를 조화하여 낼 수 있다는 걸 증명해본다면요?
ㅋㅋ 노가다 한건뎅.......
[24] ⑦원*2,⑤원*2
[25] ⑤원*5
[26] ⑦원*3,⑤원*1
[27] ⑦원*1,⑤원*4
[28] ⑦원*4
--------------
[29] [24]+⑤원
[30] [25]+⑤원
[31] [26]+⑤원
[32] [27]+⑤원
[33] [28]+⑤원
--------------
[34] [29]+⑤원
[35] [30]+⑤원
[36] [31]+⑤원
[37] [32]+⑤원
[38] [33]+⑤원
--------------
⑤원 단위 반복.
증명이란 게 어려운 게 아닙니다. 읽는이에게 납득이 가게 설명만 해주면 되는 거죠 ㅎㅎ
아주 잘 맞춰주셨네요 !!