离散 排列组合

某学生准备20天复习,总的复习时间不超过30小时,每天至少复习1小时。证明:不管怎样安排,一定有若干天,期间该学生恰好复习9小时。

本题主要涉及到“抽屉原理”,望你好好理解琢磨。
证明:用an表示这位学生在第1天至第n天(包括第n天在内)所复习的总时间(n=1,2,...,20),依题意1≤a1<a2<……<a20≤30,
考虑40个数:a1,a2,a20,a1+9,a2+9,…,a20+9,
又由a20+9≤30+9=39<40,即40个数中,每一个取值是从1到39的自然数,因而必有两个数取值相等,由于i≠j时,ai≠ai,ai+9≠aj+9
故只能是ai,aj+9(20≥i>j≥1)满足ai=aj+9这表明,从i+1天到j天恰好复习9小时。
如果觉得可以,请给分。
温馨提示:内容为网友见解,仅供参考
无其他回答

离散数学排列组合问题,在线等。
含有4个元素的集合,可以构成15个等价关系 等价关系与集合划分是一一对应的 划分的子集对应于等价关系的等价集 划分成一个等价集(1个等价关系):{a,b,c,d} 划分成两个等价集(7个等价关系):{a,b,c},{d} {a,b,d},{c} {a,c,d},{b} {b,c,d},{a} {a,b},{c,d} {a,c},{b...

求离散好的写一下解题步骤,谢啦
第一种情况:甲对,乙半对,丙全错 (┐p∧┐q)∧[(┐p∧┐r)∨(p∧r)]∧(r∧┐p)。等等以此类推。取全为真值的情况,倘若结果不为真则该条件错误,总共有6种(高中学的排列组合知识),判断完这6种。点到为止,自己学。

...的整数有多少个?这道题怎么算?离散数学中排列组合问题
一位数字显然只有1个,就是8 其它情况可以这样考虑:从左到右将8个小球排成一行,在最八个小球的最右边及相邻两个小球之间一共8个位置,插入一个挡板,比如挡板插在第二、三个小球之间,挡板左右两边各有2、6个小球,对应两位数26,其它类似,有C(8,1)=8种插法,故有C(8,1)=8个两位数...

数学排列组合问题,急
排列问题。共有1,2,3,4,5,6,7。其中有3个偶数,4个奇数。1.C23,(从3个偶数中挑出2个偶数)C34(从4个奇数中挑出3个奇数)A55(进行全排列)。C23*C34*A55 2.五位数,偶数在偶数位上,所以1,3,5位是奇数,2,4位是偶数 C23,(从3个偶数中挑出2个偶数)C34(从4个奇数中挑...

排列组合C51怎么算,排列组合的计算方法
排列组合C51的计算方法 C51指的是从5个元素中取出1个元素,再从剩余的46个元素中取出1个元素进行排列的总数。根据排列公式,有:而从剩余的46个元素中取出1个元素进行排列,又有:因此,排列组合C51的计算方法为:排列组合C51的实际应用 排列组合C51的实际应用广泛,例如在彩票中的双色球中,红球部分从1...

离散数学如何帮助解决实际生活中的问题?
资源分配与调度:在生产管理、项目管理和任务调度等领域,离散数学的组合数学和排列组合方法可以帮助我们合理分配资源,提高生产效率。例如,通过使用贪心算法、动态规划等方法,我们可以找到一种最优的资源分配方案,使得总成本最低或者利润最大。数据挖掘与分析:在大数据时代,离散数学的聚类分析、关联规则挖掘...

离散数学相关的知识有什么?
5.组合数学:研究计数原理、排列组合、二项式系数等组合对象的性质。组合数学在概率论、统计学等领域有重要应用。6.离散概率论:研究离散随机变量、概率分布、期望值、方差等概念。离散概率论在计算机科学、信息论等领域有广泛应用。7.离散优化:研究离散变量的优化问题,如线性规划、整数规划、背包问题等。

离散数学是研究什么的学科?
3. 组合数学:组合数学研究离散对象的排列、组合和计数问题。它在密码学、编码理论、排列组合设计和离散优化等领域中具有重要应用。4. 逻辑:逻辑研究命题和命题之间的推理关系。离散数学中的逻辑涉及命题逻辑、谓词逻辑和命题之间的推理规则。5. 概率论:概率论研究随机事件和概率的理论基础。在离散数学中...

有哪些数学符号
1,数量符号 2,预算符号 3,关系符号 4,结合符号 5,性质符号 6,省略符号 7,排列组合符号 8,离散数学符号 9,希腊字母 α,β,γ,δ,ε,λ,ζ,η,θ,ξ,σ,φ,ψ,ω都是希腊字母。希腊字母的发音及常用意义:希腊字母 读音 常用意义 α 阿尔法 角度,系数,角加...

数学符号归纳
排列组合符号有组合数C-、排列数A-、元素总数N、参与选择元素数R,阶乘符号“!”,组合数公式“Combination”、排列数公式“Arrangement”。离散数学符号包括断定符(├),满足符(╞),命题非运算(┐),合取运算(∧),析取运算(∨),条件运算(→),等价关系(A<=>B),蕴涵关系(A=>B)...

相似回答
大家正在搜