財布の中・最適化問題。あなたは賢いイケメンですか。

買物の9割はクレジットカード,LinePay,IDで支払っています。しかし,未だに現金しか使えない店があるのが現状です。

現金支払いで困るのは「お財布の中パンパン問題」。賢いイケメンはお釣りも含めて一番財布の中がスッキリするように(枚数が少ないように)出します。

混んでいるレジで冷静に最適な組み合わせを考えるのはかなり難易度が高いです。皆さんはできますか。私はできません。

ということで,お財布の中・最適化問題を20問用意したので試してみてください。回答例は下につけました。

練習問題

———買物[01]———
合計: 109
財布の中: 5000
5000 * 1 = 5000

———買物[02]———
合計: 267
財布の中: 4891
1000 * 4 = 4000
500 * 1 = 500
100 * 3 = 300
50 * 1 = 50
10 * 4 = 40
1 * 1 = 1

———買物[03]———
合計: 257
財布の中: 4624
1000 * 4 = 4000
500 * 1 = 500
100 * 1 = 100
10 * 2 = 20
1 * 4 = 4

———買物[04]———
合計: 115
財布の中: 4367
1000 * 4 = 4000
100 * 3 = 300
50 * 1 = 50
10 * 1 = 10
5 * 1 = 5
1 * 2 = 2

———買物[05]———
合計: 119
財布の中: 4252
1000 * 4 = 4000
100 * 2 = 200
50 * 1 = 50
1 * 2 = 2

———買物[06]———
合計: 201
財布の中: 4133
1000 * 4 = 4000
100 * 1 = 100
10 * 3 = 30
1 * 3 = 3

———買物[07]———
合計: 275
財布の中: 3932
1000 * 3 = 3000
500 * 1 = 500
100 * 4 = 400
10 * 3 = 30
1 * 2 = 2

———買物[08]———
合計: 191
財布の中: 3657
1000 * 3 = 3000
500 * 1 = 500
100 * 1 = 100
50 * 1 = 50
5 * 1 = 5
1 * 2 = 2

———買物[09]———
合計: 159
財布の中: 3466
1000 * 3 = 3000
100 * 4 = 400
50 * 1 = 50
10 * 1 = 10
5 * 1 = 5
1 * 1 = 1

———買物[10]———
合計: 299
財布の中: 3307
1000 * 3 = 3000
100 * 3 = 300
5 * 1 = 5
1 * 2 = 2

———買物[11]———
合計: 153
財布の中: 3008
1000 * 3 = 3000
5 * 1 = 5
1 * 3 = 3

———買物[12]———
合計: 159
財布の中: 2855
1000 * 2 = 2000
500 * 1 = 500
100 * 3 = 300
50 * 1 = 50
5 * 1 = 5

———買物[13]———
合計: 159
財布の中: 2696
1000 * 2 = 2000
500 * 1 = 500
100 * 1 = 100
50 * 1 = 50
10 * 4 = 40
5 * 1 = 5
1 * 1 = 1

———買物[14]———
合計: 229
財布の中: 2537
1000 * 2 = 2000
500 * 1 = 500
10 * 3 = 30
5 * 1 = 5
1 * 2 = 2

———買物[15]———
合計: 247
財布の中: 2308
1000 * 2 = 2000
100 * 3 = 300
5 * 1 = 5
1 * 3 = 3

———買物[16]———
合計: 165
財布の中: 2061
1000 * 2 = 2000
50 * 1 = 50
10 * 1 = 10
1 * 1 = 1

———買物[17]———
合計: 271
財布の中: 1896
1000 * 1 = 1000
500 * 1 = 500
100 * 3 = 300
50 * 1 = 50
10 * 4 = 40
5 * 1 = 5
1 * 1 = 1

———買物[18]———
合計: 209
財布の中: 1625
1000 * 1 = 1000
500 * 1 = 500
100 * 1 = 100
10 * 2 = 20
5 * 1 = 5

———買物[19]———
合計: 199
財布の中: 1416
1000 * 1 = 1000
100 * 4 = 400
10 * 1 = 10
5 * 1 = 5
1 * 1 = 1

———買物[20]———
合計: 225
財布の中: 1217
1000 * 1 = 1000
100 * 2 = 200
10 * 1 = 10
5 * 1 = 5
1 * 2 = 2

回答例

———買物[01]———
合計: 109
財布の中: 5000
5000 * 1 = 5000
支払: 5000
5000 * 1 = 5000

———買物[02]———
合計: 267
財布の中: 4891
1000 * 4 = 4000
500 * 1 = 500
100 * 3 = 300
50 * 1 = 50
10 * 4 = 40
1 * 1 = 1
支払: 270
100 * 2 = 200
50 * 1 = 50
10 * 2 = 20

