证明题一道 (构造与论证)
用数字0和1组成的88个数围成一圈,使得其中任意连续的32个数中最多有9个1.求证:这88个数中至多有24个1.
人气:294 ℃ 时间:2020-04-16 02:54:25
解答
用反证法,设:满足条件:"用数字0和1组成的88个数围成一圈,使得其中任意连续的32个数中最多有9个1"的数字圈中,1的个数多于24,不妨设有25个1.从任意一个数开始,顺序取:第1---32个数为A组,33---64为B组,65--88这24个数为...
推荐
猜你喜欢
- 作文 我与书的故事600字就行,谢谢(不许重复)
- 英语中喜欢与不喜欢表达法有哪些 越多越好
- 设A为3阶矩阵,|A|=1/2,求|(2A)-1-5A*
- 请问:maintain,stay,keep,hold 的区别,谢谢!
- 一块木板长198分米、宽90分米,要锯成若干个正方形,而且没有剩余,最少可以锯成多少块?
- 体积是100立方厘米的金属块,重7.9N(1)它的密度是多少?是什么金属?(2)当它全部浸没在水中时,受到的浮力是多大>这时如果把铁块挂在弹簧秤上,弹簧的读数是多少?
- 课外文言文 三间茅屋,十里春风
- 心肌细胞的动作电位是什么