Computer Science, asked by devrajsinhrathod, 9 months ago

you have two blue blocks and two green blocks if there is restrictions that minimum one blue block must be kept in between two green block then how many tower can you make​

Answers

Answered by ItzMrAlcohol
3

Answer:

If I understand the problem correctly, then a weak lower bound would be 60 blocks tall.

What's shown below complies with the rule about pairs of colors being opposite each other but with no regard to the rule about them being spaced apart by the sum of their heights. There are no repeated pairs and no white spaces so I am confident that this is the lower bound. If it is possible to rearrange these to meet the final rule, then the solution would be complete. Otherwise, we must begin inserting white spaces as needed. (The tower is shown broken into pieces that can be stacked upon one another without any white space. This is merely for formatting.)

Lower Bound for Five Colors

However, even the four-color pattern is 131 blocks tall and it doesn't even meet all the requirements. I suspect that the five-color solution (if it exists) will be taller.

Explanation:

Similar questions