欢迎光临散文网 会员登陆 & 注册

【水】2023四省联考数学T16的一种暴力解法

2023-03-06 19:27 作者:Espha  | 我要投稿

正文部分

按理来说,T16应该是压轴部分。2022以前浙江的填空压轴基本都是死难的函数、数列、向量、不等式之类的。至于这个,考的是脑筋急转弯吗qwq?

不会算法QWQ...我的思路是把它化归成我学过的知识。而恰好我的知识里没有巧算只有暴力,所以我们用暴力的方法研究一下这道题目((((((

我们把它画成一个图,并标记顶点的序号。

两点相连标记为1,否则标记为0,表示成邻接矩阵的形式。

不妨设操作第k个开关x_k

则得到模2运算下的方程组

或者写成≡1(mod 2)
或者写成≡0(mod 2)

...

写成增广矩阵的形式

%5Cbegin%7Bbmatrix%7D%0A%20%201%26%20%201%260%20%26%20%20%201%26%20%200%26%20%200%26%200%20%26%20%200%26%20%200%26%7C1%20%5C%5C%0A%20%201%26%20%201%26%201%26%20%20%200%26%20%201%26%20%200%26%20%200%26%20%200%26%20%200%26%7C0%20%5C%5C%0A%20%200%26%20%201%26%20%201%26%20%200%26%20%200%26%20%201%26%20%200%26%20%200%26%20%200%26%7C0%20%5C%5C%0A%20%201%26%20%200%26%20%200%26%20%201%26%20%201%26%20%200%26%20%201%26%20%200%26%20%200%26%7C0%20%5C%5C%0A%20%200%26%20%201%26%20%200%26%20%201%26%20%201%26%20%201%26%20%200%26%20%201%26%20%200%26%7C0%20%5C%5C%0A%20%200%26%20%200%26%20%201%26%20%200%26%20%201%26%20%201%26%20%200%26%20%200%26%20%201%26%7C0%20%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%201%26%20%200%26%20%200%26%20%201%26%20%201%26%20%200%26%7C0%20%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%200%26%20%201%26%20%200%26%20%201%26%20%201%26%20%201%26%7C0%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%201%26%20%200%26%20%201%26%20%201%26%7C0%0A%5Cend%7Bbmatrix%7D


结合模2运算的特性,得到最后的增广矩阵

%5Cbegin%7Bbmatrix%7D%0A%20%201%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%200%20%26%20%200%26%20%200%26%7C1%20%5C%5C%0A%20%200%26%20%201%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%7C0%20%5C%5C%0A%20%200%26%20%200%26%20%201%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%7C1%20%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%201%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%7C0%20%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%200%26%20%201%26%20%200%26%20%200%26%20%200%26%20%200%26%7C0%20%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%201%26%20%200%26%20%200%26%20%200%26%7C1%20%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%201%26%20%200%26%20%200%26%7C1%20%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%201%26%20%200%26%7C1%5C%5C%0A%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%200%26%20%201%26%7C0%0A%5Cend%7Bbmatrix%7D

%E7%94%B1%E6%AD%A4%EF%BC%8C%E6%88%91%E4%BB%AC%E5%BE%97%E5%88%B0x_1%3Dx_3%3Dx_6%3Dx_7%3Dx_8%3D1%E6%97%B6%E6%AC%A1%E6%95%B0%E6%9C%80%E5%B0%91%EF%BC%8C%E7%AD%94%E6%A1%88%E6%98%AF5%EF%BC%8C%E4%B8%94%E6%93%8D%E4%BD%9C%E6%96%B9%E6%B3%95%E5%94%AF%E4%B8%80%E3%80%82

所以从暴力计算的角度看,这题考察了图论、初等数论、求解线性方程组的知识。

好恐怖QWQ...现在高中生都学这些的吗....算了5分钟左右才把这个答案算出来,可能是咱算太慢了。不过5分钟一道填空压轴倒也不亏,以前写不等式和向量的时候要特别久

怎么说呢,如果不考试的话确实是一道好题吧。当然听说这题也可以很轻松地被学计算机的同学们秒掉,而笨笨Espha只会暴力求解QWQ...

邻接矩阵

这应该是图论里的概念,或者说算法里的概念

图在计算机里的储存方式就是邻接矩阵。如果两个点之间有关联,则在图上连一条边,邻接矩阵里标记为1(当然如果有n条边那也可以标记成n)

模n方程组

同余:若a,b除以n有相同的余数,则记a%20%5Cequiv%20b(mod%5C%20n)(即a与b在模n下同余)

一般的线性方程组,形如

而如果我们并不想直接求x、y,而是想求x,y除以2的余数呢?

不难证明%E8%8B%A5a%20%5Cequiv%20b(mod%5C%20n)%E4%B8%94c%20%5Cequiv%20d(mod%5C%20n)%2C%E5%88%99(a%2Bc)%20%5Cequiv%20(b%2Bd)(mod%5C%20n)

那么,对这组方程两边直接除以二取余数就行了。不难证明

保证x,y是整数,所以2x,2y除以2的余数一定是0,因此有:

也就是说,x是偶数,y是奇数。在模2的运算下,所有的2k是等价的,所有的2k+1也是等价的。在模2运算里,有

在模2运算下,上面的式子还可以写成

系数瞎改的

虽然完全没必要这么写。这里的答案和上一条方程组是一样的。

【水】2023四省联考数学T16的一种暴力解法的评论 (共 条)

分享到微博请遵守国家法律