"The following problem is from

*Doctor Eco's Cyberpuzzles*. I have shortened and generalized it.

We are going to put numbers into boxes. If x,y,z are in a box then it CANNOT be the case that x+y=z. If you put the numbers 1,2,...,n into boxes, what is the smallest number of boxes you will need?..."view the rest of the post here:

Computational Complexity: What is the complexity of these problems and metaproblems?

## No comments:

Post a Comment