一年中所有节日的排列顺序_计数问题(二)-排列组合的使用

e5a87dbd844cfb3dc07fd7fd3aa8512f.png

在计数问题(一)中我们分析了排列和组合的定义,计算方法以及公式的含义。排列组合的基本定义讲述的是从一列元素中分先后(排列)或不分先后地选出部分元素,其可能的选择方法数。在这一期中我们会更仔细地分析组合的公式的含义,并在此基础上就更复杂的一些概念进行讨论。

我们先来考虑这样一个问题:如图,一个人沿着格子以最短的路线从A点走到B点,有多少种方法?

cf50dfc75fbc232b56ee2e15bb795ed8.png

我们首先要明确的是,以最短路线行走意味着这个人从A走到B的过程中不能向左或向下行进,只能是向上或向右。但向上或向右的顺序可以不同。这里我将此人向上移动用

来表示;向右移动用
来表示。所以,任意一个有两个
和三个
的组合即形成了一种可能的路线。那么计算所有可能的路线数就转化成了计算
的排列数。这里我们发现其只包含两种元素,所以确定了
的位置之后,所有的
的位置也就确定了下来。所以答案可以写成
种。

另外一种计算的方法就是将所有的箭头都看作是不同的,其组合数为

。其中包含了2个相同的元素和3个相同的元素,所以最后的排列数为:
种。

读到这里我们可以先停下来思考一个问题:为何在这个问题中我们既可以用组合公式,也可以用排列公式来计算呢?

问题的关键就在于从哪个角度去分析问题。

都是对问题进行分析的结果,在某些问题中,相同的计算公式也可以有不同的解释。可见,如何将计数问题中不同的情况和排列、组合的公式对应起来是一个值得研究的问题。以下总结了一些用到排列组合公式的不同的情景,我们用将小球放入盒子这一操作来说明:

一、 将5个不同的球放入5个不同的盒子中,每个盒子放一个球,有多少种方法。

二、 将5个不同的球放入3个不同的盒子中,有多少种方法。

三、 将3个不同的球放入5个不同的盒子中。有多少种方法。

四、 将3个不同的球放入5个不同的盒子中,每个盒子只能容下一个球,有多少种方法。

五、 将5个相同的球放入3个不同的盒子中,盒子不能是空的,有多少种方法。

六、 将9个相同的球放入3个不同的盒子中,每个盒子至少2个球,有多少种方法。

七、 将5个相同的球放入3个不同的盒子中,有多少种方法。

解释:

一、可以看作是将5个不同的球排成一列,所以是排列问题,结果为

二、 每一个球都有三个不同的选择,而完成这个任务需要五步(依次放5个球),所以是

三、与上一问题类似,结果为

四、可以看作是5个不同的球中选出3个,顺序有关。与问题一类似。结果为

五、这一问题可以使用隔板法。即可以将放入三个盒子这一动作看成是在5个球排成的一列之间插入2个隔板,由于每个盒子中都要有球,所以隔板选择的位置就是5个球形成的4个空档。结果为

六、由于球都是相同的,可以考虑成将三个盒子每一个都放入一个球,剩下的6个放入3个盒子中,每个格子至少放1个,也就转化成了隔板法。所以结果为

七、可以考虑成每个盒子中事先都放入了一个球,然后剩下的5个球随便放入3个不同的格子中。也就转化成了8个球放入3个盒子每个盒子必有球的隔板法。结果为

以上例子可以便于我们分析问题时使用,也可作为一个能否理解排列组合公式的检验。

另外,在一开始的走方格的例子中解释中我们使用了有重复的排列的计数方法。其描述了有重复的已知元素的全排列。如1,1,2,这三个元素的所有不同的排列方法:

种。其还可以应用到有重复的不确定元素的全排列。比如,1,2,3,4这四个数中任选两个(可以是相同的元素)的所有可能的总数。假设我们用
表示选取当前元素,用
表示选择的对象移到下一元素,则在1,2,3,4中选择出2个元素(可重复)这一过程可以使用
的全排列来表示,也即
种。

以上仅是一些对于排列组合问题的简单分析。不足之处请大家包含,有问题的地方也欢迎朋友们批评指正。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/369334.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用Spring数据和Thymeleaf实现Bootstrap分页

