taisaoemradi
22-02-2008, 20:16
tuần này thầy giáo cho bài khó quá,em ko làm dc nên nhờ các sư phụ giúp đỡ với,bài như sau:
Nước Silverland sử dụng hệ thống 20 loại tiền xutrong đó các xu có mệnh giá là một số chính phương từ 1^2 đến 20^2:
1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,25 6,289,324,361,400
Với hệ thống này để trả 10 xu ta có 4 cách:
+)trả 10 đồng 1 xu
+)trả 6 đồng 1 xu và 1 đồng 4 xu
+)trả 2 đồng 1 xu và 2 đồng 4 xu
+)trả 1 đồng 1 xu và 1 đồng 9 xu
Nhiệm vụ của bạn là xác định xem có bao nhiêu cách trảmootj số tiền cho trước ở Silverland và cho biết một cách trả phải dùng ít đồng xu nhất.
giúp em với,tuần sau phải nộp bài rùi!!
Nước Silverland sử dụng hệ thống 20 loại tiền xutrong đó các xu có mệnh giá là một số chính phương từ 1^2 đến 20^2:
1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,25 6,289,324,361,400
Với hệ thống này để trả 10 xu ta có 4 cách:
+)trả 10 đồng 1 xu
+)trả 6 đồng 1 xu và 1 đồng 4 xu
+)trả 2 đồng 1 xu và 2 đồng 4 xu
+)trả 1 đồng 1 xu và 1 đồng 9 xu
Nhiệm vụ của bạn là xác định xem có bao nhiêu cách trảmootj số tiền cho trước ở Silverland và cho biết một cách trả phải dùng ít đồng xu nhất.
giúp em với,tuần sau phải nộp bài rùi!!