Timeline for Is this cycling problem computable?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 19, 2018 at 13:21 | comment | added | Kaban-5 | Dan Turetsky: Nice catch! However if $w_i > b_j$, then $b_i \geqslant w_i > b_j \geqslant w_j$ and the $i$-th person always moves faster than the $j$-th person, therefore they can't reach the end in the same time. | |
| Jul 18, 2018 at 22:20 | comment | added | Dan Turetsky | Your statement about being able to set the $l_i$ however you like does assume that all biking speeds are faster than all walking speeds. If the second person walks faster than the first person bikes, the situation could be more complicated. | |
| Jul 18, 2018 at 11:05 | vote | accept | Dominic van der Zypen | ||
| Jul 18, 2018 at 10:20 | comment | added | Will Sawin | Note that the linear equations effectively reduce us down to one variable so this is really just checking the consistency of a set of inequalities in one variable. | |
| Jul 18, 2018 at 9:42 | history | answered | Kaban-5 | CC BY-SA 4.0 |