Twitter Bootstrap具有非常好的分页UI ,在这里我将向您展示如何使用Spring Data Web分页功能和Thymeleaf条件评估功能来实现它。 引导程序中的标准分页 受Rdio启发的简单分页,非常适合应用程序和搜索结果。 大块很难错过,易于扩展&#xff0…

一道前端学习题

对于没参加过互联网企业招聘,或是没有参加过大型互联网企业招聘的人来说,能以这些公司的面试题做为锻炼,无疑是一种非常好的学习和进步的途径。下面是一道腾讯的前端面试题(JS解答),题目本身在现实中意义不大,主要是考…

codefroces 297E Mystic Carvings

problem&#xff1a;一个圆上依次有1~2*n的数字。每个数字都有且只有另一个数字与他相连。选出三条线&#xff0c;使得每条线的两端之间隔的最少点(只包括被选择的6个点)的个数相等。输入输出格式输入格式&#xff1a;The first line contains integer n(3<n<10^5) — th…

连接计算机和网络传输介质的接口,最常用的网络传输介质和连接设备

T型连接器与BNC接插件是细同轴电缆的连接器&#xff0c;它对网络的可靠性有着重要的影响。同轴电缆与T型连接器是依赖于BNC接插件进行连接的。BNC接插件有手工安装和工具型安装之分&#xff0c;用户可根据实际情况和线路的可靠性选择。RJ&#xff0d;45非屏蔽双绞线连接器有8根…

监听网页微信扫码支付成功_网付扫码点餐新福利,消费者点餐可获微信支付金币奖励...

扫码点餐相信大家都不陌生&#xff0c;即能餐饮解决商家人力物力投入成本痛点&#xff0c;又能方便消费者点餐。现今已成为了餐饮商户的标配系统。近两年&#xff0c;很多系统厂商都在试水扫码点餐领域。尤其是聚合支付服务商&#xff0c;拥有得天独厚的优势。市面上各家扫码点…

在Play上使用twitter4j! 框架和安全社交很容易

在昨天的个人黑客马拉松期间&#xff0c;我启动了一个项目&#xff0c;我可能会在这里介绍。 但是&#xff0c;最酷的启示是&#xff08;再次&#xff09;启动和运行起来有多么容易。 创建一个新的Play项目 添加Secure Social并为Twitter配置它&#xff0c;并使用示例中的InM…

Python 冒泡排序三种写法

需求&#xff1a;输入 n 个整数并将这些数字以从大到小和从小到大的顺序输出代码如下&#xff1a;bubble_sort_v1 1 #coding:utf-82 #__author__ Diva3 4 # 升序&#xff08;从小到大&#xff09;5 SORT_TYPE_ASC 16 # 降序&#xff08;从大到小&#xff09;7 SORT_TYPE_DE…

前端程序员容易忽视的一些基础知识

基础数据结构与算法 现在有两个不同的JSON&#xff0c;比较复杂&#xff0c;可以参考这里的DEMO中返回的JSON。要比较它们的差异&#xff0c;除了用现成的工具如 beyond compare以外&#xff0c;如果我们的机器上没有安装这个工具&#xff0c;能如何较快解决&#xff1f;作为一…

ptmalloc内存分配和回收详解(文字版)

ptmalloc内存分配和回收详解&#xff08;文字版&#xff09; 进程默认内存布局&#xff08;x86&#xff09; 从进程的内存布局可知&#xff0c;.bss段之上的这块分配给用户程序的空间被称之为heap&#xff0c;start_brk指向heap的开始&#xff0c;而brk指向heap的顶部。可以使用…

html中怎么选择相同的代码,不同的HTML,相同的代码隐藏和相同的控件

创建一个Page类&#xff0c;比方说&#xff0c;TemplateViewerPageTemplateViewerPage.csusing System;using System.Web.UI;public partial class TemplateViewerPage : Page{protected override void OnLoad(EventArgs e){// load your properties_subject "test"…

linux nfs

linux&#xff08;十四&#xff09;之linux NFS服务管理学到这里差不多就结束了linux的基础学习了&#xff0c;其实linux的内容并不难&#xff0c;我们要经常的反复的去操作它&#xff0c;多多和它去联络感情才能很好的掌握这个linux。 加油&#xff01;今天是星期二。没有什么…

