Skip to main content

All 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&...
Omer's user avatar
  • 2,510
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 ...
Jim's user avatar
  • 1,609
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 ...
Jim's user avatar
  • 1,609
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 ...
user2323232's user avatar
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 ...
Shuvam Shah's user avatar
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 ...
Vladimir Reshetnikov's user avatar
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 ...
warthog's user avatar
  • 13