※ 引述《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