>>11665116Yes, this is the brute force method of counting. What I was curious was if anyone determined the exact formula. Similar to counting permutations, choices with or without repetition etc. They combinatorial question is this: how many ways can blocks of varying sizes be placed in order in a row of size n such that they have at least one space in between? An even more complex question is this: how many ways are there to arrange blocks of varying sizes in order in a row of size n such that there is at least one empty space between the blocks, given that a specific set of cells are occupied by a block? That would be a good starting point for some game theory research.
