Determining Permutations for a Sequence with Missing Values

NvrKnowsBest

New member
Joined
Dec 8, 2016
Messages
1
Hello folks,

I had a rather convoluted math problem that I was looking for help with. I get the idea of simple permutations: if you have three balls numbered 1-3, and pick two, there are three possible combinations (1 and 2, 1 and 3, and 2 and 3) or six permutations (1 then 2, 2 then 1, 1 then 3, 3 then 1, 2 then 3, and 3 then 2). I'm looking to convolute this concept in a few ways: first, I want to turn this into a table where each "ball" has a row value and a column value. There are eight rows 1-8 and eight columns a-h, so the balls are a1, a2, a3, a4, ..., h5, h6, h7, and h8, a total of 64 balls. Both the row and the column values cannot be repeated: if you use h2, you can't use another ball from column h or another ball from row 2.

I feel like that might be a relatively simple solve (at least, I'd hope that I could figure it out), but there's one last catch: not all balls actually exist; in fact, 17 are missing. In total, the board looks like this:

b1c1d1g1h1
c2d2e2g2h2
c3d3e3f3g3
a4b4c4d4e4g4h4
a5b5c5f5g5h5
a6b6d6e6f6g6h6
a7b7c7e7f7g7
a8b8c8d8f8h8

I've tried to figure out a way to determine all the unique sequences possible, but haven't yet come up with anything (other than writing them all out, which would be more time-consuming than I'm willing to allow myself to engage in). Does anyone know how to do this, and are either willing to do it themselves, or willing to provide instructions as to how someone who is a low-to-moderate skill level Excel user can do it? Thanks a lot.
 
Top