首页 > 其他分享 >YTEZ校内数学集训笔记

YTEZ校内数学集训笔记

时间:2023-08-24 20:22:38浏览次数:31  
标签:dots 校内 不同 times YTEZ 编出 例题 方法 集训

计数原理

例题1:

用一个大写的英文字母 一个阿拉伯数字给教室里的一个座位编号,总共能编出多少种不同的号码?

或:\(a \wedge b\)

  • 有 \(a\) 无 \(b\)
  • 有 \(b\) 无 \(a\)
  • 有 \(a\) 有 \(b\)

且:\(a \vee b\)

  • 有 \(a\) 有 \(b\)

非:\(┐ a\)

  • 无 \(a\)

答案:英文字母共有26个,阿拉伯数字共有10个,总共能编出26+10=36种不同的号码。

分类加法计数原理:完成一件事,有 \(n\) 类办法,在第 \(1\) 类办法中有 \(m_1\) 种不同的方法,在第 \(2\) 类办法中有 \(m_2\) 种不同的方法 \(\dots \dots\) 在第 \(n\) 类办法中有 \(m_n\) 种不同的方法,那么完成这件事共有:
$N = m_1 + m_2 + \dots + m_n = \sum _{i=1} ^n m_i $种不同的方法。

例题2:

用一个大写的英文字母 一个阿拉伯数字给教室里的一个座位编号,总共能编出多少种不同的号码?

答案:总共能编出 \(10 \times 26 = 260\) 种不同的号码。

分步乘法计数原理:做 \(n\) 件事,完成它需要分成 \(n\) 个步骤,做第 \(1\) 步有 \(m_1\) 种不同的方法,做第 \(2\) 步有 \(m_2\) 种不同的方法\(\dots \dots\) 做第 \(n\) 步有 \(m_n\) 种不同的方法。那么完成这件事共有 $N = m_1 \times m_2 \times m_3 \times \dots \times m_n = \prod_{i=1}^{n} m_i $ 种不同的方法。

例题3:

要从甲、乙、丙 \(3\) 幅不同的画中选出 \(2\) 幅,分别挂在左、右两边墙的指定位置。

解:
分两步:
第 \(1\) 步:选
第 \(2\) 步:挂

甲 -> 乙、丙
(甲,乙) (甲,丙)

乙 -> 丙
(乙,丙)

(甲,乙)
甲、乙
乙、甲

(甲,丙)
甲、丙
丙、甲

(乙,丙)
乙、丙
丙、乙

\(N=3 \times 2=6\)

标签:dots,校内,不同,times,YTEZ,编出,例题,方法,集训
From: https://www.cnblogs.com/FinderHT/p/17655080.html

相关文章

  • 20230824巴蜀暑期集训测试总结
    T1不是特别难,打暴力的时候想到一个优化,感觉能过。出分发现TLE了一个点。因为循环顺序!把限制更紧的循环放在外面!(updatein《一些tricks》)。T2考场打了一个\(O(n!n)\)的暴力拿\(10pts\)。推式子有手就行,但是起步很难(个人认为),考场上感觉无从下手。不知道该怎么描述这个技巧......
  • 8.22集训笔记
    上午P1102A-B数对点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;intn,m,c,a[N],st[N],ans;voidsol1_70(){//O(n*2)TLEtimelimitEfor(inti=1;i<=n;i++){for(intj=1;j<=n;j++){if(a[i......
  • 20230822巴蜀暑期集训测试总结
    T1很艰难的一道题,当然是过程很艰难。开始想到了一个关于贪心的思路,觉得应该不会这么简单,又继续想别的方法。过了一会只能回到贪心,推了一下式子,发现...好像贪不了,于是再次离开。又过了一会,回来再推一次式子,发现之前推错了,好在终于找到了正确的方向。想到了合并,但是不知道合并后......
  • P2371 [国家集训队] 墨墨的等式
    题目大意对于等式\(\displaystyle\sum_{i=1}^{n}a_ix_i=b\)求有多少\(b\in[l,r]\)使得等式存在非负数解。思路典型的同余最短路,可先看看跳楼机(题解)。首先想到将区间\([l,r]\)分开,分为\([0,l-1]\)和\([0,r]\)再答案相减。所以我们只需要能求得\([0,x]\)的答案即......
  • 2023 潮阳实验学校 OI 集训 D2
    0822复赛模拟今天题挺符合胃口,打得挺舒服T1洛谷P8295一眼爆搜其实是道数学题,可以观察余数来写下代码,运用到的无非就是用\(4\times5\)转\(5\times4\)之类的,处理时注意代码细节#include<bits/stdc++.h>usingnamespacestd;intn,ans;intx,y,m;intma......
  • 8.22集训笔记
    上午简单排序P5143攀爬者点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=5e4+10;structT{intx,y,z;}a[N];boolcmp(Ta,Tb){returna.z<b.z;//返回是否合法,或者说是否不需要交换}doubledis(inti,intj){returnsq......
  • 24oi & wgsz 集训
    8.18T1推式题.推式能力不强,消耗了大量时间.由期望的线性,可以对每个位置分开计算贡献.每个位置的地位对等.对于每个位置,考虑进行\(m\)次操作后仍在该位置的信封仍在原位置的概率.考虑递推\(F_i\)表示\(i\)操作后仍在原位置的概率.\[F_i=(\frac{n^2-(2n-1)}{n^2}+\frac{1}{n^2......
  • 8.21集训笔记
    上午P1789【Mc生存】插火把点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=110;boola[N][N];intn,m,k,x,y;intdx[]={-1,-1,1,1};intdy[]={-1,1,-1,1};boolin(intx,inty){return(x>=1&&x<=n&&y>=1&......
  • 2023年 8月15日普及组南外集训题解
    A陷阱我们可以从\(l\)枚举到\(d\),再计算是否满足要求,满足要求加入到数组中,输出第一个和最后一个#include<iostream>usingnamespacestd;constintN=1e5+5;intk;intnums[N];intmain(){intl,d,x;cin>>l>>d>>x;for(inti=l;i<=d......
  • 8.18集训笔记
    上午递归,文件B2064斐波那契数列P1255数楼梯点击查看代码#include<bits/stdc++.h>usingnamespacestd;//#defineTlonglongtypedeflonglongLL;//取别名,以后使用LL就是longlongconstintN=5e3+10;LLfib[N];LLf(intn){//递归if(n<=2)return......