行测-数量关系：4. 排列组合与概率问题、容斥原理问题

2024-01-30 19:36

文章标签 问题数量关系原理概率容斥排列组合行测

本文主要是介绍行测-数量关系：4. 排列组合与概率问题、容斥原理问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、排列组合与概率问题

在这里插入图片描述

1.1 排列组合

1.1.1 基础概念

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

C

问法辨析

在这里插入图片描述

这些实际上是一种问题的不同问法。

例题

在这里插入图片描述

C

在这里插入图片描述

C

在这里插入图片描述

D

在这里插入图片描述

A

在这里插入图片描述

C，注意不能构成三角形的边长要去除。

1.1.2 经典题型

1.1.2.1 枚举法

在这里插入图片描述

2，从大到小，不重不漏

在这里插入图片描述

C

在这里插入图片描述

B

1.1.2.2 捆绑法

在这里插入图片描述

48， $A^2_2 \times A^4_4 = 48$ ，照相默认有序。

在这里插入图片描述

在这里插入图片描述

24， $(A^2_2)^2 \times A^3_3 = 24$

在这里插入图片描述

A

1.1.2.3 插空法

在这里插入图片描述

144， $A^3_3 \times A^3_4 = 144$ ，3 个人能产生 4 个空。

在这里插入图片描述

在这里插入图片描述

B

在这里插入图片描述

144， $A^2_2 \times A^3_3 \times A^2_4 = 144$

在这里插入图片描述

D， $选飞机 \times 排列 = C^3_8 \times C^2_3 \times C^1_2 \times A^3_3 \times A^2_2 \times A^2_3 = 24192$

1.2 概率问题

在这里插入图片描述

1.2.1 给情况求概率

在这里插入图片描述

D

在这里插入图片描述

B

1.2.2 给概率求概率

在这里插入图片描述

$\frac{1}{2}$

在这里插入图片描述

A，易错，出现 4 4 的情况只有一种。

在这里插入图片描述

D，有条件的概率，也可以用特殊值法。

在这里插入图片描述

$\frac{2}{25}$

2、容斥原理问题

在这里插入图片描述

在这里插入图片描述

2.1 两集合容斥原理

在这里插入图片描述

在这里插入图片描述

B

在这里插入图片描述

D，倍数特性求出总人数为 75 人。然后代入公式即可。

2.2 三集合容斥原理

在这里插入图片描述

在这里插入图片描述

B，尾数法，根据选项尾数选出答案。

在这里插入图片描述

在这里插入图片描述

A

在这里插入图片描述

A，把至少两场的人分成只报两场和报了三场的人，可以求出只报两场的人有30个。

在这里插入图片描述

B

在这里插入图片描述

在这里插入图片描述

C

这篇关于行测-数量关系：4. 排列组合与概率问题、容斥原理问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/661315。 23002807@qq.com

相关文章

好题——hdu2522（小数问题：求1/n的第一个循环节）

好题——hdu2522（小数问题：求1/n的第一个循环节）

好喜欢这题，第一次做小数问题，一开始真心没思路，然后参考了网上的一些资料。知识点***********************************无限不循环小数即无理数，不能写作两整数之比*****************************（一开始没想到，小学没学好）此题1/n肯定是一个有限循环小数，了解这些后就能做此题了。按照除法的机制，用一个函数表示出来就可以了，代码如下

阅读更多...

hdu1043（八数码问题，广搜 + hash（实现状态压缩））

hdu1043（八数码问题，广搜 + hash（实现状态压缩））

利用康拓展开将一个排列映射成一个自然数，然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

阅读更多...

深入探索协同过滤：从原理到推荐模块案例

深入探索协同过滤：从原理到推荐模块案例

文章目录前言一、协同过滤1. 基于用户的协同过滤（UserCF）2. 基于物品的协同过滤（ItemCF）3. 相似度计算方法二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能前言在信息过载的时代，推荐系统成为连接用户与内容的桥梁。本文聚焦于

