3 ms·
how many possible 17x17 4-colored grids are there? There's 289 points on the grid, and 4 options for each. So... 2^578 options. Can this be brute forced? Th
by cperciva 17y ago
how many possible 17x17 4-colored grids are there?
There's 289 points on the grid, and 4 options for each. So... 2^578 options.
Can this be brute forced?
That depends. Do you have a kilobit quantum computer available?
- rms 17y agoHold on, let me check my other universe.
- RiderOfGiraffes 17y agoUm, no. The rectangles are aligned with the X and Y axes, so you choose two rows and two columns, giving 17C2x17C2 rectangles in total: 23409 possible rectangles.
- cperciva 17y agoHe asked how many grids there were, not how many rectangles there were. :-)
- RiderOfGiraffes 17y agoAh - sorry, my turn to do a misreading. As you point out, I computed the number of rectangles that aren't permitted to have all its vertices the same color. My bad - sorry.