康杰医院专门看什么病:一道关于走法数的问题(描述不太清楚,都进来看看吧)

来源:百度文库 编辑:高校问答 时间:2024/04/27 19:12:04
[img]http://hainanbbs.com/UploadFile/2006-2/20062913391084621.jpg[/img]
以上是图片

要从A地出发,前往B地,怎样走最近,能有几种走法(沿着线段走)

只准向上走或者向右走,那就最近
设向上走为1,向右走为0
那么走完全程可表示为11110000,或00001111,或10101010等等,这些数字的共同特点是必须是8位(0也算),而且必须有4个数字是1,所以问题就变成了8个位置选4个来放“1”的问题(组合数问题)
计算结果是C(8,4)=70

怎么都一样的~~~~~~~~~~~呵呵~
都是8条~

最近的有8步
2的8次方
设向上走为1,向右走为0
那么走完全程可表示为11110000,或00001111,或10101010等等