Question

A gold bar is exactly 31 cm long. You want to cut the bar into smaller segments so that one or a combination of segments can add up to every whole number of centimeters from 1 to 31. What is the least number of cuts you could make and what are the lengths of each smaller piece?

Answer 1

Binary: 1cm,2cm,4cm,8cm,16cm
1. 1
2. 2
3. 1+2
4. 4
5. 5+1
6. 4+2
7. 4+3+1
8. 8
9. 8+1
10. 8+2
11. 8+2+1
12. 8+4
anyways you get it