NOIP中的数学--第6课 计数原理 (上)

2023-11-17

【加法原理与乘法原理】

1.加法原理
完成一个工程可以有n类办法,ai代表第i类方法的数目。
那么完成这件事共有 S = a[1]+a[2]+…+a[n] 种不同的方法。
2.乘法原理
完成一个工程需要分n个步骤,ai 代表第i个步骤的不同方法数目。
那么完成这件事共有 S = a[1]a[2]…*a[n] 种不同的方法。
3.两个原理的区别
一个与分类有关 , 一个与分步有关;

使用加法原理要注意事件A和事件B产生的方式不能重叠,即一种方式只能属于其中一个事件,而不能同时属于两个事件,即:分类要做到“不重不漏”

加法原理是“分类完成”,乘法原理是“分步完成”。

【练习】

  1. 由数字1,2,3,4,5可以组成多少个三位数(分别讨论各位上的数字允许重复和不允许重复的情况)?

  2. 由数字0、1,2,3,4,5可以组成多少个三位数(讨论各个位上数字允许重复和不重复的情况)?

  3. 由数字0,1,2,3,4,5可以组成多少个十位数字大于个位数字的两位数?

  4. 一个三位密码锁,各位上数字由0,1,2,3,4,5,6,7,8,9十个数字组成,可以设置多少种三位数的密码(各位上的数字允许重复)?首位数字不为0的密码数是多少种?900首位数字是0的密码数又是多少种?

  5. 如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?
    在这里插入图片描述

  6. 某班有22名女生,23名男生. 选一位学生代表班级去领奖,有几种不同选法?选出男学生与女学生各一名去参加智力竞赛,有几种不同的选法?

  7. 105有多少个约数?并将这些约数写出来.

  8. 从5幅不同的国画、2幅不同的油画、7幅不同的水彩画中选不同画种的两幅画布置房间有几种选法?

  9. 若x、y可以取1,2,3,4,5中的任一个,则点(x ,y)的不同个数有多少?

  10. 一个口袋内装有5个小球另一个口袋内装有4个小球,所有这些小球的颜色各不相同,从两个口袋内任取一个小球,有几种不同的取法?从两个口袋内各取一个小球,有几种不同的取法.

  11. 乘积(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开共有几个项。

  12. 有四位考生安排在5个考场参加考试.有几种不同的安排方法。
    13.老奶奶家有20个鸡蛋,还养了一天能下一个蛋的老母鸡,如果她家一天吃两个鸡蛋,老奶奶家的鸡蛋可以连续吃多少天?
    14、由2、5、0、7四个数字可以组成多少个不同的四位数?
    15、书架上层有6本不同的数学书,下层放有5本不同的语文书
    (1)从中任取一本,有多少种不同的取法?
    (2)从中任取数学书与语文书各一本,有多少种取法?
    16、利用数字1,2,3,4,5共可组成
    (1)多少个数字不重复的三位数?
    (2)多少个数字不重复的三位偶数
    (3)多少个数字不重复的偶数?

答案:
1:乘法原理,重复:125, 不重复:60
2:先区分首位是否为0(加法原理),再分别用乘法原理。重复:180,不重复?
3:15
4:1000、100
5:6
6:45、506
7: 8。 约数的计算公式 s= (p1+1)(p2+1)…(pk+1) (pi为第i个质约数的幂)。
8:59, 这题是加法原理和乘法原理的结合。
9:25
10:9 、20
11:题解:60,展开的每一项必定含有一个a一个b一个c,那么我们可以认为我们挑一个a再挑一个b再挑一个c,所以结果是345=60。
12.625
13.19
解析
(1)20个鸡蛋,每天吃2个。20/2=10,在这10天里,母鸡又下了10个鸡蛋
(2)10个鸡蛋,每天吃2个。10/2=5,在这5天里,母鸡又下了5个鸡蛋
(3)5个鸡蛋,每天吃2个,5/2=1….1
……
总天数:10+5+2+1+1=19天
14、18种
解析:乘法原理:千位上有3种选法,百位上有3种选法,十位上有2种选法,各位上有1种选法:3×××2×1=18种
15、(1)11种
加法原理:
第一类办法是取数学书,有6种方法
第二类办法是取语文书,有5中方法
所以,总的取的方法有6+5=11。
(2)30种
乘法原理,分两步完成:
第一步取一本数学书,有6种方法
第二步取一本语文书,有5种方法。
所以总的方法是5×6=30种
16.(1)60
乘法原理:
百位有5种选择
十位有4种选择
个位有3种选择
5×4×3=60
(2)24种
先选个位数,共有两种选择:2或者4
在个位数选定后,十位数还有4种选择,百位数有3种选择,所以2×4×3=24(个数字不重复的三位偶数)
(3)130种
分为5种情况:
一位偶数,只有两个:2、4
二位偶数,共有8个:12、32、42、52、14、24、24、54
三位偶数由上述(2)求得24个
四位偶数共有2×(4×3×2)=48个。括号外面的2表示个位数有2种选择(2或者4)
五位偶数共有2×(4×3×2×1)=48个
由加法原理,偶数的个数共有2+8+24+48+48=130种

【程序练习】

编码

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

NOIP中的数学--第6课 计数原理 (上) 的相关文章

随机推荐

  • ubuntu 与 windows terminal zsh 美化教程

    ubuntu 与 windows terminal zsh 美化教程 安装 zsh 和 oh my zsh 选择与安装主题 使用自带的主题 安装 powerlevel10k 主题 1 下载 p10k 主题 2 下载 Meslo LG M R
  • io使用率高运行堵塞怎么解决?linux系统由io使用率高引起的运行堵塞的解决方法

    1 在宝塔查看服务器负载100 而cpu和内存使用率都正常 输入top命令查看平均负载 查看结果负载果然很高 2 接着查看io使用情况 使用iotop工具 安装 yum install iotop 运行命令 iotop 如果安装不上是因为i
  • 实体类(VO,DO,DTO)的划分

    经常会接触到VO DO DTO的概念 本文从领域建模中的实体划分和项目中的实际应用情况两个角度 对这几个概念进行简析 得出的主要结论是 在项目应用中 VO对应于页面上需要显示的数据 表单 DO对应于数据库中存储的数据 数据表 DTO对应于除
  • Spring学习笔记2:注解开发、AOP思想、整合Mybatis、事务

    文章目录 7 使用注解开发 7 1 属性如何注入 1 Component 2 Value 7 2 衍生的注解 7 3 自动装配 7 4 作用域 1 Scope singleton 7 5 小结 9 使用java的方式配置Spring 9 1
  • flink连接kafka报:org.apache.kafka.common.errors.TimeoutException: Timeout expired while fetching topic

    报错信息 Caused by org apache flink runtime JobException Recovery is suppressed by NoRestartBackoffTimeStrategy at org apach
  • 跑通SOLOV1-V2实例分割代码,并训练自己的数据集。

    系统平台 Ubuntu18 04 硬件平台 RTX2080 super cuda和cudnn版本 cuda10 0 cudnn 7 5 6 pytorch版本 pytorch1 2 0 环境安装 创建solo虚拟环境 conda creat
  • 图(一)之邻接表Adjacency List

    开始攻克图的算法 先从最简单的存储开始实现 本文关于邻接表的实现 邻接表是图的存储中最简单也是最基本的存储结构 基于链表的思想实现的 在邻接表中 对于中的每个顶点建立一个单链表 第i个单链表中的节点表示依附于顶点的vi的边 每个节点由3个域
  • Android进阶之光:Dagger2原理简要分析

    Dagger2注入框架原理简要分析 使用Dagger2需要的依赖 implementation com google dagger dagger android 2 46 implementation com google dagger d
  • 实训九 网络服务的基本配置

    实训九 网络服务的基本配置 2017 年 4 月 16 日 今日公布 实训目标 完成本次实训 将能够 配置网卡 配置xinetd超级服务器 实训准备 两台计算机 其中一台安装RHEL6系统 该系统出来root账号外 至少还有一个普通账号 另
  • 【Linux系统编程】静态库和共享库

    个人博客 https blog csdn net Newin2020 spm 1011 2415 3001 5343 专栏地址 Linux系统编程 专栏定位 整理一下 C 相关的知识点 供大家学习参考 如果有收获的话 欢迎点赞 收藏 您的支
  • YOLOv5小目标检测(方法与评价)

    问题 当我们在对小目标数据集进行检测时 发现无论如何都有一些漏检的 其中我们也添加一些模块 以及其他的一些改进方法 如注意力 激活函数等等 结果始终不会令人满意 map也没有丝毫的提升 目的 增加对小目标的检测能力 不能产生漏检 自述 许多
  • ARM芯片学习(S5PV210开发)——GPIO控制LED

    1 GPIO介绍 GPIO general purpose input output 通用输入输出 GPIO就是芯片的引脚 是比较特殊的引脚 可以通过代码来操作 控制引脚的高低电平以及工作模式 与GPIO相对的就是固定功能的引脚 我们不能通
  • FPGA笔记8——串口通信(回环实验)

    目录 串口通信原理 串行通信基础知识 处理器与外部设备通信的两种方式 串行通信的通信方式 串行通信的传输方向 常见的串行通信接口 异步串口通信UART基础知识 数据格式 传输速率 接口标准 RS232接口 串口通信实验RS 232 实验任务
  • LeetCode-斐波那契数列

    class Solution public int Fibonacci int n if n 0 return 0 if n 1 return 1 return Fibonacci n 1 Fibonacci n 2 int a 0 b 1
  • 1 RocketMQ简介

    简介 RocketMQ是由阿里捐赠给Apache的一款低延迟 高并发 高可用 高可靠的分布式消息中间件 经历了淘宝双十一的洗礼 RocketMQ既可为分布式应用系统提供异步解耦和削峰填谷的能力 同时也具备互联网应用所需的海量消息堆积 高吞吐
  • 深入解决Linux内存管理之page fault处理

    说明 Kernel版本 4 14 ARM64处理器 Contex A53 双核 使用工具 Source Insight 3 5 Visio 1 概述 内核实现只是在进程的地址空间建立好了vma区域 并没有实际的虚拟地址到物理地址的映射操作
  • 《学会提问》-批判性思维

    这本书名为学会提问 但实际内容是讲解如何训练批判性思维能力 如何通过提问 来质疑别人的观点 选择正确的论证 来形成自己的理性决策 批判性思维的最终结果就是要求一个人虚怀若谷地接纳各种观点 理性评判这些观点 然后在理性判断的基础上决定采取哪些
  • 如何使用python调用电脑麦克录音

    import wave import pyaudio 定义数据流块 CHUNK 1024 FORMAT pyaudio paInt16 CHANNELS 2 RATE 44100 录音时间 RECORD SECONDS 5 要写入的文件名
  • 华为OD机试 C++ 回文字符串

    题目 什么是 回文串 就是一个字符串正着读和反着读都一样 而且要注意大小写的区别 例如 leVel 是一个回文串 因为正着反着都一样 art 就不是 反过来就变成 tra 了 Level 也不是 因为大小写不同 现在 你要做的就是用给定的一
  • NOIP中的数学--第6课 计数原理 (上)

    加法原理与乘法原理 1 加法原理 完成一个工程可以有n类办法 ai代表第i类方法的数目 那么完成这件事共有 S a 1 a 2 a n 种不同的方法 2 乘法原理 完成一个工程需要分n个步骤 ai 代表第i个步骤的不同方法数目 那么完成这件