一些乱七八糟的数学结论

最新推荐文章于 2021-11-11 17:37:35 发布
最新推荐文章于 2021-11-11 17:37:35 发布
阅读量247 收藏
点赞数 1
分类专栏： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guapisolo/article/details/82933877
版权

1.错位排序的公式推导：

错位排序数列：1,2,9,44,265......

给出一个1~n的排列，现在把它打乱，让每一位上的数和它的标号都不相同，求所有的打乱方案数

考虑1~n的全排列的数量，是n!

那么，当某一位上的数和它的标号相同(其他位是否相同先不考虑)的情况，那么打乱方案数是(n-1)!

可以看错把这一位去掉，剩下的数任意排列的方案数，一共n位，总数量就是C_{n}^{1}*(n-1)!

发现会多减掉有两位都标号相同的情况，要加回来C_{n}^{2}*(n-2)!

发现是一个容斥原理，继续推就行了

公式是\sum_{i=0}^{n} C_{n}^{i}(n-i)!*(-1)^{i-1}

2.卡特兰数

卡特兰数列：1,2,5,14......

矩阵递推式长这样f[i][j]=f[i-1][j]+f[i][j-1]

形成的矩阵是这样的

1

1  1

1  2  2

1  3  5  5 

1  4  9  14 14

1  5  14 28 42 42 

......

很少见的递推比通项还复杂的数列

源公式：F[i]=F[0]*F[i-1]+F[1]*F[i-2]...=\sum_{i=0}^{n/2}F[i]*F[n-i]

递推公式：F[i]=(4n-2)/(n+1)*F[i-1]

通项公式：F[i]=C_{2n}^{n}/(n+1)=C_{2n}^{n}-C_{2n}^{n+1}

具体推导挺复杂的

一些题目，比如求元素出栈方案数，多边形划分三角形等等

最近在NOI2018冒泡排序中出现过

 

