Tue Oct 19 11:25:19 2021 change_making_test(): Python version: 3.6.9 change_making() considers change-making problems. problems_test(): problems() returns a set of sample change making problems. Test 0: Number of coins = 3 Values = 5 9 13 Target = 19 Test 1: Number of coins = 5 Values = 1 4 5 8 11 Target = 29 Test 2: Number of coins = 6 Values = 1 5 10 25 50 100 Target = 96 Test 3: Number of coins = 7 Values = 1 2 6 12 24 48 60 Target = 96 Test 4: Number of coins = 3 Values = 1 3 4 Target = 6 Test 5: Number of coins = 6 Values = 16 17 23 24 39 40 Target = 100 Test 6: Number of coins = 3 Values = 6 9 20 Target = 43 change_making_list_test(): change_making list() computes A[T], the smallest number of coins needed to form a given sum T, by computing the list A[0]...A[T]. Test 0: Number of coins = 3 Values = 5 9 13 Target = 19 0 Not possible! 1 Not possible! 2 Not possible! 3 Not possible! 4 Not possible! 5 1 6 Not possible! 7 Not possible! 8 Not possible! 9 1 10 2 11 Not possible! 12 Not possible! 13 1 14 2 15 3 16 Not possible! 17 Not possible! 18 2 19 3 Test 1: Number of coins = 5 Values = 1 4 5 8 11 Target = 29 0 Not possible! 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 2: Number of coins = 6 Values = 1 5 10 25 50 100 Target = 96 0 Not possible! 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 3: Number of coins = 7 Values = 1 2 6 12 24 48 60 Target = 96 0 Not possible! 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 4: Number of coins = 3 Values = 1 3 4 Target = 6 0 Not possible! 1 1 2 2 3 1 4 1 5 2 6 2 Test 5: Number of coins = 6 Values = 16 17 23 24 39 40 Target = 100 0 Not possible! 1 Not possible! 2 Not possible! 3 Not possible! 4 Not possible! 5 Not possible! 6 Not possible! 7 Not possible! 8 Not possible! 9 Not possible! 10 Not possible! 11 Not possible! 12 Not possible! 13 Not possible! 14 Not possible! 15 Not possible! 16 1 17 1 18 Not possible! 19 Not possible! 20 Not possible! 21 Not possible! 22 Not possible! 23 1 24 1 25 Not possible! 26 Not possible! 27 Not possible! 28 Not possible! 29 Not possible! 30 Not possible! 31 Not possible! 32 2 33 2 34 2 35 Not possible! 36 Not possible! 37 Not possible! 38 Not possible! 39 1 40 1 41 2 42 Not possible! 43 Not possible! 44 Not possible! 45 Not possible! 46 2 47 2 48 2 49 3 50 3 51 3 52 Not possible! 53 Not possible! 54 Not possible! 55 2 56 2 57 2 58 3 59 Not possible! 60 Not possible! 61 Not possible! 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 Not possible! 77 Not possible! 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 6: Number of coins = 3 Values = 6 9 20 Target = 43 0 Not possible! 1 Not possible! 2 Not possible! 3 Not possible! 4 Not possible! 5 Not possible! 6 1 7 Not possible! 8 Not possible! 9 1 10 Not possible! 11 Not possible! 12 2 13 Not possible! 14 Not possible! 15 2 16 Not possible! 17 Not possible! 18 2 19 Not possible! 20 1 21 3 22 Not possible! 23 Not possible! 24 3 25 Not possible! 26 2 27 3 28 Not possible! 29 2 30 4 31 Not possible! 32 3 33 4 34 Not possible! 35 3 36 4 37 Not possible! 38 3 39 5 40 2 41 4 42 5 43 Not possible! change_making_test(): Normal end of execution. Tue Oct 19 11:25:19 2021