Solving a Mathematical Puzzle: Ways to Fill an Odiosis Board

AI Thread Summary
The discussion revolves around solving a mathematical puzzle involving filling an Odiosis board with specific constraints. The initial approach considers the maximum combinations based on the number of boxes, suggesting 2^4036 combinations due to binary options for each box. However, the presence of constraints, such as adjacent columns not being the same, reduces the possible combinations significantly. The revised calculation proposes that the first column can be filled in 4 ways, while each subsequent column has 3 options, leading to a total of 4 multiplied by 3 raised to the power of 2017. The conversation highlights the importance of accurately accounting for constraints in combinatorial problems.
TheFallen018
Messages
52
Reaction score
0
Hi,

First of all, I'm not sure what section to put this in, so if this is in the wrong section, please accept my most sincere apologies.

I'm trying to solve this puzzle I've come against, and I'm not quite sure what the best way to go about it is. Here's the question.

View attachment 7980

So, it seems to me that the first thing you'd do is take the maximum number of combinations, which I'm guessing should be 2^4036, due to there being 4036 boxes that each have a possible 2 combinations. Let's take the example with A and B, since the top row is 1 in both boxes, A cannot equal B. Therefore, if A = 0, B has to be equal to 1, or vice versa. By that logic, that takes two possible combinations out of a 4x4 block, making the block instead of having 2^4 possibilities, it now has 2^3 possible combinations. By that logic, there should be 2^(3027) possible numbers.

I feel though that I've missed a good number of constraints. What do you guys think?

Thanks.
 

Attachments

  • Screenshot_14.jpg
    Screenshot_14.jpg
    26.8 KB · Views: 137
Mathematics news on Phys.org
[sp]
An equivalent way of stating the rules would be that no two adjacent columns can be the same. That gives you 4 ways to fill the first column, and 3 ways to fill each of the remaining columns, for a total of $4\times3^{2017}$.
[/sp]
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top