All Questions
7
questions
0
votes
1
answer
69
views
Determine if you are inside or outside a closed region
You wake up in a desert and you find yourself next to a very, very long wall. All you know is that the wall forms a closed region. You are only allowed to walk in the space, and to put "flags&...
0
votes
1
answer
334
views
Covering an 8x8 board with L and O Tetromino [duplicate]
I solved a puzzle about proving that if a rectangular board can be covered by L-Tetrominoes then the number of squares must be a multiple of 8.
I based the solution on a colored board (like a ...
0
votes
1
answer
222
views
Covering a rectangular board with Tetrominoes
I am reading about a puzzle question that is about Tetrominoes and proving that if a rectangular board can be covered with T-Tetrominoes the board's number of squares has to be a multiple of 8.
The ...
4
votes
2
answers
585
views
Partition of a rectangle into squares problem
recently I encountered this problem:
"Show that a rectangle can be partitioned into finitely many squares if and only if the ratio of its sides is rational."
I have found the a solution which I need ...
2
votes
2
answers
84
views
Number of ways to go from A to I
Suppose I have to go from $A$ to $I$ in such a way that I should not visit one tile more than once, in my path, and only horizontal and vertical movements are allowed. I brute forced the solution and ...
19
votes
2
answers
3k
views
Obscuring squares of Rubik's cube
This is a combinatorial question related to Rubik's cube $3\times3\times3$ (and, in the end, its generalizations $n\times n\times n$). I assume that the readers are familiar with this puzzle. Let's ...
1
vote
1
answer
151
views
Combinatorics question about alternately-coloured diagonal halves of sides of a cube
Diagonal halves of each side of a cube are painted in alternate colours. Let the vertex at which such a half forms a right angle be its base vertex. What is the minimum number and the maximum number ...