Ways to make change for $1 without using pennies
1 .50 .50                                    
2 .50 .25 .25                                  
3 .50 .25 .10 .10 .05                              
4 .50 .25 .10 .05 .05 .05                            
5 .50 .25 .05 .05 .05 .05 .05                          
6 .50 .10 .10 .10 .10 .10                            
7 .50 .10 .10 .10 .10 .05 .05                          
8 .50 .10 .10 .10 .05 .05 .05 .05                        
9 .50 .10 .10 .05 .05 .05 .05 .05 .05                      
10 .50 .10 .05 .05 .05 .05 .05 .05 .05 .05                    
11 .50 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05                  
12 .25 .25 .25 .25                                
13 .25 .25 .25 .10 .10 .05                            
14 .25 .25 .25 .10 .05 .05 .05                          
15 .25 .25 .25 .05 .05 .05 .05 .05                        
16 .25 .25 .10 .10 .10 .10 .10                          
17 .25 .25 .10 .10 .10 .10 .05 .05                        
18 .25 .25 .10 .10 .10 .05 .05 .05 .05                      
19 .25 .25 .10 .10 .05 .05 .05 .05 .05 .05                    
20 .25 .25 .10 .05 .05 .05 .05 .05 .05 .05 .05                  
21 .25 .25 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05                
22 .25 .10 .10 .10 .10 .10 .10 .10 .05                      
23 .25 .10 .10 .10 .10 .10 .10 .05 .05 .05                    
24 .25 .10 .10 .10 .10 .10 .05 .05 .05 .05 .05                  
25 .25 .10 .10 .10 .10 .05 .05 .05 .05 .05 .05 .05                
26 .25 .10 .10 .10 .05 .05 .05 .05 .05 .05 .05 .05 .05              
27 .25 .10 .10 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05            
28 .25 .10 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05          
29 .25 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05        
30 .10 .10 .10 .10 .10 .10 .10 .10 .10 .10                    
31 .10 .10 .10 .10 .10 .10 .10 .10 .10 .05 .05                  
32 .10 .10 .10 .10 .10 .10 .10 .10 .05 .05 .05 .05                
33 .10 .10 .10 .10 .10 .10 .10 .05 .05 .05 .05 .05 .05              
34 .10 .10 .10 .10 .10 .10 .05 .05 .05 .05 .05 .05 .05 .05            
35 .10 .10 .10 .10 .10 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05          
36 .10 .10 .10 .10 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05        
37 .10 .10 .10 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05      
38 .10 .10 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05    
39 .10 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05  
40 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05 .05