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 的大作中提到】
: 【 以下文字转载自 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 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: ttgg (还在苦苦思索昵称中), 信区: JobHunting
: 标 题: 请教一个面试题brainteaser
: 发信站: BBS 未名空间站 (Wed Feb 24 14:10:11 2010, 美东)
: 一个立方体
: 一个蜘蛛在一个角落（只能沿着边缘随机移动，x,y,z 3个方向概率分别1/3）
: 一只蚂蚁在相对的最远那个角落（固定）
: 问蜘蛛平均需要多少步达到蚂蚁？
: 谢谢！
|
s***t
发帖数: 49 | 5 这道题 除了解 三元 方程， 有没有 更好的解法 ？
【在 t******m 的大作中提到】
: 10
|
t******m
发帖数: 255 | 6 don't know other ways.
【在 s***t 的大作中提到】
: 这道题 除了解 三元 方程， 有没有 更好的解法 ？
|
t**g
发帖数: 1164 | 7 请教3元方程如何解？
【在 s***t 的大作中提到】
: 这道题 除了解 三元 方程， 有没有 更好的解法 ？
|
t**g
发帖数: 1164 | 8 从正方体的一个角落走到正对的那个角落
起码需要3步
所以答案应该远大于3
【在 s*********k 的大作中提到】
: <= 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 的大作中提到】
: 请教3元方程如何解？
|
s***t
发帖数: 49 | 10 8个点。
1， destination（1）
2， distance 1 (3)
3, distance 2 (3)
4, disntance 3 (1)
【在 t**g 的大作中提到】
: 请教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 的大作中提到】
: 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 的大作中提到】
: 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 的大作中提到】
: 可否详细解释一下？
|
s***t
发帖数: 49 | 15 正解
【在 w**********y 的大作中提到】
: 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 的大作中提到】
: 随机过程，3-step symmetric random walk.
|
a*z
发帖数: 294 | 20 Can anybody solve it in Markovian chain? |
A****e
发帖数: 310 | |
