首页 > 其他分享 >排列组合学习笔记

排列组合学习笔记

时间:2023-11-24 20:55:57浏览次数:36  
标签:排列 dbinom 元素 笔记 times 学习 cdots 排列组合 matrix

加法原理

有\(n\)类办法,\(a_i(1 \le i \le n)\)代表第\(i\)类方法的数目。那么共有\(S=a_1+a_2+\cdots+a_n\)种方法

乘法原理

分\(n\)个步骤,\(a_i(1 \le i \le n)\)代表第\(i\)个步骤的方法数目。那么共有\(S=a_1\times a_2 \times\cdots\times a_n\)种方法

排列数

从 \(n\) 个不同元素中,任取 $m $( \(m\leq n\) ,\(m,n\) 均为自然数)个元素按照一定的顺序排成一列,叫做从 \(n\) 个不同元素中取出 \(m\) 个元素的一个排列;从 \(n\) 个不同元素中取出 \(m\) ( \(m\leq n\) ) 个元素的排列的个数,叫做从 \(n\) 个不同元素中取出 \(m\) 个元素的排列数

记作\(A_n^m\)

\[A_n^m=n\times(n-1)\times(n-2)\times\cdots\times(n-m+1)=\frac{n!}{(n-m)!} \]

特殊的,对于\(A_n^n\)称作全排列

\[A_n^n=n\times(n-1)\times(n-2)\times\cdots\times2\times1=n! \]

组合数

从 \(n\) 个不同元素中,取 \(m \leq n\) 个元素组成一个集合称作从 \(n\) 个不同元素中取出 \(m\) 个元素的一个组合;从 \(n\) 个不同元素中取出 \(m \leq n\) 个元素的所有组合的个数称作从 \(n\) 个不同元素中取出 \(m\) 个元素的组合数

记作\(\dbinom{n}{m}\)或者\(C_m^n\)

\[C_m^n=\dbinom{n}{m}=\frac{A_m^n}{m!}=\frac{n!}{m!\times (n-m)!} \]

公式是这样推出来的

首先,排列数考虑顺序而组合数不考虑顺序

而我们可以很轻易的用全排列推出来\(A_m^m=m!\)

而这在组合数中只记作一种情况

那么就是说只要在\(A_m^n\)的基础上\(÷(m!)\)即可得到答案

排列数性质

\[\dbinom{n}{m}=\dbinom{m-n}{m}\tag{1} \]

\[\dbinom{n}{k} = \frac{n}{k} \dbinom{n-1}{k-1}\tag{2} \]

\[\dbinom{n}{m}=\dbinom{n-1}{m}+\dbinom{n-1}{m-1}\tag{3} \]

\[\dbinom{n}{0}+\dbinom{n}{1}+\cdots+\dbinom{n}{n}=\sum_{i=0}^n\dbinom{n}{i}=2^n\tag{4} \]

二项式定理

该定理给出两个数之和的整数次幂诸如展开为类似项之和的恒等式。

二项式定理可以推广到任意实数次幂,即广义二项式定理

\[(a+b)^n=\dbinom{n}{0}\times x^n y^0+\dbinom{n}{1}\times x^{n-1} y^1+\cdots+\dbinom{n}{n-1}\times x^1 y^{n-1}=\sum_{i=0}^n\dbinom{n}{i}\times a^{n-i}\times b^i \]

矩阵形式(根据\(\mathrm{K8He}\)所说没啥用,\(\mathrm {stO}\ \mathrm {K8He}\ \mathrm {Orz}\))

\[(a+b)^n=[a^0\cdots a^n]\left[\begin{matrix} \binom{n}{0}&&\\&\cdots&\\&&\binom{n}{n}\\\end{matrix}\right]\left[\begin{matrix} &&1\\&\cdots&\\1&&\\\end{matrix}\right]\left[\begin{matrix} 1\\\cdots\\1\\\end{matrix}\right]\]

标签:排列,dbinom,元素,笔记,times,学习,cdots,排列组合,matrix
From: https://www.cnblogs.com/LuoTianYi66ccff/p/17854743.html

相关文章

  • stm32学习随笔23.11.24
    探索TIM2两个PWM输出视频:B站BV1vb4y1T72LMain.C主函数部分节选#include"stm32f10x.h"                 //Deviceheader#include"Delay.h"#include"OLED.h"#include"TestLED.h"#include"PWM.h"#include"KEY.h"#incl......
  • 2023-2024-1 20231320 《计算机基础与程序设计》第九周学习总结
    2023-2024-120231320《计算机基础与程序设计》第九周学习总结作业信息这个作业属于哪个课程<班级的链接>(2023-2024-1计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(2022-2023-1计算机基础与程序设计第九周作业)这个作业的目标<自学《计算机基础与......
  • 2023-2024-1 20211306 密码系统设计与实现课程学习笔记11
    20211306密码系统设计与实现课程学习笔记11任务详情自学教材第13章,提交学习笔记知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容“我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个......
  • 一、Hadoop概述与初步学习
    一、Hadoop的发展史 Google 爬取全球的网站,然后计算页面的PageRank 要解决网站的问题: a:这些网站怎么存放 b:这些网站应该怎么计算 发布了三篇论文 a:GFS(GoogleFileSystem) b:MapReduce(数据计算方法) c:BigTable-->HBase Dougcutting花费......
  • 如何写论文的笔记
    #论题陈述改善稀疏奖励的强化学习有助于移动机器人动态避障#收集论证#阅读文献-记录阅读时做一个word文档,五列的表格。第一列,文献标题。第二列,期刊名称。第三列,研究对象、问题。第四列,研究方法、理论、视角。第五列,数据来源。为了对抗网络上不相关,不准确,动机险恶的信息,你们......
  • 考研数学笔记:在计算无穷限积分的时候,要注意应用极限的思想
    在计算无穷限积分的时候,要注意应用极限的思想对于含有反三角函数的积分可以用对应的三角函数代换求解如何通过通解还原微分方程?判断微分方程解的形式有时候需要分类讨论......
  • C语言学习总集篇(分支与循环篇)——从不会到会的过程
    大家好,经过前段时间的学习,我相信大家对C语言的相关知识点有了一个初步的认识了,接下来我会将前面所学的内容进行一个梳理、汇总成一个总集篇。今天是这个篇章的第一篇——分支与循环语句,今天我将用这一篇的内容讲完分支与循环语句的相关内容。一、什么是C语言?C语言是一门 结构化 ......
  • 学习Linux用户管理
    Linux是一个多用户、多任务的操作系统,因此用户管理是系统管理员和Linux使用者必须掌握的重要技能之一。本文将深入探讨Linux用户管理的方方面面,包括用户的创建、删除、权限管理等关键概念。1.用户与用户组在Linux系统中,每个用户都有一个唯一的用户名,用于标识和访问系统资源。用......
  • java多线程学习之路-不能理解
    1importjava.util.concurrent.CountDownLatch;23/**4*颠覆理解的,为什么不会出问题,执行多次,结果都是正确,并且一致5*/6classMyData{7inta=5;//可预定总座位数8intb=0;//已预定座位数910publicvoidyd(){11if(b<......
  • linux第十三章学习笔记
    《Unix/Linux系统编程》第13章学习笔记第13章TCP/IP和网络编程TCP/IP协议TCP/IP是互联网的基础,TCP代表传输控制协议,IP代表互联网协议。目前有IPv4(32位地址)和IPv6(128位地址),目前IPv4使用最多。TCP/IP的四层结构如下:TCP/IP网络中的数据流路径如下图:1.1IP主机和IP地址主机......