테스트 사이트 - 개발 중인 베타 버전입니다

지불이 불가능한 금액은?

· 14년 전 · 2895 · 8
어떤 나라에서는 5원짜리와 7원짜리 2종류의 화폐만 있습니다

100원을 지불하려면 5원짜리 20개
101원이라면 5원짜리 16개와 7원짜리 3개를 내면 됩니다.

하지만 절대 저 2종류의 화폐로 낼 수 없는 금액들이 있습니다.
예를 들면, 1원, 2원 3원 4원 6원 등등이 그리하겠죠.

그럼 저 2종류의 화폐로 낼 수 없는 최대 금액은 얼마일까요?

댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 8개

18원?
아닙니다~
23원
와우 네 정답입니다^^
이것보다 큰 금액은 무조건 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]+⑤원
--------------
⑤원 단위 반복.
네 이게 증명입니다^^
증명이란 게 어려운 게 아닙니다. 읽는이에게 납득이 가게 설명만 해주면 되는 거죠 ㅎㅎ

아주 잘 맞춰주셨네요 !!
14년 전
+.+

게시글 목록

번호 제목
1645
1642
1632
1629
1624
1603
1595
1577
1575
1574
1586
1573
1550
1528
1520
1517
1544
1516
1514
1513
1499
1489
1487
1486
1475
1472
1471
1519
1470
1437