27-Jul-2021 20:31:25 CHANGE_MAKING_TEST MATLAB/Octave version 9.9.0.1467703 (R2020b). Test CHANGE_MAKING. CHANGE_MAKING_TEST01: List the problem data. Test 1: Number of coins = 3 Values = 5 9 13 Target = 19 Test 2: Number of coins = 5 Values = 1 4 5 8 11 Target = 29 Test 3: Number of coins = 6 Values = 1 5 10 25 50 100 Target = 96 Test 4: Number of coins = 7 Values = 1 2 6 12 24 48 60 Target = 96 Test 5: Number of coins = 3 Values = 1 3 4 Target = 6 Test 6: Number of coins = 6 Values = 16 17 23 24 39 40 Target = 100 Test 7: Number of coins = 3 Values = 6 9 20 Target = 43 CHANGE_MAKING_TEST02: CHANGE_MAKING LIST computes A(T), the smallest number of coins needed to form a given sum T, by computing the list A(1) through A(T). Test 1: Number of coins = 3 Values = 5 9 13 Target = 19 1 Inf 2 Inf 3 Inf 4 Inf 5 1 6 Inf 7 Inf 8 Inf 9 1 10 2 11 Inf 12 Inf 13 1 14 2 15 3 16 Inf 17 Inf 18 2 19 3 Test 2: Number of coins = 5 Values = 1 4 5 8 11 Target = 29 1 1 2 2 3 3 4 1 5 1 6 2 7 3 8 1 9 2 10 2 11 1 12 2 13 2 14 3 15 2 16 2 17 3 18 3 19 2 20 3 21 3 22 2 23 3 24 3 25 4 26 3 27 3 28 4 29 4 Test 3: Number of coins = 6 Values = 1 5 10 25 50 100 Target = 96 1 1 2 2 3 3 4 4 5 1 6 2 7 3 8 4 9 5 10 1 11 2 12 3 13 4 14 5 15 2 16 3 17 4 18 5 19 6 20 2 21 3 22 4 23 5 24 6 25 1 26 2 27 3 28 4 29 5 30 2 31 3 32 4 33 5 34 6 35 2 36 3 37 4 38 5 39 6 40 3 41 4 42 5 43 6 44 7 45 3 46 4 47 5 48 6 49 7 50 1 51 2 52 3 53 4 54 5 55 2 56 3 57 4 58 5 59 6 60 2 61 3 62 4 63 5 64 6 65 3 66 4 67 5 68 6 69 7 70 3 71 4 72 5 73 6 74 7 75 2 76 3 77 4 78 5 79 6 80 3 81 4 82 5 83 6 84 7 85 3 86 4 87 5 88 6 89 7 90 4 91 5 92 6 93 7 94 8 95 4 96 5 Test 4: Number of coins = 7 Values = 1 2 6 12 24 48 60 Target = 96 1 1 2 1 3 2 4 2 5 3 6 1 7 2 8 2 9 3 10 3 11 4 12 1 13 2 14 2 15 3 16 3 17 4 18 2 19 3 20 3 21 4 22 4 23 5 24 1 25 2 26 2 27 3 28 3 29 4 30 2 31 3 32 3 33 4 34 4 35 5 36 2 37 3 38 3 39 4 40 4 41 5 42 3 43 4 44 4 45 5 46 5 47 6 48 1 49 2 50 2 51 3 52 3 53 4 54 2 55 3 56 3 57 4 58 4 59 5 60 1 61 2 62 2 63 3 64 3 65 4 66 2 67 3 68 3 69 4 70 4 71 5 72 2 73 3 74 3 75 4 76 4 77 5 78 3 79 4 80 4 81 5 82 5 83 6 84 2 85 3 86 3 87 4 88 4 89 5 90 3 91 4 92 4 93 5 94 5 95 6 96 2 Test 5: Number of coins = 3 Values = 1 3 4 Target = 6 1 1 2 2 3 1 4 1 5 2 6 2 Test 6: Number of coins = 6 Values = 16 17 23 24 39 40 Target = 100 1 Inf 2 Inf 3 Inf 4 Inf 5 Inf 6 Inf 7 Inf 8 Inf 9 Inf 10 Inf 11 Inf 12 Inf 13 Inf 14 Inf 15 Inf 16 1 17 1 18 Inf 19 Inf 20 Inf 21 Inf 22 Inf 23 1 24 1 25 Inf 26 Inf 27 Inf 28 Inf 29 Inf 30 Inf 31 Inf 32 2 33 2 34 2 35 Inf 36 Inf 37 Inf 38 Inf 39 1 40 1 41 2 42 Inf 43 Inf 44 Inf 45 Inf 46 2 47 2 48 2 49 3 50 3 51 3 52 Inf 53 Inf 54 Inf 55 2 56 2 57 2 58 3 59 Inf 60 Inf 61 Inf 62 2 63 2 64 2 65 3 66 4 67 4 68 4 69 3 70 3 71 3 72 3 73 3 74 3 75 4 76 Inf 77 Inf 78 2 79 2 80 2 81 3 82 4 83 5 84 5 85 3 86 3 87 3 88 3 89 4 90 4 91 4 92 4 93 4 94 3 95 3 96 3 97 3 98 4 99 5 100 6 Test 7: Number of coins = 3 Values = 6 9 20 Target = 43 1 Inf 2 Inf 3 Inf 4 Inf 5 Inf 6 1 7 Inf 8 Inf 9 1 10 Inf 11 Inf 12 2 13 Inf 14 Inf 15 2 16 Inf 17 Inf 18 2 19 Inf 20 1 21 3 22 Inf 23 Inf 24 3 25 Inf 26 2 27 3 28 Inf 29 2 30 4 31 Inf 32 3 33 4 34 Inf 35 3 36 4 37 Inf 38 3 39 5 40 2 41 4 42 5 43 Inf CHANGE_MAKING_TEST Normal end of execution. 27-Jul-2021 20:31:25