网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学吧 关注：851,901贴子：8,609,956

出一个简单的问题

只看楼主收藏回复

在一个n×m的矩形网格中，一只蚂蚁在网格的左上角格点，这只蚂蚁只可以选择向下走或向右走，请问走到右下角格点的路线选择一共有多少种
IP属地:北京来自Android客户端1楼2024-02-02 00:45回复
    这个是以前初一想出来的问题，当时一直没解决，最近想起来了，搞出了两种方法，看看有没有一样的
    IP属地:北京来自Android客户端2楼2024-02-02 00:47
    收起回复
      反正统共走n+m步，向下n步，向右m步。区别只是第几步往哪走。所以从n+m步中选出n步向下，也就是C(n,n+m)。
      IP属地:日本来自Android客户端3楼2024-02-02 00:56
      收起回复
        经典杨辉三角秒杀
        IP属地:新加坡来自iPhone客户端4楼2024-02-02 04:03
        收起回复
          高二还是高三的经典问题
          IP属地:辽宁来自iPhone客户端5楼2024-02-02 04:28
          回复
            C(m,m+n)
            IP属地:四川来自Android客户端6楼2024-02-02 06:56
            回复
              以下（行，列）。f（i，j）=f（i-1，j）+f（i，j-1）
              IP属地:广东来自Android客户端7楼2024-02-02 07:29
              回复
                写出状态转移方程递归就完了
                IP属地:江西来自Android客户端8楼2024-02-02 07:47
                回复
                  搜索
                  IP属地:广东来自Android客户端9楼2024-02-02 09:44
                  回复
                    C(n+m, n)或者等价的C(n+m, m)
                    IP属地:陕西来自iPhone客户端11楼2024-02-02 09:56
                    回复
                      动态规划
                      IP属地:广东来自Android客户端12楼2024-02-02 12:24
                      收起回复
                        排列组合秒了
                        IP属地:福建来自Android客户端13楼2024-02-02 12:37
                        收起回复
                          一共7步 其中4步向右 也就是说C74 直接秒了
                          IP属地:北京来自iPhone客户端14楼2024-02-02 13:36
                          回复
                            专业课有一阵不专门学数学了…见谅，现在没有高中的数学脑子了
                            这是ChatGPT4的回答
                            IP属地:广东来自Android客户端15楼2024-02-02 14:35
                            回复
                              C上标n下标m+n
                              IP属地:河北来自Android客户端16楼2024-02-02 14:56
                              回复

                                扫二维码下载贴吧客户端

                                下载贴吧APP
                                看高清直播、视频！
                                发表回复
                                发贴请遵守贴吧协议及“七条底线”贴吧投诉
                                内  容:
                                  查看全部
                                发 表
                                保存至快速回贴