第139章 无解(6 / 6)
粉笔划过的声音,清晰得像是放大了十倍。
没人说话。
没人挪动。
周屿很认真的在写,越写思路也是越发清晰的呈现了出来。
其实附加问有个常规的解题思路,先判定双约束是否存在矛盾。
如果存在,则直接给出无法划分的严密证明。
如果不存在,则给出一套具体的构造方法,並验证正確性。
而且周屿的做法是:
不单给出一组解,而是直接写出判断这个问题是否有解的通用判定准则。
“如果k和m足够小,或者数值错开,约束之间不衝突,存在解。”
“但在大多数情况下,尤其是本题给定的条件下,二者必然发生不可避免的交叉约束。”
“所有满足a + b = k的对,正好覆盖了满足|a - b|= m的相邻对。”
所以结论是——无解。
至此,周屿停下笔,转身,將粉笔轻轻放回白板托盘。
双手插兜,没有再回头看一眼。
径直走下了台,找到了周宇,然后直接离开了现场。 ↑返回顶部↑
没人说话。
没人挪动。
周屿很认真的在写,越写思路也是越发清晰的呈现了出来。
其实附加问有个常规的解题思路,先判定双约束是否存在矛盾。
如果存在,则直接给出无法划分的严密证明。
如果不存在,则给出一套具体的构造方法,並验证正確性。
而且周屿的做法是:
不单给出一组解,而是直接写出判断这个问题是否有解的通用判定准则。
“如果k和m足够小,或者数值错开,约束之间不衝突,存在解。”
“但在大多数情况下,尤其是本题给定的条件下,二者必然发生不可避免的交叉约束。”
“所有满足a + b = k的对,正好覆盖了满足|a - b|= m的相邻对。”
所以结论是——无解。
至此,周屿停下笔,转身,將粉笔轻轻放回白板托盘。
双手插兜,没有再回头看一眼。
径直走下了台,找到了周宇,然后直接离开了现场。 ↑返回顶部↑