推 lingpxs:抱歉 是我筆誤了@@" 01/15 19:17
推 lingpxs:正確的是 右左左左左左左 會99.6秒~ 01/16 00:59
推 lingpxs:看來你的matlab要加油搂^^" 01/16 01:01
→ lingpxs:我的是左邊為0公分 右邊為100公分 01/16 01:02
※ 引述《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