註冊
登錄
搜索
社區服務
简体中文
幫助
UFunFun 討論區
»
IQ題
» 螞蟻 面試題
‹‹ 上一主題
|
下一主題 ››
發新話題
發佈投票
發佈商品
發佈懸賞
發佈活動
發佈辯論
發佈視頻
打印
螞蟻 面試題
海岸
二星fun會員
個人空間
發短消息
加為好友
當前離線
1
#
大
中
小
發表於 2009-2-6 12:28
只看該作者
螞蟻 面試題
500 個 螞蟻隨機放在一米的線上(
單一分配
Uniform distribution) . 每一個螞蟻會隨機在向兩邊的線頭,以均速每分鐘1米走,等到離開線頭。
但當遇到另一個螞蟻的時候, 他們會掉頭走(反方向),再以均速每分鐘1米走。
假設螞蟻是無限小。
請問預計所有螞蟻離開的時間 (平均時間expected time )
UID
288
帖子
229
精華
0
積分
272
金錢
7 U幣
閱讀權限
20
在線時間
16 小時
查看詳細資料
TOP
樹頭開工
二星fun會員
個人空間
發短消息
加為好友
當前離線
2
#
大
中
小
發表於 2009-2-6 12:47
只看該作者
my guess is 499/500 min, am i right ?
UID
869
帖子
213
精華
0
積分
254
金錢
7 U幣
閱讀權限
20
在線時間
0 小時
查看詳細資料
TOP
海岸
二星fun會員
個人空間
發短消息
加為好友
當前離線
3
#
大
中
小
發表於 2009-2-6 13:55
只看該作者
you are so fast. Please explain the reason
UID
288
帖子
229
精華
0
積分
272
金錢
7 U幣
閱讀權限
20
在線時間
16 小時
查看詳細資料
TOP
樹頭開工
二星fun會員
個人空間
發短消息
加為好友
當前離線
4
#
大
中
小
發表於 2009-2-6 15:50
只看該作者
其實我只知個 ans 細過同埋好接近 1,
個 ans 係我段估出來的,
根本沒有用計過, 所以咁 fast,
究竟同真正 ans 差幾多呀 ???
我估一定少於 0.5% 吧...
UID
869
帖子
213
精華
0
積分
254
金錢
7 U幣
閱讀權限
20
在線時間
0 小時
查看詳細資料
TOP
浪漫小家
二星fun會員
個人空間
發短消息
加為好友
當前離線
5
#
大
中
小
發表於 2009-2-6 16:26
只看該作者
500 個 螞蟻隨機放在一米的線上(單一分配Uniform distribution) . 每一個螞蟻會隨機在向兩邊的線頭,以均速每分鐘走1米,等到離開線頭。 但當遇到另一個螞蟻的時候, 他們會掉頭走(反方向),再以均速每分鐘1米走。
假設螞蟻是無限小。
請問預計所有螞蟻離開的時間 (平均時間expected time )
UID
994
帖子
278
精華
0
積分
336
金錢
9 U幣
閱讀權限
20
在線時間
36 小時
查看詳細資料
TOP
@titi@
一星fun會員
個人空間
發短消息
加為好友
當前離線
6
#
大
中
小
發表於 2009-2-6 16:38
只看該作者
SO FUNNY
UID
404
帖子
121
精華
0
積分
152
金錢
5 U幣
閱讀權限
10
在線時間
48 小時
查看詳細資料
TOP
女皇銀禧
二星fun會員
個人空間
發短消息
加為好友
當前離線
7
#
大
中
小
發表於 2009-2-6 19:12
只看該作者
500 隻螞蟻隨機放在一米線
首先考慮:
1.考慮一米線分500份,如果平均分配頭尾,唔夠分,要501隻螞蟻。
2.考慮一米線分499份,如果平均分頭尾,500隻就夠。
但隨機分配,也不是按多少份分配。
定論一:
500隻螞蟻,即是500個點,只能中間分配在499份,頭尾兩端唔計,只會有499份在中間,非500份或501份。兩邊都計就是501份,但我們只計中間,501份這些根本不影響這題答案。
定論1.a
兩邊頭尾螞蟻不一定在剛好在頭尾,成條一米線當然可以是501份(以螞蟻數目考慮),這不會影響最後答案。
定論二:
如 nctrophy上文所講,碰撞只是接力賽,另一螞蟻幫你跑,根本唔需考慮路程。
定論2a.
應該只考慮時間,而非路程。
只考慮頭尾兩隻螞蟻距離和其隨機行走方向。
因為佢地決定實際時間,
其實唔需要中間的螞蟻,佢地只是接力而已。
咁考慮最好情況,最衰情況。
只考慮頭尾兩隻螞蟻,不計定在那一點,距離頭尾多遠:
一條直線如果是random分配:
分500份,頭尾會有501個點
分499份,頭尾會有500個點
咁這題目,只會出現500個點,因為只有500隻螞蟻,即是得499份,(如果random)
這題題目是實則是問兩端最遠的螞蟻,如何最短時間:
最好情況:
頭尾兩隻螞蟻交棒接力,面對面行而兩螞蟻行499份之一半,頭尾螞蟻位於最短距離。
普通如何?
最差又如何?
當然我有答案,我錯請指正~~~~~~~~
UID
703
帖子
243
精華
0
積分
296
金錢
7 U幣
閱讀權限
20
在線時間
20 小時
查看詳細資料
TOP
海岸
二星fun會員
個人空間
發短消息
加為好友
當前離線
8
#
大
中
小
發表於 2009-2-6 22:16
只看該作者
You are all in right direction. Perhaps you guys can make the answer...I don't need to post
haha..Too many smart people here. Perhaps I should put more challenging question next time.
UID
288
帖子
229
精華
0
積分
272
金錢
7 U幣
閱讀權限
20
在線時間
16 小時
查看詳細資料
TOP
kwan2557
二星fun會員
個人空間
發短消息
加為好友
當前離線
9
#
大
中
小
發表於 2009-2-6 22:55
只看該作者
大過0,小過1分鍾!!
UID
227
帖子
221
精華
0
積分
271
金錢
4 U幣
閱讀權限
20
在線時間
0 小時
查看詳細資料
TOP
豪一豪
二星fun會員
個人空間
發短消息
加為好友
當前離線
10
#
大
中
小
發表於 2009-2-6 23:19
只看該作者
試答
500/501 min
這題需要嚴謹的證明嗎? 用 multiple integrals??
UID
605
帖子
230
精華
0
積分
273
金錢
5 U幣
閱讀權限
20
在線時間
30 小時
查看詳細資料
TOP
‹‹ 上一主題
|
下一主題 ››