Skip to main content
added 41 characters in body
Source Link
Florian F
  • 31.4k
  • 4
  • 70
  • 145

Here is a partial answer. It proves a fault-free rectangle can be assembled from rectangles of size mxn such that one dimension is not a multiple of the other.

The remaining cases can be converted to the 1xn case solved earlier by Bubbler.

It is really simple. Here is the solution for size 3x4.

A central rectangle is surrounded by four large squares made of n times m rectangles. The gaps at the corners are just the right size for stripes of rectangles. It works for any size mxn.

If m,n are such that one is not a multiple of the other then the grey lines are guaranteed not to align across the black lines, at least not across the black lines touching the central rectangle. This makes the rectangle fault-free.

enter image description here

Here is a partial answer. It proves a fault-free rectangle can be assembled from rectangles of size mxn such that one dimension is not a multiple of the other.

The remaining cases can be converted to the 1xn case solved earlier by Bubbler.

It is really simple. Here is the solution for size 3x4.

A central rectangle is surrounded by four large squares made of n times m rectangles. The gaps at the corners are just the right size for stripes of rectangles. It works for any size mxn.

If m,n are such that one is not a multiple of the other then the grey lines are guaranteed not to align across the black lines, at least not across the black lines touching the central rectangle.

enter image description here

Here is a partial answer. It proves a fault-free rectangle can be assembled from rectangles of size mxn such that one dimension is not a multiple of the other.

The remaining cases can be converted to the 1xn case solved earlier by Bubbler.

It is really simple. Here is the solution for size 3x4.

A central rectangle is surrounded by four large squares made of n times m rectangles. The gaps at the corners are just the right size for stripes of rectangles. It works for any size mxn.

If m,n are such that one is not a multiple of the other then the grey lines are guaranteed not to align across the black lines, at least not across the black lines touching the central rectangle. This makes the rectangle fault-free.

enter image description here

added 245 characters in body
Source Link
Florian F
  • 31.4k
  • 4
  • 70
  • 145

Here is a partial answer. It proves a fault-free rectangle can be assembled from rectangles of size mxn where m and n are relative primes and m,n > 1.

For the case m,n not relative primes, you can divide m and n by the common divisor, but you might end up with a dimension 1.

This means it actually proves the claim for m,n > 1 andsuch that one dimension is not a multiple of the other. The

The remaining cases are covered bycan be converted to the 1xn case solved earlier by Bubbler.

It is really simple. Here is the solution for size 3x4.

A central rectangle is surrounded by four large squares made of n times m rectangles. The gaps at the corners are just the right size for stripes of rectangles. It works for any size mxn.

If m,n are relative primes andsuch that one is not a multiple of the other (i.e none is 1) then then the grey lines are guaranteed not to align across the black lines, making at least not across the black lines touching the central rectangle fault-free.

enter image description here

Here is a partial answer. It proves a fault-free rectangle can be assembled from rectangles of size mxn where m and n are relative primes and m,n > 1.

For the case m,n not relative primes, you can divide m and n by the common divisor, but you might end up with a dimension 1.

This means it actually proves the claim for m,n > 1 and one is not a multiple of the other. The remaining cases are covered by the 1xn case solved earlier by Bubbler.

It is really simple. Here is the solution for size 3x4.

A central rectangle is surrounded by four large squares made of n times m rectangles. The gaps at the corners are just the right size for stripes of rectangles. It works for any size mxn.

If m,n are relative primes and one is not a multiple of the other (i.e none is 1) then the lines are guaranteed not to align across black lines, making the rectangle fault-free.

enter image description here

Here is a partial answer. It proves a fault-free rectangle can be assembled from rectangles of size mxn such that one dimension is not a multiple of the other.

The remaining cases can be converted to the 1xn case solved earlier by Bubbler.

It is really simple. Here is the solution for size 3x4.

A central rectangle is surrounded by four large squares made of n times m rectangles. The gaps at the corners are just the right size for stripes of rectangles. It works for any size mxn.

If m,n are such that one is not a multiple of the other then the grey lines are guaranteed not to align across the black lines, at least not across the black lines touching the central rectangle.

enter image description here

Source Link
Florian F
  • 31.4k
  • 4
  • 70
  • 145

Here is a partial answer. It proves a fault-free rectangle can be assembled from rectangles of size mxn where m and n are relative primes and m,n > 1.

For the case m,n not relative primes, you can divide m and n by the common divisor, but you might end up with a dimension 1.

This means it actually proves the claim for m,n > 1 and one is not a multiple of the other. The remaining cases are covered by the 1xn case solved earlier by Bubbler.

It is really simple. Here is the solution for size 3x4.

A central rectangle is surrounded by four large squares made of n times m rectangles. The gaps at the corners are just the right size for stripes of rectangles. It works for any size mxn.

If m,n are relative primes and one is not a multiple of the other (i.e none is 1) then the lines are guaranteed not to align across black lines, making the rectangle fault-free.

enter image description here