Re: Partitioning a square to a fixed sized rectangles.

no.glam...@xxxxxxxxx wrote:
Hello,

I would appreciate it if someone can give me an hint on this one:
Prove/disprove that a 3000X3000 square can be partitioned into 5X7
rectangles (the rectangles can be mixed, either 5X7 or 7X5).
The question is part of a graph theory course, so I think the idea is
to module it into a graph, and use any kind of its properties.

Thank you,
Eliot.

If it can be so partitioned, you'd better be able to divide the area
of the square by the area of the rectangle...

Brian Chandler
http://imaginatorium.org
.

Relevant Pages

  • Re: Partitioning a square to a fixed sized rectangles.
    ... Prove/disprove that a 3000X3000 square can be partitioned into 5X7 ... rectangles ... The question is part of a graph theory course, so I think the idea is ... of the square by the area of the rectangle... ...
    (sci.math)
  • Re: Partitioning a square to a fixed sized rectangles-
    ... Prove/disprove that a 3000X3000 square can be partitioned into 5X7 ... rectangles ... question is part of a graph theory course, so I think the idea is to ... the square by the area of the rectangle... ...
    (sci.math)
  • Re: Partition a square into rectangles
    ... Prove/disprove that a 3000X3000 square can be partitioned into 5X9 ... rectangles ... The question is part of a graph theory course, so I think the idea is ...
    (rec.puzzles)
  • Re: Partitioning a square to a fixed sized rectangles.
    ... Prove/disprove that a 3000X3000 square can be partitioned into 5X7 ... rectangles ... module it into a graph, and use any kind of its properties. ... the square by the area of the rectangle... ...
    (sci.math)
  • dont be silly
    ... Prove/disprove that a 3000X3000 square can be ... rectangles (the rectangles can be mixed, ... The question is part of a graph theory course, ...
    (sci.math)