zoukankan      html  css  js  c++  java
  • 排列与组合

    排列:关心顺序(排布)

    组合:不关心顺序(选择)

    也可以说,排列是一个有顺序的组合。

    排列有两种类型:

    有重复,

    无重复,

    1、有重复排列

    如有个n个数,每次都有n个可选数。

    当选择r次时,它的排列为

             n * n * n ....(r 次) = n^r

    2、无重复排列

    每次都要次少可选数

    如有n个数,每选一个后,再选时,就少一个

    所有 如16个数中选 ,它的排列为

          16 * 15 * 14 * 13 ... (16!)

    假如我们只选3个  即16 * 15 * 14 = (如果整理一个 16!/ 13!) = 3360

    *** 这里有 n! / (n - r)! 表示中从n个有数中有序不重复选出r个数  用称号p(n,r)表示

    组合也分两种

    有重复

    无重复

    1、有重复组合(很难解释)

    2、无重复组合

    最容易解析的方法如下:

    • 假设它是顺序相关(如排列)
    • 然后修改它为顺序无关

    从上述我们已经知道16选3排列有3360种可能,在我们不关心顺序的时候(123,321,231)都算是一个123;

    我们知道123的排序可以有3!种,1234的排序就有24种,

    *****所以我们从排列公式中去除顺序 就是[(n! / (n-r)!) / r!)  用符号C(n,r)  所以也等C(n, n-r);

    记住:先有序排列出来,然后除r!顺序个数

  • 相关阅读:
    黑马java课程2222
    屏幕亮度软件和一些自己必用的软件设置
    ahk保存
    天天洗一次澡还真是好方法
    自动化测试 就这两张图
    python __init__.py用途
    bash检查文件格式
    cygwin中运行命令提示command not found的解决方法
    Python批量插入SQL Server数据库
    怎样去掉FireFox的导入向导
  • 原文地址:https://www.cnblogs.com/freebird92/p/3891263.html
Copyright © 2011-2022 走看看