每日一题2023.6.3
2023-06-03 21:01 作者:math-amateur | 我要投稿
先是昨天一题的解答： 将所有同学分成两组，A,B。A任意一个同学与B中他认识的人连一条边，这样我们就得到了一个二部图G（这一步转化是十分自然的）。下面我们考虑极端原理，我们知G中的边数|E|是有上界的，故我们取是|E|最大的一个图G。在这样的图G中，我们观察A中每一个同学，他在B中的朋友数必定不少于在A中的朋友数，否则将这个同学移至B，使|E|更大，矛盾了！
下面是今天的题目： 给定平面上k*k个点构成的正方形点阵，对于通过所有点的一条折线（可自交），求组成这种折线的线段数目的最小值.
