パズル2017(10)
当HPがいつもお世話になっているHN「よおすけ」さんからの出題です。
(平成29年2月27日付け)
問題 袋の中に、1円、5円、10円、50円、100円、500円硬貨が1枚ずつあります。更に、硬
貨を23枚足して、2017円にして下さい。
(答) らすかるさんが考察されました。(平成29年2月27日付け)
答えが多すぎるので、プログラムで全解を出しました。
答えは、
(1円玉の枚数,5円玉の枚数,10円玉の枚数,50円玉の枚数,100円玉の枚数,500円玉の枚数)
= (1,0,0,17,5,0), (1,0,5,8,9,0), (1,0,5,16,0,1), (1,0,10,7,4,1),(1,2,4,6,10,0),
(1,2,4,14,1,1), (1,2,9,5,5,1),
(1,2,14,4,0,2),(1,4,3,4,11,0), (1,4,3,12,2,1), (1,4,8,3,6,1), (1,4,13,2,1,2),(1,6,2,2,12,0),
(1,6,2,10,3,1),
(1,6,7,1,7,1), (1,6,12,0,2,2),(1,8,1,0,13,0), (1,8,1,8,4,1), (1,10,0,6,5,1),
(1,10,5,5,0,2),(1,12,4,3,1,2),
(1,14,3,1,2,2), (6,1,4,6,5,1), (6,1,9,5,0,2),(6,3,3,4,6,1), (6,3,8,3,1,2),
(6,5,2,2,7,1), (6,5,7,1,2,2),
(6,7,1,0,8,1), (6,9,0,6,0,2), (11,0,4,6,0,2), (11,2,3,4,1,2),(11,4,2,2,2,2),
(11,6,1,0,3,2)
の34通りです。