没有2n*2n的正方形棋盘
,在其中的任意3n个方格中各方如一枚棋子,求证:可以选出n行和n列使3n枚棋子在这n行和n列中
人气:121 ℃ 时间:2020-01-29 05:21:49
解答
3n个棋子放入2n行中.一定可以找到n个行,棋子总数≥2n.证明.把各行棋子数按大到小的次序排列,a1≥a2≥……≥an≥a(n+1)≥……≥a2n.要证a1+……+an≥2n.假如a1+……+an=2n-m(m>0),则a(n+1)+……+a2n=3n-(2n...
推荐
猜你喜欢
- 波尔多液是CuSO4溶液与Ca(OH)2溶液混合而成的悬浊液,在配制波尔多液时为什么不能用铁制容器.
- 英语翻译
- 甲,乙两人分别从甲,乙两地同时相向出发,在甲超过中点50米的处甲,乙两人第一次相遇,甲,乙到达乙,甲两地后立即反身往回走,结果甲,乙两人在距甲地100米处第2次相遇,求甲,乙两地的路程.
- show sb sth =show sth to sb ,send sb sth =send sth to sb 有人知道与这种用法一样的短语吗?9个左右
- 考试后的试卷阅读,求个答案来对
- 缅怀革命先烈的句子
- 英语翻译 1.我不能解决这个问题 2.我把篮子里装满了花 3.他的内心充满了幸福 4.他的一个朋友愿意帮他度过难关 5.有聋又瞎是大部分人所无法想象的事情
- Who is Liu Xiang He is a player.句型对吗