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 - Beetles edition

Puzzle time - Beetles edition

Scheduled Pinned Locked Moved General Discussion
25 Posts 5 Posters 284 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.
  • J Offline
    J Offline
    jon-nyc
    wrote on 28 Jul 2020, 10:32 last edited by jon-nyc
    #3

    They don’t stay on the square. They continuously head toward the next beetle in a straight line, who is moving toward the next in a straight line, etc

    Thank you for your attention to this matter.

    1 Reply Last reply
    • K Online
      K Online
      Klaus
      wrote on 28 Jul 2020, 10:52 last edited by
      #4

      Oh, now I see. You mean they constantly change direction to take the shortest path to the next beetle, whereever that beetle is at that time, right? But they do not "foresee" the future movement of that other beetle to adapt their "shortest path" calculation, right?

      That sounds like a hard puzzle.

      A 1 Reply Last reply 28 Jul 2020, 10:57
      • J Offline
        J Offline
        jon-nyc
        wrote on 28 Jul 2020, 10:57 last edited by
        #5

        Exactly.

        There are several ways to solve it, my friend had two, I came up with a third.

        Thank you for your attention to this matter.

        1 Reply Last reply
        • K Klaus
          28 Jul 2020, 10:52

          Oh, now I see. You mean they constantly change direction to take the shortest path to the next beetle, whereever that beetle is at that time, right? But they do not "foresee" the future movement of that other beetle to adapt their "shortest path" calculation, right?

          That sounds like a hard puzzle.

          A Offline
          A Offline
          AndyD
          wrote on 28 Jul 2020, 10:57 last edited by
          #6

          @Klaus said in Puzzle time - Beetles edition:

          That sounds like a hard puzzle.

          Good enough answer for me. Advanced maths or what ! Trying to imagine an increasingly spiral path?

          1 Reply Last reply
          • K Online
            K Online
            Klaus
            wrote on 28 Jul 2020, 10:57 last edited by
            #7

            I also wonder about the limit case: infinite number of beetles on a circle. I'd say the solution is that no traveling occurs and they don't meet in the middle. But for finite n it seems to be the case that they would meet in the middle. That's a strange discontinuity.

            1 Reply Last reply
            • J Offline
              J Offline
              jon-nyc
              wrote on 28 Jul 2020, 10:58 last edited by jon-nyc
              #8

              It’s a limit, not a discontinuity. The distance approaches infinity as n does.

              Thank you for your attention to this matter.

              1 Reply Last reply
              • K Online
                K Online
                Klaus
                wrote on 28 Jul 2020, 10:59 last edited by
                #9

                Oh I see. So in the limit case the beetles just all walk simultaneously on the perimeter of the circle.

                1 Reply Last reply
                • J Offline
                  J Offline
                  jon-nyc
                  wrote on 28 Jul 2020, 11:00 last edited by
                  #10

                  I would start with the square case then generalize, not start with the general case.

                  Thank you for your attention to this matter.

                  1 Reply Last reply
                  • K Online
                    K Online
                    Klaus
                    wrote on 28 Jul 2020, 11:01 last edited by Klaus
                    #11

                    I'll start with the 2-sided polygon.

                    If the length of the line is s, then every beetle travels s/2.

                    And as a bonus, for a 1-sided polygon, the distance is 0.

                    Do I get the prize?

                    1 Reply Last reply
                    • J Offline
                      J Offline
                      jon-nyc
                      wrote on 28 Jul 2020, 11:13 last edited by
                      #12

                      What do you think this is, everybody gets a trophy?

                      Thank you for your attention to this matter.

                      1 Reply Last reply
                      • K Online
                        K Online
                        Klaus
                        wrote on 28 Jul 2020, 11:14 last edited by Klaus
                        #13

                        :::

                        OK, slightly more seriously:

                        I'd say the beetles will always form a square at each point in time, but that square rotates and shrinks.

                        At every time, the movement vectors will hence be orthogonal to each other. Which means that every beetle has to move distance s before the size of the square becomes 0.

                        :::

                        1 Reply Last reply
                        • J Offline
                          J Offline
                          jon-nyc
                          wrote on 28 Jul 2020, 11:15 last edited by
                          #14

                          That’s right!

                          Now generalize to N sides.

                          Thank you for your attention to this matter.

                          1 Reply Last reply
                          • K Online
                            K Online
                            Klaus
                            wrote on 28 Jul 2020, 11:17 last edited by Klaus
                            #15

                            But then the "orthogonality" thing doesn't hold anymore and things get complicated. Please don't tell me you want me to write down some complicated trigonometric functions and differential equations! πŸ˜–

                            J 2 Replies Last reply 28 Jul 2020, 11:29
                            • K Online
                              K Online
                              Klaus
                              wrote on 28 Jul 2020, 11:19 last edited by
                              #16

                              Also, bonus question for Jon:

                              How many times do the beetles spin around each other before they meet?

                              J 1 Reply Last reply 28 Jul 2020, 11:31
                              • K Klaus
                                28 Jul 2020, 11:17

                                But then the "orthogonality" thing doesn't hold anymore and things get complicated. Please don't tell me you want me to write down some complicated trigonometric functions and differential equations! πŸ˜–

                                J Offline
                                J Offline
                                jon-nyc
                                wrote on 28 Jul 2020, 11:29 last edited by jon-nyc
                                #17

                                @Klaus said in Puzzle time - Beetles edition:

                                But then the "orthogonality" thing doesn't hold anymore and things get complicated. Please don't tell me you want me to write down some complicated trigonometric functions and differential equations! πŸ˜–

                                I didn't have to.

                                Thank you for your attention to this matter.

                                1 Reply Last reply
                                • K Klaus
                                  28 Jul 2020, 11:19

                                  Also, bonus question for Jon:

                                  How many times do the beetles spin around each other before they meet?

                                  J Offline
                                  J Offline
                                  jon-nyc
                                  wrote on 28 Jul 2020, 11:31 last edited by
                                  #18

                                  @Klaus said in Puzzle time - Beetles edition:

                                  Also, bonus question for Jon:

                                  How many times do the beetles spin around each other before they meet?

                                  Define 'spin around each other'. You mean that the square formed by the four of them rotates 360 degrees?

                                  Thank you for your attention to this matter.

                                  1 Reply Last reply
                                  • K Online
                                    K Online
                                    Klaus
                                    wrote on 28 Jul 2020, 11:32 last edited by
                                    #19

                                    yes

                                    1 Reply Last reply
                                    • K Klaus
                                      28 Jul 2020, 11:17

                                      But then the "orthogonality" thing doesn't hold anymore and things get complicated. Please don't tell me you want me to write down some complicated trigonometric functions and differential equations! πŸ˜–

                                      J Offline
                                      J Offline
                                      jon-nyc
                                      wrote on 28 Jul 2020, 11:32 last edited by
                                      #20

                                      @Klaus said in Puzzle time - Beetles edition:

                                      But then the "orthogonality" thing doesn't hold anymore and things get complicated. Please don't tell me you want me to write down some complicated trigonometric functions and differential equations! πŸ˜–

                                      I could give you a hint. Really a way to reframe the orthogonality that will generalize to other n

                                      Thank you for your attention to this matter.

                                      1 Reply Last reply
                                      • J Offline
                                        J Offline
                                        jon-nyc
                                        wrote on 28 Jul 2020, 11:49 last edited by jon-nyc
                                        #21

                                        infinite

                                        Thank you for your attention to this matter.

                                        1 Reply Last reply
                                        • K Online
                                          K Online
                                          Klaus
                                          wrote on 28 Jul 2020, 11:50 last edited by Klaus
                                          #22

                                          I think so, too. But how can they turn around each other infinitely often while only traveling a finite distance? (pinging @Zeno!)

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

                                          12/25

                                          28 Jul 2020, 11:13


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          12 out of 25
                                          • First post
                                            12/25
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • Users
                                          • Groups