Exercise: You have three currency denominations with $11$ coins each.

The total worth $($of all II coins$)$ is $12$ bits for denomination $1,14$ bits for

denomination $2,$ and $20$ bits for denomination $3.$ You need to buy one $30-$bit

item. Use ILP to determine the smallest number of coins of the three

denominations needed to make the purchase.