没见过这种题目,属于哪一类呢?

来源: chinomango 2019-09-17 20:38:08 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (310 bytes)

Particle Man is at the origin in three-dimensional space. How many ways can Particle Man take a series of 12 unit-length steps, each step parallel to one of the coordinate axes, from the origin to (3, 4, 5) without passing through the point (2, 3, 2)? 

请不吝赐教!谢谢。

所有跟帖: 

排列,组合? -happybob- 给 happybob 发送悄悄话 happybob 的博客首页 (0 bytes) () 09/17/2019 postreply 20:41:06

排列组合吧。 -Shanghaigirl98- 给 Shanghaigirl98 发送悄悄话 (0 bytes) () 09/17/2019 postreply 20:49:05

排列组合里的block walking -oops_yz- 给 oops_yz 发送悄悄话 (0 bytes) () 09/17/2019 postreply 21:23:26

具体 -古代的事物- 给 古代的事物 发送悄悄话 (116 bytes) () 09/17/2019 postreply 21:35:17

数学就是组合,算法来讲简单DP就行 -beibei_2018- 给 beibei_2018 发送悄悄话 (0 bytes) () 09/17/2019 postreply 22:35:39

这个属于经典的组合问题。我会试图这样教小学生 -章介- 给 章介 发送悄悄话 (1989 bytes) () 09/18/2019 postreply 04:55:27

加跟帖:

当前帖子已经过期归档,不能加跟帖!