首页 > 其他分享 >【MIT18.06·线性代数01】过去对线性方程组的理解

【MIT18.06·线性代数01】过去对线性方程组的理解

时间:2022-08-14 10:46:03浏览次数:63  
标签:约束条件 直线 MIT18.06 求解 线性方程组 2x 01 理解

如何理解一个线性方程组?

考虑这样一个方程组:\(\left\{\begin{matrix} \begin{aligned} 2x-y&=0\\ -x+2y&=3 \end{aligned} \end{matrix}\right.\)
在之前的理解方式中,求解这个线性方程组就是求解同时满足两个等式:\(2x-y=0\)和\(-x+2y=3\)的\((x, y)\)的取值。


对求解过程的理解

求解的过程可以理解为:从两个独立的未知量\(x\)和\(y\)开始,逐步增加约束条件来缩小解空间(每一个方程就是一个约束条件),如果最终能够将解空间缩小到一个点上,那么这个点就是我们要求的\((x, y)\)的值。

比如在这个例子中,一开始没有额外的约束条件,只有两个独立的未知量\(x\)和\(y\),此时解空间是整个二维平面。下面逐步增加约束条件:

  1. 增加约束条件\(2x-y=0\),此时解空间被限制到一条直线上,也就是下图中的蓝色直线
  2. 增加约束条件\(-x+2y=3\),此时解空间被限制到下图中的黄色直线上

综合以上2个约束条件,求与,最终将解空间限制到点\((1, 2)\)处。因此该线性方程组有解,且解是\((x=1, y=2)\)。

image

如果将这个线性方程组的第二个方程改为:\(4x-2y=0\),该方程对应的直线也是蓝色直线,因此这个方程并没有对解空间有什么额外的约束,对我们求解方程组也没有提供帮助,此时线性方程组的解空间无法被缩小到一个点上,因此无法求解。

如果将这个线性方程组的第二个方程改为:\(2x-y=3\),该方程确实对解空间有了一个新的约束,但这个新的约束对应一条和蓝色直线平行的直线,这意味着两个约束条件是冲突的,或者说对两个约束条件求与之后得到的是空集。此时方程组也无解。

值得注意的是“条件不足无法求解”和“条件冲突方程组无解”是两种不同的情况。


对单个线性方程的解理解
对于一个线性方程,比如\(2x-y=0\),有两种理解它的解的方式:

  1. 【以未知量为中心】\(x\)和\(y\)是未知量,该线性方程是对\(x\)和\(y\)的关系的一种描述,求解就相当于在问“已知\(x\)和\(y\)的关系是:2个\(x\)等于1个\(y\),满足这样关系的\(x\)和\(y\)有哪些?”
  2. 【以系数为中心】现在有两个数字2和-1,取几个2和几个-1放在一起可以得到数字0呢?(类似于只有5块钱和1块钱,问要付8元的话应该怎么组合)

对线性方程组的解的理解
举例的这个线性方程组是有解的,解为\((x=1, y=2)\),对这个解有以下两种理解方式:

  1. 【以未知量为中心】同时满足两个方程的(

    标签:约束条件,直线,MIT18.06,求解,线性方程组,2x,01,理解
    From: https://www.cnblogs.com/ZhuYuxi/p/16584940.html

相关文章

  • [2011年NOIP提高组] 铺地毯
    首先想到用二维数组,但是内存太大会爆;因为题目说的是最上面的那块地毯,所以暗示我们应该用for循环倒着推,又给了我们每个地毯的大小和位置,那我们直接从后看这块地毯包不包含(x,......
  • 《GB14925-2010》PDF下载
    《GB14925-2010实验动物环境及设施》PDF下载《GB14925-2010》简介本标准规定了实验动物及动物实验设施和环境条件的技术要求及检测方法,同时规定了垫料、饮水和笼具的......
  • [2001年NOIP普及组] 最大公约数和最小公倍数问题
    算法分析:先求出x的所有倍数和这个数是x的多少倍,这样最大公约数的问题解决,再去找能构成符合题意的最小公倍数的数,看是否是最大公约数注意:洛谷上提交需优化,数组范围要够,不能......
  • [2016年NOIP普及组] 回文日期
    试题分析:本题是一道暴力枚举题,我们可以直接从输入的date1开始遍历到date2,其余的我们只需要判断是否超出日期即可。注意:没有00月与00日,这里需要单独判断。代码如下: ......
  • [2001年NOIP普及组] 最大公约数和最小公倍数问题
    试题分析:题目输入x为最大公因数,y为最小公倍数,所以我们可以直接从x开始遍历,运用了<algorithm>库中的__gcd(i,j)函数(求i与j的最大公因数的函数),再根据“两个数最大公约数与最小公......
  • [2011年NOIP提高组] 铺地毯
    试题分析:要求最后覆盖的地毯的编号,所以可以从n向上遍历,找到符合要求的地毯,然后输出注意:没有地毯时输出-1#include<bits/stdc++.h>usingnamespacestd;intmain(){ ints......
  • [2011年NOIP提高组] 铺地毯
    试题分析:题目要求寻找指定坐标的最上面的地毯是几号,没有则输出-1,所以我们可以从最上面的地毯开始遍历,给了我们地毯的左下角坐标(也就是横纵坐标最小)和地毯的长宽,我们就可以......
  • NC21467 [NOIP2018]货币系统
    题目链接题目题目描述在网友的国度中共有n种不同面额的货币,第i种货币的面额为a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为n、面额数组为a[1..n]的......
  • [2016年NOIP普及组] 买铅笔
    [2016年NOIP普及组]买铅笔思路:P老师决定只买同一种包装的铅笔同时也要最划算,那么可以循环进行3次计算。每次的价格都与最小值比较,如果小于最小值,就代替当前最小值。分析......
  • [2015年NOIP普及组] 金币
    [2015年NOIP普及组]金币思路:第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收......