※ 引述《sbshank (季)》之銘言： : 標題: [請益] 螞蟻問題 : 時間: Thu Nov 27 23:46:10 2008 : : 一根細尺，長度100公分 : : 上面有7隻螞蟻在直線運動(左,右而行) : 速度都是1cm/sec : 但方向都不知道 : : 如果螞蟻相撞 : 就會各自反方向行走 : 且速度不變 : ex. ---->相撞<------ : 變成 : <-------- ---------> : : 如果到尺的左右邊緣 : 就會掉下去 : : 假設螞蟻從左至右在 : 1cm 2cm 4cm 8cm 16cm 32cm 64cm : 那麼 : : 請問最快在何時螞蟻會全部掉下去? : 那最慢何時呢? : : -- :

※ 發信站: 批踢踢實業坊(ptt.cc) : ◆ From: 140.112.30.34 : 推 ostar:最快應該就全部向左走都不相撞直接掉下去 所以是64秒 11/28 01:40 : → ostar:我錯了 更正:第七隻往右走 所以只要100-64=36秒 11/28 01:42 : 推 ostar:最慢可能是全部向右走 需要99秒 11/28 01:55 : 推 lingpxs:依程式出來的結果 依序：左右右右右右右 時間最長 11/28 03:07 ^^^^^^^^^^^^^^ 應該不是吧 用看的就知道這樣只要98秒 : → lingpxs:為99.6秒 而左左左左左左右最快 只要36秒 11/28 03:08 : → lingpxs:時間間距是0.1秒一次 11/28 03:08 我是用MATLAB程式寫的..也是用0.1秒為一次time step... 用暴力法試128種可能... 我算出來的結果是最慢為 99 秒..最快為 36 秒 最慢的情況為 99 秒,有兩種情況都是 ---------------------------------------------------- 99.1 sec 右 右 右 右 右 右 右 99.1 sec 右 右 右 右 右 右 左 最快的情況為 36 秒 ----------------------------------- 36.1 sec 左 左 左 左 左 左 右 64.0 sec 左 左 左 左 左 左 左 67.9 sec 左 左 左 左 左 右 左 -- () In a time when to be different, was to be condemned... ()▉() ...and to be condemned, was to DIE... ▉▉▉ ...one man ▉▉▉ ...choose to question his god ... ╰╫╯ DD5111 ◢█◣ Satan's alley http://0rz.tw/0d4Y9 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.112.47.101