ChaseDream
搜索
返回列表 发新帖
查看: 1067|回复: 2
打印 上一主题 下一主题

求问数学这类型路径题怎么做呢?

[复制链接]
跳转到指定楼层
楼主
发表于 2019-10-15 18:45:26 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
拜托各位小伙伴啦!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
收藏收藏1 收藏收藏1
沙发
发表于 2019-10-15 19:01:15 | 只看该作者
Each possible path will consist of traveling a total of 3 grid segments north and 5 grid segments east. Thus, letting ‘N' represent traveling north by one grid segment and ‘E' represent traveling east by one grid segment, each path can be uniquely represented by an appropriate 8-character string of N's and E's. For example, as shown in the figure below, NEENEENE represents grid segments traveled in the order north, east, east, north, east, east, north, and east.
Therefore, the number of possible paths is equal to the number of appropriate 8-character strings of N's and E's, which is  = (7)(8) = 56, since each appropriate string is determined when a specification is made for the 3 positions in the string at which the N's are to be placed. Alternatively, the number of possible paths is equal to the number of permutations of 8 objects in which 3 are identical (the N's) and the remaining 5 are identical (the E's), and thus equal to 8!/3!*5! = 56 .
板凳
 楼主| 发表于 2019-10-15 21:31:36 | 只看该作者
Reinhard.HHH 发表于 2019-10-15 19:01
Each possible path will consist of traveling a total of 3 grid segments north and 5 grid segments ea ...

啊!明白了!!感谢!!
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2024-12-22 22:15
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部