第44章 IMO第二场考试 (第2/8页)
七小对提示您:看后求收藏(新笔趣阁www.xbqg5200.com),接着再看更方便。
很快就在草稿纸上写出大致的求证过程,确认无误后便在答题卡上写完整的解题过程。
写完抬头一看,时间过去了四十分钟,用的时间比昨天的要多。
zane已经听同事说过这个华国女孩的做题速度很快,实际见到还是不免一惊,因为场上其他人都还在解第一题时,林曦月已经在解第二道题了。
第二道题是一道全新的题目,之前也没有做过类似的题目。
有4n枚小石子,重量分别为1,2,3,...,4n,每一枚小石子都染了n种颜色之一,使得每种颜色的小石子恰有四枚,证明:我们可以把这些小石子分成两堆,同时满足以下两个条件:1、两堆小石子有相同的重量,2、每一堆恰有每种颜色的小石子各两枚。
林曦月无意识的转着笔,思考这道题的切入点。可以先将n种颜色的点个4个两两分组,那可取n组使得每种颜色的点各两个。
这样就可以证明n阶4-正则图g(不一定简单)必有2-正则生成子图,n=1,g为v的2个自环成立。
若g含三重边...思路如泉涌的林曦月越做越顺畅,很快的便将第二题的解题思路大致写在草稿纸上。
但是核算时,她却怎么想都觉得有哪里不对劲。一向相信自己直觉的林曦月毫不犹豫的拿起笔,重新拿张草稿纸开始核算。
等算到一半时,才发现有哪里不对劲,自己漏掉了一个可能性,这是这道题的一个陷阱。
还有一种可能是若g有点含两自环或有两点含4重边,对其余部分用