首页 > 其他分享 >组合水题 19 道

组合水题 19 道

时间:2024-08-15 17:06:24浏览次数:5  
标签:方案 水题 组合 隔板 19 times 答案 十位数 数是

组合水题 $ 19 $ 道

$ 1 $

求用 $ 0, 1, 2, 3, 4, 5 $ 组成没有重复数字奇数的个数

考虑如果是奇数,那么最后一位一定是 $ 1, 3, 5 $

考虑一下前导 $ 0 $

答案是 $ 288 $

$ 2 $

$ A, B, C, D, E $ 排成一排,$ B $ 必须在 $ A $ 左边,求方案数

把 $ BA $ 看成一个人,答案是 $ A_4^4 $

$ 3 $

$ 10 $ 个相同小球放在 $ 7 $ 个不同的盒子里,每个盒子至少放一个,求方案数

隔板法,实际上转化成在 $ 10 $ 个球中插隔板,有 $ 9 $ 个空位,有 $ 6 $ 个隔板,所以答案是 $ C_9^6 $,也就是插隔板的方案数

$ 4 $

$ 6 $ 个不同的神仙平均分成三组,求方案数

首先考虑正常求排列,枚举每一个组的方案,就是 $ C_6^2 \times C_4^2 $

然后有重复,所以答案是 $ \dfrac{C_6^2 \times C_4^2 }{A_3^3} $

$ 5 $

在上一问里改成平均分到三个不同大厦里

这样的话区分了组别,就不存在驱虫的情况了

答案是 $ C_6^2 \times C_4^2 $

$ 6 $

$ 6 $ 个不同的小球放在 $ 2 $ 个不同的盒子里,每个盒子最多放 $ 4 $ 个,求方案数

首先放在盒子里的方案有 $ (2, 4), (3, 3), (4, 2) $

答案是 $ C_6^2 + C_6^3 + C_6^4 $

$ 7 $

$ 6 $ 级台阶,每次能跨 $ 1 $ 级或 $ 2 $ 级,求方案数

显然,答案是 $ f_6 = 13 $

$ 8 $

从 $ 1, 2, 3, \dots , 9 $ 中选 $ 4 $ 个不同的数,和为偶数,求方案数

枚举奇数的数量

  1. $ 0 $ 个奇数,答案是 $ C_4^4 = 1 $

  2. $ 2 $ 个奇数,答案是 $ C_4^2 \times C_5^2 $

  3. $ 4 $ 个奇数,答案是 $ C_5^4 $

所以答案是 $ C_5^4 + C_5^2 \times C_4^2 + 1 $

$ 9 $

若三位数十位数最大,称其为伞数,从 $ 1, 2, 3, 4, 5, 6 $ 选 $ 3 $ 个,求伞数的数量

枚举十位数,然后找个位数即可

  1. 十位数是 $ 3 $,方案数是 $ 2 $

  2. 十位数是 $ 4 $,方案数是 $ A_3^2 $

  3. 十位数是 $ 5 $,方案数是 $ A_4^2 $

  4. 十位数是 $ 6 $,方案数是 $ A_5^2 $

所以答案是 $ A_5^2 + A_4^2 + A_3^2 + 2 $

还可以六个数字选出三个,个位和百位换一下,答案是 $ C_6^3 \times 2 $

$ 10 $

一个平面有 $ 8 $ 个点,若有 $ 4 $ 点共圆,另外 $ 4 $ 个点不共圆,求能确定几个圆

首先三点确定一个圆,然后方案数是 $ C_8^3 $

四点共圆中算重了,要减去

答案是 $ C_8^3 - C_4^3 + 1 $

$ 11 $

有 $ 3 $ 个红球,$ 2 $ 个白球,同种颜色球相同,分给 $ 4 $ 个小孩一人一个,求方案数

枚举白球的数量,如果是一个白球,答案是 $ 4 $,显然白球可能在所有人手里

如果是两个白球,答案是 $ C_4^2 $

答案是 $ C_4^2 + 4 $

$ 12 $

有 $ 16 $ 张不同的卡片,有 $ 4 $ 种颜色,每种颜色 $ 4 $ 张,任取 $ 3 $ 张,要求不能是同一种颜色,求方案数

容斥原理,首先总方案数是 $ C_{16}^3 $

然后三个颜色都相同的方案数是 $ C_4^3 \times 4 $

答案是 $ C_{16}^3 - C_4^3 \times 4 $

$ 13 $

用 $ 1, 2, 3, 4, 5, 6 $ 组成 $ 6 $ 位数,要求这个数是 $ 5 $ 的倍数,$ 1, 2 $ 不能和 $ 3 $ 相邻,求方案数

考虑容斥原理,首先 $ 5 $ 必须放在最后,这样总方案数是 $ A_5^5 $

然后删掉 $ 1, 3 $ 和 $ 2, 3 $ 相邻的方案,加上 $ 1, 3, 2 $ 相邻的方案

答案是 $ A_5^5 - A_4^4 \times 4 + A_3^3 \times 2 $

$ 14 $

从集合 $ {1, 2, \dots , n} $ 中选取 $ r $ 个不相邻的数,求方案数

