|
I stopped playing massive game so I'll keep u guys entertained with these puzzles. This is round 1. The first to have the right answer with correct methods and intuitions(and put into a spoiler here) will be in honorary mention in the next round. I'll give more clarifications as I see people making different assumptions than what is intended(there are some math conventions not being explicit but expected).
Should be fun, shall we go?
You have a stick that is 100cm long, and you can place ants on it. The ants can be placed anywhere on the stick, and facing anyway.
Important facts:
-Ants takes no length, you can think of them as dots.
-Ants crawls at 1cm/s.
-When 2 ants run into each other, they immediately turn back on each other and crawls away from each other.
-Ants will fall off at the edge.
Your Experiment:
Place 100 ants on the stick anyway you want, i.e. any direction/position. And start stopwatch. When the clock begins to tick, the ants will begin to crawl, collide, and fall off the edge. When the last ant falls off the stick, stop stopwatch.
Your Job:
Maximize the time recorded on your watch with a particular configuration of ants.
Good Luck!
What I hope:
People posting and discussing the problem. I hate writing blogs with no replies.
Clarifications:
-Stick is 1-dimentional
-Ants CAN be placed at the same spot in a sense that since ants are points, you can have the distances between two points as small as possible, while maintaining that one point is on the left/right of another.
|
question of clarification: can multiple ants occupy the same spot?
+ Show Spoiler +
Assuming ants take up 1cm each:
Start at the left of the stick and place ants starting at 0cm to 100cm on the stick, with no ants at 50cm. The ants from 0cm-49cm should be facing left, and the ants from 51cm to 100cm should be facing right. This way, there are no ant collisions and each second, two ants fall off the stick. THere should be no ants on the stick by just after 49 seconds
Assuming ants don't really take up space and you are really precise with placing ants:
Place an equal number of ants at both 0cm and 100cm in such a way that each ant is incrementally spaced between itself and another ant. Set them up facing their respective ends of the sticks. Almost right after you start, there should be no ants on the stick.
|
On April 28 2009 02:28 phase wrote:question of clarification: can multiple ants occupy the same spot? + Show Spoiler +
Assuming ants take up 1cm each:
Start at the left of the stick and place ants starting at 0cm to 100cm on the stick, with no ants at 50cm. The ants from 0cm-49cm should be facing left, and the ants from 51cm to 100cm should be facing right. This way, there are no ant collisions and each second, two ants fall off the stick. THere should be no ants on the stick by just after 49 seconds
Assuming ants don't really take up space and you are really precise with placing ants:
Place an equal number of ants at both 0cm and 100cm in such a way that each ant is incrementally spaced between itself and another ant. Set them up facing their respective ends of the sticks. Almost right after you start, there should be no ants on the stick.
Your Job:
Maximize the time recorded on your watch with a particular configuration of ants.
|
+ Show Spoiler +
Well by using the picture you gave us as an idea of the nature of the stick - i.e. round and presumably having edges only at the two cut ends...
Have all the ants facing perpendicular to the length of stick. They will all walk the circumference of the stick ad infinitum, and never fall off.
|
On April 28 2009 02:33 LiAlH4 wrote:+ Show Spoiler +
Well by using the picture you gave us as an idea of the nature of the stick - i.e. round and presumably having edges only at the two cut ends...
Have all the ants facing perpendicular to the length of stick. They will all walk the circumference of the stick ad infinitum, and never fall off.
GG
|
+ Show Spoiler +50 ants from 0cm-49cm, spaced 1cm apart, all facing 100 cm, and 50 ants from 51cm-100cm, spaced 1cm apart, all facing 0cm. When it starts the first pair (49cm and 51cm) will collide and turn around, and then collide with the ants directly behind them, sending a wave in either direction that will lead to a pair of ants falling off each end and the rest traveling back towards the center, ending with the middle pair being the last ants to fall off (after 50 revolutions of the situation above.)
Oddly enough, I believe this will only last 2 seconds longer than just putting a single ant at 0cm facing 100cm, but I could be wrong.
There might be more efficient ways to do it as far as positioning, but the above is the general idea.
|
Calgary26004 Posts
Oh I thought the stick was two dimensional haha
Anyways I suck at these kind of things but I'll be reading the replies.
|
100s
+ Show Spoiler +when two ants bump into eachother and reverse direction, you can view this as two ants passing through eachother. That is, you can just imagine placing ants and they walk mindlessly straight until they fall off. So, just place one ant at the far end of the stick facing the other direction, and place the other ants however the hell you want. all the ants will walk off in <=100s with at least one taking exactly 100s
hot damn i'm good
|
On April 28 2009 02:52 Day[9] wrote:100s + Show Spoiler +when two ants bump into eachother and reverse direction, you can view this as two ants passing through eachother. That is, you can just imagine placing ants and they walk mindlessly straight until they fall off. So, just place one ant at the far end of the stick facing the other direction, and place the other ants however the hell you want. all the ants will walk off in <=100s with at least one taking exactly 100s hot damn i'm good
+ Show Spoiler +Damn, you are right, my solution assumed 102 ants and a 102 centimeter stick because I am retarded. 
|
On April 28 2009 02:52 Day[9] wrote:100s + Show Spoiler +when two ants bump into eachother and reverse direction, you can view this as two ants passing through eachother. That is, you can just imagine placing ants and they walk mindlessly straight until they fall off. So, just place one ant at the far end of the stick facing the other direction, and place the other ants however the hell you want. all the ants will walk off in <=100s with at least one taking exactly 100s hot damn i'm good
win
|
On April 28 2009 02:52 Day[9] wrote:100s + Show Spoiler +when two ants bump into each other and reverse direction, you can view this as two ants passing through each other. That is, you can just imagine placing ants and they walk mindlessly straight until they fall off. So, just place one ant at the far end of the stick facing the other direction, and place the other ants however the hell you want. all the ants will walk off in <=100s with at least one taking exactly 100s hot damn i'm good
brilliant
|
On April 28 2009 02:52 Day[9] wrote:100s + Show Spoiler +when two ants bump into eachother and reverse direction, you can view this as two ants passing through eachother. That is, you can just imagine placing ants and they walk mindlessly straight until they fall off. So, just place one ant at the far end of the stick facing the other direction, and place the other ants however the hell you want. all the ants will walk off in <=100s with at least one taking exactly 100s hot damn i'm good
Win. Shame I haven't even thought of the problem this way
|
Day[9] wins the day. I was too busy trying to find some flaw about collision detection since the ants were minuscule to even begin to think about what a 1-dimensional stick really entailed 
|
Day[9]: Lateral thinking FTW.
|
On April 28 2009 02:52 Day[9] wrote:100s + Show Spoiler +when two ants bump into eachother and reverse direction, you can view this as two ants passing through eachother. That is, you can just imagine placing ants and they walk mindlessly straight until they fall off. So, just place one ant at the far end of the stick facing the other direction, and place the other ants however the hell you want. all the ants will walk off in <=100s with at least one taking exactly 100s hot damn i'm good
this is a neat problem because we naturally think of the problem by simulating it from an individual ant's perspective, which can get really complex. it takes a zerg player's hive mind to think of the set of ants this way. 
|
I think if you place 50 ants at left end, walking towards right and 50 ants at right end walking towards left, you maximize the time. You can think of it Day's way.
|
Another way to think of Day[9]'s solution is
+ Show Spoiler +to have all the ants lined up from one end to the other and facing the same direction. It's essentially that one ant on the end walking across the entire length of the stick.
|
It's a true pleasure to read and hear Day[9]'s mind at work, imo.
|
+ Show Spoiler +I'm thinking that the time it takes between each ant falling off is around quadratic, but then I thought the integral of log x would be nice. So I'm guessing x(log(x)-1)-100=0, where x is seconds. So that would be around a hundred. I'd try for one better, but I'm busy ^^
|
On April 28 2009 03:45 Polemarch wrote:Show nested quote +On April 28 2009 02:52 Day[9] wrote:100s + Show Spoiler +when two ants bump into eachother and reverse direction, you can view this as two ants passing through eachother. That is, you can just imagine placing ants and they walk mindlessly straight until they fall off. So, just place one ant at the far end of the stick facing the other direction, and place the other ants however the hell you want. all the ants will walk off in <=100s with at least one taking exactly 100s hot damn i'm good this is a neat problem because we naturally think of the problem by simulating it from an individual ant's perspective, which can get really complex. it takes a zerg player's hive mind to think of the set of ants this way.
or just a math major :p
|
|
|
|
|
|
EPT![[image loading]](http://www.iayork.com/Images/2008/3-16-08/Leaf-cutter_ant.png)
