I have five stacks of three blocks. I can join two stacks together, or split a stack.
How many splits and joins do I need to do to end up with three stacks of five blocks?


My real question is: for A stacks of B blocks into B stacks of A blocks, is it ever the case that the strategy that minimises joins is not the same as the strategy that minimises splits?

· · Web · 1 · 0 · 1

@christianp No, I don't think so. There are suboptimal ways of doing splits and joins, but if you are only considering the optimal cases, there's only one way to minimize joins, and that's by minimizing total segments, and to do that you must minimize splits.

Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!