请安装我们的客户端
更新超快的免费小说APP
添加到主屏幕
请点击
，然后点击“添加到主屏幕”
吴老师苍老的脸，充满了欣慰的笑容。
陆千棠果然没有负他所望，上场两次代表着什么，谁都清楚。
她的能力……很强！
不然也不会是安排她再次上场，这恐怕不是一匹普通的黑马。
校长室里的宁校长看到电视直播里陆千棠的小脸，瞬间笑开了花。
这陆千棠可真是次次给他一个大惊喜。
明城第五中学，今年恐怕真要出一个天才了。
陆千棠三个人做好了准备，孟凡宇负责前面部分，冯宏毅负责中间部分。
题目：
求具有下述性质的最小正整数t：将100x100的方格纸的每个小方格染为某一种颜色，若每一种颜色的小方格数目均不超过104，则存在一个1×t或t×1的矩形，其中t个小方格含有至少三种不同颜色。
台下的张老师看到这题目紧皱眉头，这题目比上一题要难。
没想到陆千棠他们的运气这么不好，最难的题目被他们碰上了。
就算是周奇文去解题，都恐怕不顺利。
张老师心里有些紧张，周奇文与邓圆圆对视了一眼，这下麻烦了。
孟凡宇低着头在思考，可没有相出解题思路。
冯宏毅倒是有些思路，可他的思路不正确，根本无法证实。
陆千棠低着头，在草稿纸算数：“答案是12。”
“什么？”
“你看题目这里……”
陆千棠指出突破点，孟凡宇立刻根据她提供的突破点去攻击。
解：
答案是12。
将方格纸划分成100个10×10的正方形，每个正方形中100个小方格染同种颜色，不同的正方形染不同的颜色，这样的染色方法满足题目条件，
且易知任意1×11或11×1的矩形中至多含有两种颜色的小方格．因此t≥12。
陆千棠在一旁给他解方程，有陆千棠协助，他速度快。
孟凡宇按照自己的思路一些解题过程，接下来冯宏毅继续解题。
冯宏毅认真审题，不得不说孟凡宇这思路是对的。
冯宏毅写下自己的解答：
下面证明1=12时具有题述性质，我们需要下面的引理.
引理：将1×100的方格表x的每个小方格染某一种颜色，如果以下两个条件之一成立，那么存在一个1×12的矩形，其中含有至少三种颜色。
（1）x中至少有11种颜色。
（2）x中怡有10种颜色，且每种颜色怡染了10个小方格。
引理的证明：用反证法，假设结论不成立。
……
……
冯宏毅解答一半，可后面的思路彻底断了。
江城的三位强大对手即将要解答完了，两边的差距很明显。
“明城的三位选手，恐怕解题不下去。”
“接下来的思路断了。”
其他选手们低声讨论，大家都看得清楚目前的比赛情况。
“陆千棠，你一定可以的。”
张老师握紧拳头，看着在草稿纸上进行推算的陆千棠。
此时此刻比赛现场最后方，一位绝美的女子走了进来。
一身不食人间烟火的气息，可身上带着无形的压迫感。
后面还跟着一男一女两位军人，两位军人在警惕。
&nb... -->>
本章未完，点击下一页继续阅读