📜  门| GATE-CS-2007 |第84章

📅  最后修改于: 2021-06-29 19:23:10             🧑  作者: Mango

假设将机器人放置在笛卡尔平面上。在每个步骤中,都可以向上移动一个单位或向右移动一个单位,即,如果它位于(i,j),则可以移动到(i + 1,j)或(i,j + 1)。
从初始位置(0,0)开始,机器人有多少条不同的路径到达点(10,10)

GATECS200784
(A) A
(B) B
(C) C
(D) D答案: (A)
说明:每次移动时,机器人可以向右移动1个单位,也可以向上移动1个单位,从(0,0)到(10,10)需要20个这样的移动。因此,我们必须将这20个动作(从1到20)分为2组:右组和上组。

右组包含我们向右移动的那些动作,向上组包含我们向右移动的那些动作。

每个组包含10个元素。因此,基本上,我们必须将20个事物分为2组,每组10个事物分别为10个,即,我们需要找到{r,r,r,r,r,r,r,r,r,r,r,u的所有可能排列,u,u,u,u,u,u,u,u,u}其中r代表右移,u代表上移。安排可以在20分钟内完成! /(10!* 10!)= 20 C 10路。因此,选项(A)是正确的。

资料来源:http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2007.html
这个问题的测验