微信扫一扫
随时随地学习
当前位置 :
【将2008个白球与2009个黑球排成一列,如何证明:至少有一个黑球,其左侧的白球与黑球数相等?(不包括自己)可以为0】
1人问答
更新时间:2024-04-25
问题描述:

将2008个白球与2009个黑球排成一列,如何证明:至少有一个黑球,其左侧的白球与黑球数相等?(不包括自己)

可以为0

钱碧波回答:
  ①若第一个是黑球,则命题显然成立.   ②若第一个是白球.将球从左到右编号为1,2,3...4017.   假设命题不真,则第一个球不是黑球,而第一个出现的黑球k左侧,白球个数多于黑球(这是显然的).   下面先证引理:不存在黑球,它的左边白球的个数少于黑球.否则,假设编号最小的黑球i左边白球的个数少于黑球,并设它左边第一个黑球(它是肯定存在的,因其左侧有一球k,它左侧白球个数多余黑球)的编号为j,(显然i>j).因为球i的左侧白球的个数少于黑球,而若i,j之间无白球则j的左侧白球的个数与黑球个数相等与假设矛盾.所以i,j之间必存在至少一个白球,这样j的左侧白球的个数会比i左侧减少至少1个,而黑球仅减少1个,于是,j的左侧白球的个数少于黑球,而j
最新更新
PC端 | 移动端 | mip端
字典网(zidianwang.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典网 zidianwang.com 版权所有 闽ICP备20008127号-7
lyric 頭條新聞