hmm.. i'm trying to think of an algorithm that takes a list of elements and returns a list with every way to take the elements of that list and split it up into smaller lists, so that every element is in exactly one of the smaller lists

i can't even think of a way to phrase it, let alone program it

like if i put in [1, 2, 3] i want to get out

[
[[1, 2, 3]],
[[1, 2], [3]],
[[1, 3], [2]],
[[2, 3], [1]],
[[1], [2], [3]]
]

every way to split up the input list into smaller lists

Follow

@monorail i think there is something you could probably do starting from calculating the power set though?

Sign in to participate in the conversation
Awoo Space

Awoo.space is a Mastodon instance where members can rely on a team of moderators to help resolve conflict, and limits federation with other instances using a specific access list to minimize abuse.

While mature content is allowed here, we strongly believe in being able to choose to engage with content on your own terms, so please make sure to put mature and potentially sensitive content behind the CW feature with enough description that people know what it's about.

Before signing up, please read our community guidelines. While it's a very broad swath of topics it covers, please do your best! We believe that as long as you're putting forth genuine effort to limit harm you might cause – even if you haven't read the document – you'll be okay!