Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse

The New Coffee Room

  1. TNCR
  2. General Discussion
  3. Puzzle time - the forth corner

Puzzle time - the forth corner

Scheduled Pinned Locked Moved General Discussion
10 Posts 4 Posters 60 Views
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • jon-nycJ Offline
    jon-nycJ Offline
    jon-nyc
    wrote on last edited by
    #1

    Pegs occupy three corners of a square.  At any time, a peg can jump over another peg, landing an equal distance on the other side.  Jumped pegs are not removed.  Can you get a peg onto the fourth corner of the square?

    "You never know what worse luck your bad luck has saved you from."
    -Cormac McCarthy

    1 Reply Last reply
    • HoraceH Offline
      HoraceH Offline
      Horace
      wrote on last edited by
      #2

      Not 100% confident, but I would say no off the top of my head.

      Education is extremely important.

      1 Reply Last reply
      • KlausK Offline
        KlausK Offline
        Klaus
        wrote on last edited by
        #3

        I assume the pegs can land outside of the square, right? Otherwise it doesn't seem to make sense.

        1 Reply Last reply
        • HoraceH Offline
          HoraceH Offline
          Horace
          wrote on last edited by
          #4

          Yeah that was the first thing I had to come to terms with. Otherwise the problem is incoherent.

          Education is extremely important.

          1 Reply Last reply
          • HoraceH Offline
            HoraceH Offline
            Horace
            wrote on last edited by
            #5

            Then you realize you can go backwards too. Not just the peg opposite to the blank, jumping its neighbor. Maybe it's a peg adjacent to the blank, jumping its neighbor, the one opposite to the blank. But somehow the system seems to exclude any peg ever reaching the blank.

            Education is extremely important.

            1 Reply Last reply
            • KlausK Offline
              KlausK Offline
              Klaus
              wrote on last edited by Klaus
              #6

              ||
              I'd say no.

              If we think of the points as being on a grid whose cell size is the square, then the pegs can always move only an even number of positions (since its two times the distance to another peg), but the distance from the fourth corner is odd (namely 1) for all three pegs. You cannot sum even numbers up to yield an odd number.
              ||

              1 Reply Last reply
              • jon-nycJ Offline
                jon-nycJ Offline
                jon-nyc
                wrote on last edited by jon-nyc
                #7

                Yep. Think of the points as pairs of parity flags or numbers mod 2. Your starting set {(0,0), (0,1), (1,0)} maps to itself under any peg jump.

                You can almost tell from the question that the answer is no. Otherwise it would probably be ‘what is the minimum number of peg jumps....’

                "You never know what worse luck your bad luck has saved you from."
                -Cormac McCarthy

                1 Reply Last reply
                • KlausK Offline
                  KlausK Offline
                  Klaus
                  wrote on last edited by
                  #8

                  Now consider the situation that the square is on a Möbius strip... 😉

                  1 Reply Last reply
                  • taiwan_girlT Offline
                    taiwan_girlT Offline
                    taiwan_girl
                    wrote on last edited by
                    #9

                    I have to say no also

                    1 Reply Last reply
                    • jon-nycJ Offline
                      jon-nycJ Offline
                      jon-nyc
                      wrote on last edited by
                      #10

                      The official solution came out today:

                      SOLUTION: The first thing to do here is think of the initial square as a cell of the plane grid, e.g., the points (0,0), (0,1), (1,0) and (1,1) on the X-Y plane. Then the pegs will always be on grid points.

                      Grid points, however, have four possible parities: each coordinate can be even or odd. When a peg jumps, its parity is preserved; its X-coordinate goes up or down by an even number, and likewise its Y-coordinate.

                      The points of the unit cell above have all four parities, so the corner that starts without a peg can never be occupied.

                      "You never know what worse luck your bad luck has saved you from."
                      -Cormac McCarthy

                      1 Reply Last reply
                      Reply
                      • Reply as topic
                      Log in to reply
                      • Oldest to Newest
                      • Newest to Oldest
                      • Most Votes


                      • Login

                      • Don't have an account? Register

                      • Login or register to search.
                      • First post
                        Last post
                      0
                      • Categories
                      • Recent
                      • Tags
                      • Popular
                      • Users
                      • Groups