美文网首页
含有相同数字的4位数字彩票{重复排列}

含有相同数字的4位数字彩票{重复排列}

作者: 7300T | 来源:发表于2019-06-06 16:15 被阅读0次

小明想买一种四位数字的彩票。他的生日是12月31日,想用12月31日中的4个数字排列起来买彩票。1,2,3,1这4个数字变换位置后一共多少种排列方法?

我们先做卡片然后分别标上1、2、3、1这四个数字,然后将这四张卡片改变位置排列起来,数一数一共有多少种排列方法。
排列和组合,都必须从不同的元素中进行选择,而这道问题中.备选的4个数字中,出现了重复数字。
像这种含有重复元素的排列,就叫做:
\color{red}{“重复排列”}

首先,我们先来看一下4个数字各不相同时的排列方法,一共有:
4!=4x3x2x1=24种
然而,实际上有两张"1"的卡片。如果我们把这两张卡片分别记做
"la"和"1b",那么"la,Ib,2.3"和"1b,la,2.3"这两种排列方法其实是相同的,都是"1、1,2、3"。
这样一来,就等于我们把"1、1、2.3"数了2次。同样,"1 、2、1、3"."2、1、1、3"和"1、2、3、1"等等我们都数了2次。
因为"1"的卡片有2张,我们数出的数字是实际数字的2!=2*1=2倍。因此,要除以2才能得到实际的排列种数:
4!÷2!=(4x3x2x1)÷(2x1)=12种
一般来说,在全部n个元索中,如果布p个、q个.......个相同的元素,那么把n个元素排成一列的方法总数,可以通过以下公式进行计算:


image.png

如果有5张数字卡片.分别为"1"."1"、"2"."3".
“3",求它们排列方法的总数时,利用上面的公式很快就可以计算出来:
5!÷(2!x2!)=30种

相关文章

  • 含有相同数字的4位数字彩票{重复排列}

    小明想买一种四位数字的彩票。他的生日是12月31日,想用12月31日中的4个数字排列起来买彩票。1,2,3,1这4...

  • 78、LeetCode之 Subsets 题解

    原题 注意点: 集合中包含重复的数字需要按照升序排列 结果集中不能含有重复子集 思路 解法

  • 90、LeetCode之Subsets II 题解

    原题 注意点 集合中包含重复的数字需要按照升序排列 结果集中不能含有重复子集 思路 解法

  • lintcode 全排列

    给定一个数字列表,返回其所有可能的排列,第十五题是没有重复的数字,是十六题是有重复的数字。先来说没有重复数字的情况...

  • 递归与回溯:python列表排列问题

    给定一个 没有重复 数字的序列,返回其所有可能的全排列。 给定一个有重复 数字的序列,返回其所有可能的全排列且不重复

  • 含有重复数字的全排列LeetCode76

    算法解析:相比没有重复元素的全排列,这个需要加个判定条件 1.对序列进行排序 2.进行判断(具体怎么判断看代码) ...

  • Leetcode.46.Permutations

    题目 给定一个没有重复数字的数字序列, 输出这写数字的全排列组合. 思路 这种全排列的问题最直接的思路就是递归. ...

  • 剑指offer 39- 数字排列

    先看不包含重复数字的 输入一组数字(不包含重复数字),输出其所有的排列方式。样例 分析:回溯的经典题回溯的思路: ...

  • 51. 数字排列(含重复数字)

    题目地址:https://www.acwing.com/problem/content/87/ AC代码 总结 题...

  • python基础实例教程-九个实例哦

    排列组合 要求:列出所有可能的四位数字组合,它们彼此不同,没有重复的数字。 分析:排列就好了 代码: 阶梯求和 要...

网友评论

      本文标题:含有相同数字的4位数字彩票{重复排列}

      本文链接:https://www.haomeiwen.com/subject/nsjuxctx.html