함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [프로그래밍][조합] 가장 작은 합 찾기
2g, 3g, 5g, 10g, 19g, 21g, 25g, 35g짜리 금덩이가 하나씩 있다
모든 금덩이를 합쳐서 120g짜리 금덩이 하나를 만드려고 한다.
두 금덩이씩 합칠 수 있는데, ag, bg의 금덩이를 합쳐서 (a+b)g의 금덩이를 만들 때 드는 비용은 (a+b)원이라고 한다.
가장 적은 비용으로 모든 금덩이를 합치려 할 때, 필요한 최소 비용을 구하시오.
컴퓨터로 풀어도 좋고, 손으로 풀어도 좋습니다.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
댓글 5
댓글 작성하기
닫기
