그리고 저 밑에 6, 9, 20, 문제말인데

그거 답 구하고 증명도 해야됨

ㅠㅠ

일단 43은 맞는거 같음

　
저세개수로 거의모든수가 가능한가? 돋네

리뮤 // ㅇㅇ 1로 끝나는 수 만들고 싶으면 21이랑 51에 20 더해가면서 만들면 되고
2로 끝나는 수 만들고 싶으면 12랑 42에 20 더해가면서 만들고
3은 33이랑 63
4는 24 54.... 그렇게 하면 되는듯

걍 43 이후로 다 만들 수 있다 보면 되나바

귀납법으로 하면됨
자연수는 전부다 0~9로 끝나므로 0~9로 끝나는 케이스로 나누어서 생각하면 길지만 쉽게 풀수있어
그리고 6,9가 3의 배수란걸 이용하면 쉽게 증명가능
case 0 - 20 trivial, 30 = 6 + 6 + 9 + 9 이므로
20이후의 0으로 끝나는 자연수는 전부 6,9,20의 합으로 만들수있음
즉 0으로 끝나는 자연수중 6, 9, 20의 합으로 만들수없는 경우의 최대수는 10이된다.
case 1 - 1의 경우 6, 9, 20 보다 작으므로 덧셈으로 불가능
11의 경우 20보다 작으므로 6,9의 합으로 나타내야하는데 3의배수가 아니라서 불가능
21의 경우 6 + 6 + 9 = 21 이되고 case 0에 따라 20이후의 10의 배수는 전부 나타낼수있으므로
41이후의 1로 끝나는 자연수는 전부 표현가능하게 된다.
즉 31만 체크해보면 되는데 31의 경우 20이 한번이나 한번도 안쓰여야하는데 31, 11의 경우 둘다
3의 배수가 아니므로 6,9의 합으로 나타낼수없다. 즉 1로 끝나는 자연수중 6,9, 20의 합으로 만들수없는
경우의 최대수는 31이된다.
case 2~9의 경우도 case 1과 같이 해결해 나가면 답은 43이됨...

교수님은 43이후 안되는게 있다고 했다면서요?