t**g 发帖数: 1164 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: ttgg (还在苦苦思索昵称中), 信区: JobHunting
标 题: 请教一个面试题brainteaser
发信站: BBS 未名空间站 (Wed Feb 24 14:10:11 2010, 美东)
一个立方体
一个蜘蛛在一个角落(只能沿着边缘随机移动,x,y,z 3个方向概率分别1/3)
一只蚂蚁在相对的最远那个角落(固定)
问蜘蛛平均需要多少步达到蚂蚁?
谢谢! |
T*******t 发帖数: 9274 | |
s*********k 发帖数: 1989 | 3 <= 1+sqrt(2)
> sqrt(3)
My guest 2* sqrt(1.25)
【在 t**g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 JobHunting 讨论区 】 : 发信人: ttgg (还在苦苦思索昵称中), 信区: JobHunting : 标 题: 请教一个面试题brainteaser : 发信站: BBS 未名空间站 (Wed Feb 24 14:10:11 2010, 美东) : 一个立方体 : 一个蜘蛛在一个角落(只能沿着边缘随机移动,x,y,z 3个方向概率分别1/3) : 一只蚂蚁在相对的最远那个角落(固定) : 问蜘蛛平均需要多少步达到蚂蚁? : 谢谢!
|
t******m 发帖数: 255 | 4 10
【在 t**g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 JobHunting 讨论区 】 : 发信人: ttgg (还在苦苦思索昵称中), 信区: JobHunting : 标 题: 请教一个面试题brainteaser : 发信站: BBS 未名空间站 (Wed Feb 24 14:10:11 2010, 美东) : 一个立方体 : 一个蜘蛛在一个角落(只能沿着边缘随机移动,x,y,z 3个方向概率分别1/3) : 一只蚂蚁在相对的最远那个角落(固定) : 问蜘蛛平均需要多少步达到蚂蚁? : 谢谢!
|
s***t 发帖数: 49 | 5 这道题 除了解 三元 方程, 有没有 更好的解法 ?
【在 t******m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 10
|
t******m 发帖数: 255 | 6 don't know other ways.
【在 s***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这道题 除了解 三元 方程, 有没有 更好的解法 ?
|
t**g 发帖数: 1164 | 7 请教3元方程如何解?
【在 s***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这道题 除了解 三元 方程, 有没有 更好的解法 ?
|
t**g 发帖数: 1164 | 8 从正方体的一个角落走到正对的那个角落
起码需要3步
所以答案应该远大于3
【在 s*********k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : <= 1+sqrt(2) : > sqrt(3) : My guest 2* sqrt(1.25)
|
w******g 发帖数: 313 | 9 x=1+ 2y/3
y=1+ z/3 +2x/3
z=1+ y
x=7
y=9
z=10
【在 t**g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请教3元方程如何解?
|
s***t 发帖数: 49 | 10 8个点。
1, destination(1)
2, distance 1 (3)
3, distance 2 (3)
4, disntance 3 (1)
【在 t**g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请教3元方程如何解?
|
|
|
p*****k 发帖数: 318 | 11 mathproblems.info
Q4
(interesting to see summerbrook gave the solution to another common
but totally different bug-crawling-on-the-wall problem) |
t**g 发帖数: 1164 | 12 可否详细解释一下?
【在 w******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : x=1+ 2y/3 : y=1+ z/3 +2x/3 : z=1+ y : x=7 : y=9 : z=10
|
t**g 发帖数: 1164 | 13 可否详细解释一下?
【在 s***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 8个点。 : 1, destination(1) : 2, distance 1 (3) : 3, distance 2 (3) : 4, disntance 3 (1)
|
w**********y 发帖数: 1691 | 14 Define Z = average steps from 1 to 4
Define Y = average steps from 2 to 4
Define X = average steps from 3 to 4
then
x=1+ 2y/3 or 1/3*1+2/3*(1+Y)
y=1+ z/3 +2x/3 or 1/3*(1+Z)+2/3*(1+X)
z=1+ y or.....
x=7
y=9
z=10
可否详细解释一下?
【在 t**g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 可否详细解释一下?
|
s***t 发帖数: 49 | 15 正解
【在 w**********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Define Z = average steps from 1 to 4 : Define Y = average steps from 2 to 4 : Define X = average steps from 3 to 4 : then : x=1+ 2y/3 or 1/3*1+2/3*(1+Y) : y=1+ z/3 +2x/3 or 1/3*(1+Z)+2/3*(1+X) : z=1+ y or..... : x=7 : y=9 : z=10
|
B*******g 发帖数: 1593 | 16 和投硬币算不同pattern的期望一样的,把几个点到终点的期望列出来求解 |
f**********g 发帖数: 107 | 17 随机过程,3-step symmetric random walk. |
e****t 发帖数: 971 | |
w**********y 发帖数: 1691 | 19
Totally not!
【在 f**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 随机过程,3-step symmetric random walk.
|
a*z 发帖数: 294 | 20 Can anybody solve it in Markovian chain? |
A****e 发帖数: 310 | |