Combinatorics 24:

Start by finding the possible lengths of the segments and how many of each size do you have available. Choosing a convenient size for the 12-gon might help with the calculations. Then use the triangle inequality.