阅读更多...

hdu4865(概率DP)

hdu4865(概率DP)

题意：已知前一天和今天的天气概率，某天的天气概率和叶子的潮湿程度的概率，n天叶子的湿度，求n天最有可能的天气情况。思路：概率DP，dp[i][j]表示第i天天气为j的概率，状态转移如下：dp[i][j] = max(dp[i][j, dp[i-1][k]*table2[k][j]*table1[j][col] ) 代码如下： #include <stdio.h>#include

阅读更多...

hdu4407(容斥原理)

hdu4407(容斥原理)

题意：给一串数字1,2，......n，两个操作:1、修改第k个数字，2、查询区间[l,r]中与n互质的数之和。解题思路：咱一看，像线段树，但是如果用线段树做，那么每个区间一定要记录所有的素因子，这样会超内存。然后我就做不来了。后来看了题解，原来是用容斥原理来做的。还记得这道题目吗？求区间[1,r]中与p互质的数的个数，如果不会的话就先去做那题吧。现在这题是求区间[l,r]中与n互质的数的和

阅读更多...

C#实战|大乐透选号器[6]：实现实时显示已选择的红蓝球数量

C#实战|大乐透选号器[6]：实现实时显示已选择的红蓝球数量

哈喽，你好啊，我是雷工。关于大乐透选号器在前面已经记录了5篇笔记，这是第6篇；接下来实现实时显示当前选中红球数量，蓝球数量；以下为练习笔记。 01 效果演示当选择和取消选择红球或蓝球时，在对应的位置显示实时已选择的红球、蓝球的数量； 02 标签名称分别设置Label标签名称为：lblRedCount、lblBlueCount

阅读更多...

购买磨轮平衡机时应该注意什么问题和技巧

购买磨轮平衡机时应该注意什么问题和技巧

在购买磨轮平衡机时，您应该注意以下几个关键点：平衡精度平衡精度是衡量平衡机性能的核心指标，直接影响到不平衡量的检测与校准的准确性，从而决定磨轮的振动和噪声水平。高精度的平衡机能显著减少振动和噪声，提高磨削加工的精度。转速范围宽广的转速范围意味着平衡机能够处理更多种类的磨轮，适应不同的工作条件和规格要求。振动监测能力振动监测能力是评估平衡机性能的重要因素。通过传感器实时监

阅读更多...

缓存雪崩问题

缓存雪崩问题

缓存雪崩是缓存中大量key失效后当高并发到来时导致大量请求到数据库，瞬间耗尽数据库资源，导致数据库无法使用。解决方案： 1、使用锁进行控制 2、对同一类型信息的key设置不同的过期时间 3、缓存预热 1. 什么是缓存雪崩缓存雪崩是指在短时间内，大量缓存数据同时失效，导致所有请求直接涌向数据库，瞬间增加数据库的负载压力，可能导致数据库性能下降甚至崩溃。这种情况往往发生在缓存中大量 k

阅读更多...

6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

上篇：6.1.数据结构-c/c++模拟实现堆上篇（向下，上调整算法，建堆，增删数据）-CSDN博客本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题目录一.堆排序 1.1 思路 1.2 代码 1.3 简单测试二.TopK问题 2.1 思路(求最小)： 2.2 C语言代码（手写堆） 2.3 C++代码（使用优先级队列 priority_queue）

阅读更多...

POJ1269 判断2条直线的位置关系

POJ1269 判断2条直线的位置关系

题目大意：给两个点能够确定一条直线，题目给出两条直线（由4个点确定），要求判断出这两条直线的关系：平行，同线，相交。如果相交还要求出交点坐标。解题思路：先判断两条直线p1p2, q1q2是否共线，如果不是，再判断直线是否平行，如果还不是，则两直线相交。判断共线： p1p2q1 共线且 p1p2q2 共线，共线用叉乘为 0 来判断，判断平行： p1p

阅读更多...