General Chat

Top tip - using the Genes Reunited community

Welcome to the Genes Reunited community boards!

  • The Genes Reunited community is made up of millions of people with similar interests. Discover your family history and make life long friends along the way.
  • You will find a close knit but welcoming group of keen genealogists all prepared to offer advice and help to new members.
  • And it's not all serious business. The boards are often a place to relax and be entertained by all kinds of subjects.
  • The Genes community will go out of their way to help you, so don’t be shy about asking for help.

Quick Search

Single word search

Icons

  • New posts
  • No new posts
  • Thread closed
  • Stickied, new posts
  • Stickied, no new posts

A Math Puzzle - answered

ProfilePosted byOptionsPost Date

Bob

Bob Report 19 Mar 2006 13:15

Ants on a Stick - Answer later

Bob

Bob Report 19 Mar 2006 13:15

Ants on a Stick One hundred ants are dropped on a metre stick. Each ant is travelling either to the left or the right with constant speed 1 metre per minute. When two ants meet, they bounce off each other and reverse direction. When an ant reaches an end of the stick, it falls off. At some point all the ants will have fallen off. The time at which this happens will depend on the initial configuration of the ants. Question: over ALL possible initial configurations, what is the longest amount of time that you would need to wait to guarantee that the stick has no more ants?

Lynne

Lynne Report 19 Mar 2006 13:47

Bob Do you think we are all mathematical geniuses - LOL!! That is far too hard for me! Lynne

Janice

Janice Report 19 Mar 2006 13:53

1 minute? Janice

Mauatthecoast

Mauatthecoast Report 19 Mar 2006 14:18

The length of time it takes to shake a stick Bob!! LOL Sorry! Mau ;O)))))))))

Bobtanian

Bobtanian Report 19 Mar 2006 14:21

to be really, really sure...........two days Bob

Bobtanian

Bobtanian Report 19 Mar 2006 14:33

give it to one of those gorillas they will eat the bu**ers...

Bob

Bob Report 19 Mar 2006 17:43

Janice got it right - but was it a guess? The answer is 1 minute! While ants bouncing off each other seems difficult to keep track of, one key idea (fun fact!) makes it quite simple: two ants bouncing off each other is equivalent to two ants that pass through each other, in the sense that the positions of ants in each case are identical. So, you might as well think of all ants acting with independent motions. Viewed in this way, all ants fall off after traversing the length of the stick, i.e., the longest that you would need to wait to ensure that all ants are off is 1 minute.

Mauatthecoast

Mauatthecoast Report 19 Mar 2006 18:00

Thanks for that Bob. Ahem! Mau ;O))

Jess Bow Bag

Jess Bow Bag Report 19 Mar 2006 18:02

Sorry Bob, dont quite understand. can you bring a meter stick and the ants and SHOW me please? Jess x

Janice

Janice Report 23 Mar 2006 22:24

Bob, Sorry for the delay. Only just got round to looking for the answer. I decided the worst-case scenario was if half the ants started from one end and the other half started from the other end then they would meet in the middle and retrace their routes. If any ant made it to halfway, then it couldn't bump into any more because they would be halfway or further so the path would be clear to the far end. Not sure if I've explained that very well lol! I know what I mean!! Janice

Jeans Reunited

Jeans Reunited Report 23 Mar 2006 22:34

is this relevant. We have a garden pond with some rocks dotted about in the middle. Last summer we noticed that when we put a stick from the side to a rock and then put an ant on the stick, he raced to the other end had a look about and then raced back to the start. He went up to the other ants and then about 6 of them all rushed out to the rock!! Then we moved the stick and they were stuck!!!! lol Claire

Janice

Janice Report 23 Mar 2006 22:36

Claire, How do you know it was a 'he'? lol Janice