guapisolo
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
莫比乌兹反演, 欧拉函数等乱七八糟的数论公式推导题
Furyton的学习文件
03-21 431
前言 最近学了些数论函数，有了一些小小小小的套路经验 强烈推荐以下几个博客 数论函数变换总结 金策大佬 超详细 课件 狄利克雷卷积 定义：(f×g)(n)=∑d|nf(d)g(nd)(f×g)(n)=∑d|nf(d)g(nd)(f \times g)(n) = \sum_\limits{d|n} f(d)g(\frac{n}{d}) 方便表示出一些推导过程 随之而来...
数学结论题 书堆
Good good study Day day up~\(≧▽≦)/~
08-02 267
Description 　　蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书 　　 　　蚂蚁想要让书本伸出桌子边缘尽量远，同时不让书因为重力垮下来。它们已经用不知道什么方法测出了书...
乱七八糟小问题合集，有的知道了答案，有的。。以后知道了写上去吧
Stephanie的博客
11-25 224
1.百度是如何通过占用用户上行带宽提速了？ 虽然知道一点p2p的知识，但更深的还是不清楚 2.为什么我电脑的内存占用率那么高？但是看进程又没什么程序占内存？
一些乱七八糟的问题
wz_ling1991的博客
11-04 296
1，当时做fzyc时，需要计算一些周边区域的指标，最初的通过for循环来找到该区域的周边区域进行计算，但是在spark中使用for循环效率很低，而且总是感觉很别扭，这时，我们小组长提出了一个想法，直接通过spark计算，该区域发生一次事件，就在它周边所有区域上加一个数值，最后在进行合并，这样就避免使用for循环； 2，大数量的比对，提供一种思想，写入临时表，然后通过联合查询sql在数据库中完成； ...
乱七八糟问题集锦
Mr_Yan的博客
04-11 208
Muted autoplay videos stop playing in Safari 11.0
chcore的一些乱七八糟的文件
05-31
标题中的"chcore"可能指的是一个特定的项目或者软件组件，而"一些乱七八糟的文件"虽然描述得不清晰，但暗示了这些文件可能是该项目或组件的不同部分，可能包括源代码、配置文件、日志文件等。标签"os"表明这些文件与...
中班数学活动-乱七八糟的魔女之城教案.docx
02-17
中班数学活动-乱七八糟的魔女之城教案.docx
Android一些乱七八糟的文档
10-12
这份名为"Android一些乱七八糟的文档"的压缩包中，很可能包含了这些关键知识点的详细资料，帮助开发者深入理解Android系统的工作原理和开发技巧。 首先，关于Android布局，它是构建用户界面的基础。Android支持多种...
:wrench:自用的一些乱七八糟Linux脚本
01-27
`:wrench:自用的一些乱七八糟Linux脚本`这个标题暗示了这是一个个人收集的Linux脚本集合，可能包含了各种实用工具和解决方案。 首先，让我们关注一下标签，它们揭示了这些脚本可能涵盖的功能或用途： 1. `shell` ...
中班数学活动乱七八糟的魔女之城教案反思.docx
11-28
中班数学活动乱七八糟的魔女之城教案反思.docx
记录一些编程过程中遇到的乱七八糟的问题
Kangchaoya的博客
09-17 3562
1.无法解析的外部符号 __std_reverse_trivially_swappable_8 情况：编译完ompl后，利用生成的静态库文件写应用程序，编译的时候报的这个错； 解决：网上说这个大多是由于vs的编译器版本不匹配导致的，查了一下，果然如此，ompl用vs2017编译生成的，最后写应用程序的时候因为是在qtcreator里面写，没有正确设置版本，改为vs2017的编译器之...
Latex 求和上下限的位置
热门推荐
icesongqiang
01-03 3万+
\limits 的使用$\sum_{i=1}^{l-1}k_{i}+1, \sum_{i=1}^{l-1}k_{i}+2, \cdots , \sum_{i=1}^{l-1}k_{i}+k_{l}$∑l−1i=1ki+1,∑l−1i=1ki+2,⋯,∑l−1i=1ki+kl\sum_{i=1}^{l-1}k_{i}+1, \sum_{i=1}^{l-1}k_{i}+2, \cdots , \sum_
约数个数与约数和公式
CS171_chengl的博客
04-08 1766
约数个数： d(n)d(n)d(n)表示 相关公式： d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x\mid i}\sum_{y\mid j}[gcd(x,y)=1]d(ij)=∑x∣i​∑y∣j​[gcd(x,y)=1] 约数和： σ(n)\sigma(n)σ(n)表示 相关公式： σ(ij)=∑x∣i∑y∣jx∗jy[gcd()x,y]=1\sigm...
【NOJ1142】【算法实验二】踩气球
ZYP
11-23 439
1142.踩气球 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人赢（注意：只要所报的小数字是有可能的，即认为此人说了真话）。 输入 输入为两个数字，0 0表示结束； 输出 输出
HGOI20190815 题解
weixin_30446613的博客
08-15 265
Problem Amodsum 求$\sum\limits_{i=1}^{n} \sum\limits_{j=1 , i \neq j}^{m} (n \ mod \ i)(m \ mod \ j)$ 在模$ 19940417 $的意义下计算答案。 对于$100\%$的数据，满足$1 \leq n,m \leq 10^9$ Solution : 由于$n,m$的答案...
latex 公式
icesongqiang
02-01 3380
note： latex 只用\begin{equation}` 和 `\end{equation}表示公式， markdown使用$$表示公式。 数学 期望 $\mathbb{E} \left \{ A \right \}$ E{A}E{A}\mathbb{E} \left \{ A \right \} 分布 $\textbf{s}_{n,k} \sim \math...
overleaf 常见数学公式 latex
千寻的博客
11-11 1万+
overleaf 常见数学公式 \documentclass{article} \usepackage[utf8]{inputenc} \usepackage[namelimits]{amsmath} %数学公式 \usepackage{amssymb} %数学公式 \usepackage{amsfonts} %数学字体 \usepackage{mathrsfs} %数学花体 \begin{document} \[a+b=c\] %行间公
MongoDB的Linux安装、基本操作、可视化、实验源码与报告文档
最新发布
07-10
MongoDB的Linux安装 在Linux上安装MongoDB，通常可以通过包管理器（如apt-get、yum等）或从MongoDB官网下载压缩包进行手动安装。以下是通过包管理器安装MongoDB的简要步骤（以Ubuntu为例）： 更新系统： 打开终端，使用sudo apt-get update命令更新系统包列表。 安装MongoDB： 使用sudo apt-get install -y mongodb命令安装MongoDB。这将自动处理依赖关系，并安装MongoDB服务器。 启动MongoDB服务： 安装完成后，可以使用sudo systemctl start mongod命令启动MongoDB服务。 验证安装： 使用mongo命令连接到MongoDB shell，如果能够成功连接并显示MongoDB的shell提示符，则表示MongoDB已成功安装并正在运行。 注意：以上步骤是基于Ubuntu系统的示例。对于其他Linux发行版，安装命令可能有所不同。此外，也可以从MongoDB官网下载.tgz压缩包进行手动安装，具体步骤包括下载、解压、配置环境变量、创建数据存储目录等。 M
一堆乱七八糟的数据类型计算后的数据类型
12-27
根据提供的引用内容，当计算一堆乱七八糟的数据类型后，最终的数据类型取决于具体的计算操作和数据类型之间的相互关系。下面是一些常见的计算操作和对应的数据类型转换规则： 1. 字符串与数字相加：当一个字符串与一个数字相加时，会将数字转换为字符串，最终结果为字符串类型。 2. 数字之间的运算：当两个数字进行加、减、乘、除等运算时，最终结果仍然为数字类型。 3. 字符串之间的运算：当两个字符串进行加法运算时，会将两个字符串拼接在一起，最终结果为字符串类型。 4. 布尔值与数字的运算：当一个布尔值与一个数字进行运算时，会将布尔值转换为数字（true为1，false为0），最终结果为数字类型。 5. 布尔值与字符串的运算：当一个布尔值与一个字符串进行运算时，会将布尔值转换为字符串（true为"true"，false为"false"），最终结果为字符串类型。 6. 对象与其他数据类型的运算：当一个对象与其他数据类型进行运算时，会根据具体的运算操作和对象的定义进行相应的处理，最终结果的数据类型可能是字符串、数字或其他对象类型。 综上所述，一堆乱七八糟的数据类型计算后的数据类型取决于具体的计算操作和数据类型之间的相互关系。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值