9 곱하기 13을 어찌 아냐 했더니

정답 149.***.185.78

앞에서 보듯
9*13
= 10*13 – 13 = 130 – 13
= 100 + 30 – 13
= 100 + 17
= 100 + 9+8

130 은 가장 자연스런 수입니다만… 13이 9개가 반복되다는것은 13 이 10개 반복한것에서 13을 한개 뺀거랑 같으니…곱셈의 기본개념을 알면 당연히 130을 생각하는게 쉽죠.
문제는 아이가 왜 9,8 을 17로부터 유추해냈을까가 핵심입니다. 그래서 그리디 알고리듬 이야기가 나온거고. 음수나 네가티브 기호는 이용하지 않고 양수만 이용한다는 가정하에 일단 9부터 채울수있는 만큼 계속 채운 후 나머지 숫자를 마지막으로 채우는거에요.

11= 9+2
21=9+9+3
32=9+9+9+5

결국
17 = 9+8