离散数学问题,请大家帮忙!

小王在4周寒假中,每天至少喝一袋牛奶,整个假期至多喝40袋,请证明:一定有连续的几天,小王在这几天中恰好一共喝了15袋牛奶。

解 4周寒假共4*7=28天,设寒假开始的第i(1<=i<j<=28)天喝ai袋牛奶,由每天至少喝一袋牛奶,故ai>=1(1<=i<j<=28),再由整个假期至多喝40袋,则a1+a2+…+a28<=40,设Si=a1+a2+…+ai,S1<S2<…<S28,考虑如下序列
S1,S2,…,S28,S1+15,S2+15,…,S28+15,
由S28+15<=40+15=55,故序列中的项均在1与55之间,该序列共有28*2=56项,由鸽笼原理该序列必有两项相同,又S1,S2,…,S28互不相同,S1+15,S2+15,…,S28+15也互不相同,于是必存在1<=i<j<=28,有
Sj=Si+15
即15=Sj-Si=a(i+1)+a(i+2)+…+aj
这说明从第i+1天起至第j连续j-i天一共喝了15袋牛奶.
温馨提示:内容为网友见解,仅供参考
无其他回答

离散数学问题!求大神解答~
由<x,z>∈R1∧<z,y>∈R2可以得到:<x,y>∈R1。R2 由<x,z>∈R1∧<z,y>∈R3可以得到:<x,y>∈R1。R3 所以:<x,y>∈(R1。R2)∩(R1。R3)即:R1。(R2∩R3) 包含于 (R1。R2)∩(R1。R3)答题不易,请及时采纳,谢谢!

一个离散数学问题
用p'表示非p,(1)原式=(p'→q)'∨(q'∨p)=(p∨q)'∨q'∨p =(p'∧q')∨q'∨p =q'∨p,p=1或q=0时为真。(2)原式=(p'∨q)'∧q=p∧q'∧q=Φ.(3)原式=[p∨(q∧r)]'∨(p∨q∨r)=p'∧(q∧r)'∨p∨q∨r =p'∧(q'∨r')∨p∨q∨r =(p'∨p)∧(q'...

离散数学问题,麻烦高手解答
1、对任意x属于R-S,x属于R不属于S;因x属于R,故x的逆属于R;因x不属于S,故x的逆不属于S;故x的逆属于R-S。故R-S是对称关系。其他以后再来做啊。

两道离散数学问题,求大神解答
1.首先将命题符号化,个体域为全总个体域。记 p(x):x 是斑马;q(x):x 有条纹;a:马克。前提:Ax(p(x)→q(x));p(a);结论:q(a)证明:① Ax(p(x)→q(x))前提引入 ② p(a)→q(a)① UI规则 ③ p(a)前提引入 ④ q(a)②③假言推理 故得证。2.首先将命题符号化,记 ...

离散数学问题
主合取范式:若干个极大项的合取。主析取范式:若干个极小项的析取。例, 求公式(p∧q)∨r的主析取范式及主合取范式。主析取范式:(p∧q)∨r <==>(p∧q∧(r∨┐r))∨((p∨┐p)∧(q∨┐q)∧r)<==>(p∧q∧r)∨(p∧q∧┐r)∨(p∧q∧r)∨(p∧┐q∧r)∨(┐p∧q∧r)∨(┐...

离散数学——作业不会,急求解决!
具体解法如下: ① 令 p:派赵去 q:派钱去 r:派孙去 s:派李去 u:派周去 ② (1) p→q (2) s∨u (3) ((q∧┐r)∨(┐q∧r)) (4) ((r∧s)∨(┐r∧┐s)) (5) u→(p∧q)③ 设A=(p→q)∧(s∨u)∧((q∧┐r)∨(┐q∧r))∧((...

离散数学几个简单问题,
1.p:今天是星期一;q:进行英语考试;r:进行离散数学考试;t:英语老师开会 前提:p--->(qVr);t--->『q;p\/\\t 结论:r 证明:1.p\/\\t 前提引入 2.p 1化简规则 3.t 1化简规则 4.p--->(qVr) 前提引入 5.qVr 24假言推理 6.t--->『q 前提引入 7.『q 3...

离散数学问题,求大神
p:角1角2为对顶角;q:角1=角2。该重言式命点可以如下表达:对顶角都相等,角1角2不相等,所以角1角2并非是对顶角。

离散数学问题
4>,<1,5>,<2,3>,<2,4>,<2,5>,<3,5>} 01111 00111 00001 00000 00000 自反传递闭包 rt(R)={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>,<1,2>,<1,3>,<1,4>,<1,5>,<2,3>,<2,4>,<2,5>,<3,5>} 11111 01111 00101 00010 00001 如还有疑问,另设问题,再答。

离散数学问题,10到选择题,求大神帮忙~
5 C 等价关系满足: 自反 对称 传递 R满足条件 偏序关系满足:自反 反对称 传递 R也满足条件 注意 对称 和 反对称 可以同时存在 对称的定义是任意x,y 且x不等于y 存在<x,y> 就不存在 <y,x> 而此关系找不到 任意x,y 且x不等于y 因为{,}中a=a,b=b ...

相似回答