———買物[03]———
合計: 257
財布の中: 4624
1000 * 4 = 4000
500 * 1 = 500
100 * 1 = 100
10 * 2 = 20
1 * 4 = 4
支払: 512
500 * 1 = 500
10 * 1 = 10
1 * 2 = 2

———買物[04]———
合計: 115
財布の中: 4367
1000 * 4 = 4000
100 * 3 = 300
50 * 1 = 50
10 * 1 = 10
5 * 1 = 5
1 * 2 = 2
支払: 115
100 * 1 = 100
10 * 1 = 10
5 * 1 = 5

———買物[05]———
合計: 119
財布の中: 4252
1000 * 4 = 4000
100 * 2 = 200
50 * 1 = 50
1 * 2 = 2
支払: 150
100 * 1 = 100
50 * 1 = 50

———買物[06]———
合計: 201
財布の中: 4133
1000 * 4 = 4000
100 * 1 = 100
10 * 3 = 30
1 * 3 = 3
支払: 1001
1000 * 1 = 1000
1 * 1 = 1

———買物[07]———
合計: 275
財布の中: 3932
1000 * 3 = 3000
500 * 1 = 500
100 * 4 = 400
10 * 3 = 30
1 * 2 = 2
支払: 330
100 * 3 = 300
10 * 3 = 30

———買物[08]———
合計: 191
財布の中: 3657
1000 * 3 = 3000
500 * 1 = 500
100 * 1 = 100
50 * 1 = 50
5 * 1 = 5
1 * 2 = 2
支払: 501
500 * 1 = 500
1 * 1 = 1

———買物[09]———
合計: 159
財布の中: 3466
1000 * 3 = 3000
100 * 4 = 400
50 * 1 = 50
10 * 1 = 10
5 * 1 = 5
1 * 1 = 1
支払: 160
100 * 1 = 100
50 * 1 = 50
10 * 1 = 10

———買物[10]———
合計: 299
財布の中: 3307
1000 * 3 = 3000
100 * 3 = 300
5 * 1 = 5
1 * 2 = 2
支払: 300
100 * 3 = 300

———買物[11]———
合計: 153
財布の中: 3008
1000 * 3 = 3000
5 * 1 = 5
1 * 3 = 3
支払: 1003
1000 * 1 = 1000
1 * 3 = 3

———買物[12]———
合計: 159
財布の中: 2855
1000 * 2 = 2000
500 * 1 = 500
100 * 3 = 300
50 * 1 = 50
5 * 1 = 5
支払: 200
100 * 2 = 200

———買物[13]———
合計: 159
財布の中: 2696
1000 * 2 = 2000
500 * 1 = 500
100 * 1 = 100
50 * 1 = 50
10 * 4 = 40
5 * 1 = 5
1 * 1 = 1
支払: 160
100 * 1 = 100
50 * 1 = 50
10 * 1 = 10

———買物[14]———
合計: 229
財布の中: 2537
1000 * 2 = 2000
500 * 1 = 500
10 * 3 = 30
5 * 1 = 5
1 * 2 = 2
支払: 530
500 * 1 = 500
10 * 3 = 30

———買物[15]———
合計: 247
財布の中: 2308
1000 * 2 = 2000
100 * 3 = 300
5 * 1 = 5
1 * 3 = 3
支払: 307
100 * 3 = 300
5 * 1 = 5
1 * 2 = 2

———買物[16]———
合計: 165
財布の中: 2061
1000 * 2 = 2000
50 * 1 = 50
10 * 1 = 10
1 * 1 = 1
支払: 1000
1000 * 1 = 1000

———買物[17]———
合計: 271
財布の中: 1896
1000 * 1 = 1000
500 * 1 = 500
100 * 3 = 300
50 * 1 = 50
10 * 4 = 40
5 * 1 = 5
1 * 1 = 1
支払: 271
100 * 2 = 200
50 * 1 = 50
10 * 2 = 20
1 * 1 = 1

———買物[18]———
合計: 209
財布の中: 1625
1000 * 1 = 1000
500 * 1 = 500
100 * 1 = 100
10 * 2 = 20
5 * 1 = 5
支払: 510
500 * 1 = 500
10 * 1 = 10

———買物[19]———
合計: 199
財布の中: 1416
1000 * 1 = 1000
100 * 4 = 400
10 * 1 = 10
5 * 1 = 5
1 * 1 = 1
支払: 200
100 * 2 = 200

———買物[20]———
合計: 225
財布の中: 1217
1000 * 1 = 1000
100 * 2 = 200
10 * 1 = 10
5 * 1 = 5
1 * 2 = 2
支払: 1005
1000 * 1 = 1000
5 * 1 = 5

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です