GlassFish 4升级的构建,Gradle和嵌入式应用服务器

最近&#xff0c;大概在去年年底&#xff0c; GlassFish开源团队发布了GlassFish 4.0 beta 72作为升级版 。 阿伦古普塔&#xff08;Arun Gupta&#xff09;在他的博客上发布了有关GlassFish 4 .0 beta 72的Maven坐标的文章。 该版本意义重大&#xff0c;因为该团队将工件发布到…

下来安成功 打开一直白屏_推广人透露:戈洛夫金2021年可能与安德拉德上演拳王统一战...

IBF中量级拳王根纳季-戈洛夫金(Gennadiy Golovkin)随着本月摧毁强制挑战者卡米尔-塞泽梅塔(Kamil Szeremeta)&#xff0c;使得下一场比赛在对手选择问题上&#xff0c;具有很大的自由度。戈洛夫金的推广人埃迪-赫恩做客Sirius XM访谈时&#xff0c;透露了一个重要消息&#xff…

WEB接口测试之Jmeter接口测试自动化 (四)

Jmeter是压力测试、接口测试工具&#xff0c;Ant是基于Java的构建工具&#xff0c;具有跨平台的作用&#xff0c;jenkins是持续集成工具。将这三者结合起来可以搭建一套webservice接口测试的持续构建环境。 1、安装JDK&#xff0c;配置java环境变量&#xff08;略过&#xff09…

面试分享:一年经验初探阿里巴巴前端社招

一般阿里社招都是招3-5年的P6 高级工程师&#xff0c;当初自己一年经验也没有想过有这个面试机会。 虽然没想着换工作&#xff0c;但是经常关注一些招聘网站的信息&#xff0c;某一天&#xff0c;在某boss上有个人找我&#xff0c;叫我发一下简历&#xff0c;我一看是阿里的某…

计算机云开头的词语,云字开头的成语

以下是小编给大家整理的云字开头的成语的内容&#xff0c;欢迎大家查看。云程发轫&#xff1a;云程&#xff1a;青云万里的路程;发轫&#xff1a;启车行进&#xff0c;比喻事业的开端。旧时祝人前程远大的颂辞。云过天空&#xff1a;比喻事情已经过去&#xff0c;一切恢复平静。…

如果此表在它的 ChildRelation 集合中不是父表,则不能将关系添加到该集合中。...

今天遇到这个问题头都大了&#xff0c;百度上也没找到解决方案&#xff0c;就自己在哪里沉思。。。。。。。。。。。。。。。。 终于皇天不负有心人&#xff0c;被我解决了&#xff01; 这是调用ChildRelations.Add&#xff08;“名字”&#xff0c;“父级”&#xff0c;”子级…

dnf机器人猜数字奖励_DNF:周年庆策划啪啪打脸,工作人员也出错误,难道又是临时工的锅?...

本来应该是很喜庆的一天&#xff0c;结果又遇见了策划啪啪打脸的事情&#xff0c;关键还连累玩家提心吊胆的。往年都是登录游戏送豪礼&#xff0c;今年策划就像搞点不一样&#xff0c;估计是认为今年送的“即时”史诗比较多吧。然后就很任性的在领取豪礼之前添加了一道“礼物申…

Hadoop宿醉:使用Apache Whirr启动hadoop集群CDH4

这篇文章是关于如何在EC2实例上启动CDH4 MRv1或CDH4 Yarn集群的。 据说您可以在Whirr的帮助下在5分钟内启动一个集群&#xff01; 当且仅当一切正常时&#xff0c;这才是正确的&#xff01; 希望本文在这方面对您有所帮助。 所以&#xff0c;让我们划船... 下载Apache Whirr…

练习 3.16

如题&#xff1a;下面是某大学数据库的一组需求&#xff0c;此数据库用于记录学生的成绩&#xff0c;这与图1.2所示数据库类似&#xff0c;但并不完全相同。 a. 大学要记录每个学生的姓名、学号、社会保险号、当前地址与电话、永久地址与电话、出生日期、性别、年级&#xff08…