Timeline for Maximum time for ants to fall off stick (with a non-instant turning speed)
Current License: CC BY-SA 3.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jun 28, 2014 at 13:27 | comment | added | justhalf | @DennisJaheruddin: If we have n=2m and the m-leftmost ants facing right, and m-rightmost ants facing left, the middle two ants will turn n-1 times. | |
Jun 27, 2014 at 8:01 | comment | added | Dennis Jaheruddin | Yet if an ant is at one end, it will just turn once and then keep walking. I would guess the maximum amount of ants to be passed may be somewhere between n/2 and 2Log(n/2). | |
Jun 26, 2014 at 15:38 | comment | added | Kendall Frey | If an ant is at one end, and all the other ants are coming toward it, it will have to 'pass' them all. | |
Jun 26, 2014 at 14:50 | history | answered | Kendall Frey | CC BY-SA 3.0 |