考虑有 $ n - r $ 个元素,然后我们有 $ n - r + 1 $ 个空位,我们可以插入 $ r $ 个隔板,所以问题转化成了插入隔板的方案数

答案是 $ C_{n - r + 1}^r $

$ 15 $

从网格图 $ (0, 0) $ 走到 $ (n, m) $,求方案数

首先一共走 $ n + m $ 步,有 $ n $ 步往右走,答案是 $ C_{n + m}^n $

$ 16 $

三个学生选 $ 4 $ 门选修课,每门课只能有一名学生选,求方案数

显然,答案是 $ A_4^3 $

$ 17 $

$ 6 $ 个男的和 $ 4 $ 个女的,选至少一个女的共 $ 5 $ 人,求方案数

容斥一下,用总方案数减去没有女生的方案数

答案是 $ C_{10}^5 - C_6^5 $

$ 18 $

用 $ 0 ~ 9 $ 组成无重复三位偶数,求方案数

不考虑前导 $ 0 $,方案数是 $ 5 \times 9 \times 8 = 360 $

加上前导 $ 0 $,方案数是 $ 1 \times 8 \times 4 = 32 $

所以答案是 $ 360 - 32 = 328 $

$ 19 $

有 $ 5 $ 个人站成一排,第 $ 1 $ 个人要站在第 $ 2 $ 个人左边(可以不相邻),求方案数

不考虑限制。答案是 $ A_5^5 $

然后 $ 1 $ 在 $ 2 $ 左边的概率相等,所以答案是 $ \frac{A_5^5}{2} $

标签:方案,水题,组合,隔板,19,times,答案,十位数,数是
From: https://www.cnblogs.com/Tzf-tzf/p/18361140

相关文章

  • CF1988D The Omnipotent Monster Killer
    luogu中文题面:https://www.luogu.com.cn/problem/CF1988D树形dp。我们只关心子树的根节点v什么时候被删去。dp[u][i]+=min(dp[v][1...i-1,i+1...T]).T是log(n)的。因为\(T\leqMex(u)\),而考虑要多少节点使\(Mex(u)=T\),有\(f_T=1+f_1+...f_{T-1}\)得\(T=log_2n\)不......
  • [开题报告]FLASK框架鲜花坊销售平台19bw3(源码+论文)
    本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表开题报告内容研究背景随着教育信息化的不断深入,高校教学管理逐渐向数字化、智能化转型。西安文理学院作为一所致力于提升教学质量与效率的学府,其教学进度管理面......
  • CF 1913
    A先把第一个加到\(a\)中,然后扫到第一个不为\(0\)的开始给\(b\)。正确性显然。codeB可以交换,也就是可以任意重排。那么记录一下\(0,1\)的个数,从第一位开始模拟,知道\(0\)或\(1\)不够即可。codeC从低位往高位一位位做,假设当前做到第\(i\)位,有\(c\)个\(2^......
  • 基于PHP+MySQL组合开发的同城二手市场便民小程序源码系统 带完整的安装代码包以及搭建
    系统概述随着消费观念的转变和环保意识的增强,越来越多的人开始选择二手商品作为消费首选。然而,传统的二手交易方式往往存在信息不对称、交易效率低下等问题,严重制约了二手市场的发展。因此,开发一款集信息发布、搜索浏览、在线沟通、安全交易于一体的同城二手市场小程序,显得尤......
  • 使用 onBeforeRouteUpdate 组合式函数提升应用的用户体验
    title:使用onBeforeRouteUpdate组合式函数提升应用的用户体验date:2024/8/15updated:2024/8/15author:cmdragonexcerpt:摘要:本文介绍如何在Nuxt3开发中使用onBeforeRouteUpdate组合式函数来提升应用用户体验。通过在组件中注册路由更新守卫,开发者能够在路由变更前......
  • NSSCTF [GXYCTF 2019]Ping Ping Ping
    ping命令,这是老朋友了,经常碰见,先进题目界面看看 先试试直接输入一个地址,127.0.0.1,看看有没有回显 那就是一个ping命令了,直接先试试管道'|',look一下有没有被过滤掉,输入"127.0.0.1|ls" 出来了,说明管道命令可以用,那接下来就简单了。直接查看一下flag.php,输入"127.......
  • LeetCode40.组合总和II
    LeetCode40.组合总和II力扣题目链接(opensnewwindow)给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。......
  • LeetCode39. 组合总和
    LeetCode39.组合总和题目叙述:给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输入:ca......
  • LeetCode216.组合总和lll
    4.组合总和lll(LeetCode216)题目叙述:找出所有相加之和为n的k个数的组合,且满足下列条件:只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次,组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1......
  • [AGC019F] Yes or No
    [AGC019F]YesorNo首先期望的重要性质,注意\(X\)为随机变量\(E(aX)=aE(X)\)\(E(X+Y)=E(X)+E(Y)\)\(XY\)独立时\(E(XY)=E(X)E(Y)\)题面翻译有\(N+M\)个问题,其中有\(N\)个问题的答案是YES,\(M\)个问题的答案是NO。当你回答一个问题之后,会知道这个问题的答案,求最优策略......