Results 1 to 5 of 5

Math Help - [SOLVED] Help with this puzzle?

  1. #1
    benjihag69
    Guest

    [SOLVED] Help with this puzzle?

    Hey guys i need to solve this puzzle. Anyone know the solution? I have attached the picture which i tried to recreate as best as i could in paint and the question is as follows: How many quadrangles in the picture are there???[IMG]file:///C:/DOCUME%7E1/Owner/LOCALS%7E1/Temp/moz-screenshot.jpg[/IMG][IMG]file:///C:/DOCUME%7E1/Owner/LOCALS%7E1/Temp/moz-screenshot-1.jpg[/IMG]
    Attached Thumbnails Attached Thumbnails [SOLVED] Help with this puzzle?-untitled.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Sep 2007
    Posts
    75
    According to Wikipedia and Google a 'Quadrangle' is basically a 'Quadrilateral' or four-sided shape. So I suppose the answer is 18?

    - However, if these shapes were meant to be joined together then that would be a different matter (seems 'too' easy a question to have them separate).
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2007
    Posts
    11

    One approach

    I would approach this by considering pairs of rectangles. Start in the lower left corner, and call that rectangle your "base" rectangle. Then consider each of the rectangles (including the base rectangle) and answer, "Do the outermost corners of this rectangle and my base rectangle form the corners of a valid quadrangle?"

    Write the total in the base rectangle. (I make it 19 for the rectangle in the lower left, if I've interpreted your diagram correctly.)

    Iterate by repeating with each of the other rectangles as base rectangle, one after the other in a compact pattern, but considering only those quadrangles that do NOT include a rectangle with a number already written in it. When done, add up the numbers in each of the 18 rectangles.

    Another approach is to construct the set of all possible pairs of rectangles (there are 18 rectangles, so there are 18 x 17 / 2 = 153 possible pairs), and eliminate those pairs whose outer corners don't define a valid quadrangle. Add the 18 single rectangles and eliminate duplicates where the four corners of the quadrangle are in 3 or 4 separate rectangles, and you should get the same total.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,706
    Thanks
    625
    Hello, benjihag69!

    I see no method except Brute Force counting.


    How many quadrangles are there?
    Code:
          *-------*---*-------*
          |   A   |   |   D   |
          *-------* C *-------*
          |   B   |   |   E   |
          *-------*---*-------*
          |   F   | G |   H   |
          *---*---*---*---*---*
          | I | J | K | L | M |
          *---*---*---*---*---*
          |   |   |   |   |   |
          | N | O | P | Q | R |
          |   |   |   |   |   |
          *---*---*---*---*---*

    I started in the upper-left with A and moved downward,
    . . then I moved across and down.

    A,\;AB,\;ABF,\;ABFIJ,\;ABFIJNO
    . . ABC,\;ABCFG,\;ABCFGIJK,<br />
;ABCFHIJKNOP
    . . ABCDE,\;ABC{D}EFGH,\;ABC{D}EFGHIJKLM, ABC{D}EFGHIJKLMNOPQR


    Then start with B and move down and across.

    B,\;BF,\;BFIJ,\;BFIJNO,


    And proceed with each block in the same way.

    C,\;CG,\;CGK,\;CGKP,
    . . CDE,\;CDEGH,\;CDEGHKLM,\;CDEGHKLMPQR

    D,\;DE,\;DEH,\;DEHLM,\;DEHLMQR

    E,\;EH,\;EHLM,\;EHLMQR

    F,\;FIJ,\;FIJNO,
    . . FG,\;FGIJK,\;FGIJKNOP,
    . . FGH,\;FGHIJKLM,\;FGHIJKLMNOPQR

    G,\;GK,\;GKP,
    . . GH,\;GHKLM
    . . GHKLMPQR

    H,\;HLM,\;HLMQR

    I,\;IN,\;IJ,\,IJNO,\;IJK,\;IJKNOP,\;IJKL,\;IJKLNOP  Q,
    . . IJKLM\;IJKLMNOPQR

    J,\;JO,\;JK,\;JKOP,\;JKL,\;JKLOPQ,\;JKLM,\;JKLMOPQ  R

    K,\;KP,\;KLPQ,\;KLM,\;KLMPQR

    L,\;LQ,\;LMQR

    M,\;MR

    N,\;NP,\;NOP,\;NOPQ,\;NOPQR

    O,\;OP,\;OPQ,\,OPQR

    P,\;PQ,\;PQR

    Q,\;QR

    R


    I'll let you count them up . . .

    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Sep 2007
    Posts
    75
    I see that we’ve all assumed the shapes are joined and fit into a 5 x 5 sized area (considering the smallest side of a quadrangle as 1 unit) as it looks like this was the intention.

    Soroban described an excellent way of systematically working through each possibility. The reason this is so effective is that your not going to miss any if you go through every option, every possible quadrangle of a 5 x 5 grid (unless you skip or miscount).

    I make it 97.

    - - - - - - - - - -
    Soroban missed 'LM' but other then that they've also got 97.
    Last edited by Obsidantion; September 17th 2007 at 12:13 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Puzzle needs to be solved
    Posted in the Math Puzzles Forum
    Replies: 14
    Last Post: August 12th 2010, 08:28 AM
  2. [SOLVED] Puzzling puzzle
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 13th 2008, 09:19 PM
  3. [SOLVED] Help with this puzzle
    Posted in the Math Challenge Problems Forum
    Replies: 8
    Last Post: January 28th 2008, 08:53 AM
  4. [SOLVED] Rectangle puzzle
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: October 22nd 2007, 12:55 PM
  5. [SOLVED] Logic Puzzle Help
    Posted in the Math Challenge Problems Forum
    Replies: 3
    Last Post: November 23rd 2006, 09:40 PM

Search Tags


/mathhelpforum @mathhelpforum