[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供)
[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供)
将行列式 \(|A|\) 的第二列,\(\cdots\),第 \(n\) 列全部加到第一列,可得
\[ |A|=\begin{vmatrix} \sum_{i=1}^na_i+(n-2)a_1 & a_1+a_2 & \cdots & a_1+a_{n-1} & a_1+a_n \\ \sum_{i=1}^na_i+(n-2)a_2 & 0 & \cdots & a_2+a_{n-1} & a_2+a_n \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ \sum_{i=1}^na_i+(n-2)a_{n-1} & a_{n-1}+a_2 & \cdots & 0 & a_{n-1}+a_n \\ \sum_{i=1}^na_i+(n-2)a_n & a_n+a_2 & \cdots & a_n+a_{n-1} & 0 \end{vmatrix}. \]
将上述行列式的第一列拆分开,有
\[ |A|=\sum_{i=1}^na_i\begin{vmatrix} 1 & a_1+a_2 & \cdots & a_1+a_{n-1} & a_1+a_n \\ 1 & 0 & \cdots & a_2+a_{n-1} & a_2+a_n \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ 1 & a_{n-1}+a_2 & \cdots & 0 & a_{n-1}+a_n \\ 1 & a_n+a_2 & \cdots & a_n+a_{n-1} & 0 \end{vmatrix}\]
\[+(n-2)\begin{vmatrix} a_1 & a_1+a_2 & \cdots & a_1+a_{n-1} & a_1+a_n \\ a_2 & 0 & \cdots & a_2+a_{n-1} & a_2+a_n \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ a_{n-1} & a_{n-1}+a_2 & \cdots & 0 & a_{n-1}+a_n \\ a_n & a_n+a_2 & \cdots & a_n+a_{n-1} & 0 \end{vmatrix}. \]
对上式右边第一个行列式: 将第一列分别乘以 \(-a_i\) 加到第 \(i\) 列上,\(i=2,\cdots,n\),再从每行提出公因子;对上式右边第二个行列式: 将第一列乘以 \(-1\) 分别加到第 \(i\) 列上,再从每列提出公因子,\(i=2,\cdots,n\),可得
\[ |A|=\sum_{i=1}^na_i\prod_{i=1}^na_i\begin{vmatrix} \frac{1}{a_1} & 1 & \cdots & 1 & 1 \\ \frac{1}{a_2} & -1 & \cdots & 1 & 1 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ \frac{1}{a_{n-1}} & 1 & \cdots & -1 & 1 \\ \frac{1}{a_n} & 1 & \cdots & 1 & -1 \end{vmatrix}\]
\[+(n-2)\prod_{i=2}^na_i\begin{vmatrix} a_1 & 1 & \cdots & 1 & 1 \\ a_2 & -1 & \cdots & 1 & 1 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ a_{n-1} & 1 & \cdots & -1 & 1 \\ a_n & 1 & \cdots & 1 & -1 \end{vmatrix}. \]
对上式右边两个行列式: 都是第一行乘以 \(-1\) 分别加到第 \(i\) 行上,\(i=2,\cdots,n\),可将它们都变为爪型行列式:
\[ |A|=\sum_{i=1}^na_i\prod_{i=1}^na_i\begin{vmatrix} \frac{1}{a_1} & 1 & \cdots & 1 & 1 \\ \frac{1}{a_2}-\frac{1}{a_1} & -2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ \frac{1}{a_{n-1}}-\frac{1}{a_1} & 0 & \cdots & -2 & 0 \\ \frac{1}{a_n}-\frac{1}{a_1} & 0 & \cdots & 0 & -2 \end{vmatrix}\]
\[+(n-2)\prod_{i=2}^na_i\begin{vmatrix} a_1 & 1 & \cdots & 1 & 1 \\ a_2-a_1 & -2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ a_{n-1}-a_1 & 0 & \cdots & -2 & 0 \\ a_n-a_1 & 0 & \cdots & 0 & -2 \end{vmatrix}. \]
对上式右边两个行列式: 都是第 \(i\) 行乘以 \(\frac{1}{2}\) 分别加到第一行上,\(i=2,\cdots,n\),可得
\[ |A|=\sum_{i=1}^na_i\prod_{i=1}^na_i\begin{vmatrix} \frac{1}{2}(\sum_{i=1}^n\frac{1}{a_i})-\frac{n-2}{2}\frac{1}{a_1} & 0 & \cdots & 0 & 0 \\ \frac{1}{a_2}-\frac{1}{a_1} & -2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ \frac{1}{a_{n-1}}-\frac{1}{a_1} & 0 & \cdots & -2 & 0 \\ \frac{1}{a_n}-\frac{1}{a_1} & 0 & \cdots & 0 & -2 \end{vmatrix}\]
\[+(n-2)\prod_{i=2}^na_i\begin{vmatrix} \frac{1}{2}(\sum_{i=1}^na_ i)-\frac{n-2}{2}a_1 & 0 & \cdots & 0 & 0 \\ a_2-a_1 & -2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ a_{n-1}-a_1 & 0 & \cdots & -2 & 0 \\ a_n-a_1 & 0 & \cdots & 0 & -2 \end{vmatrix} \]
\[=(-2)^{n-2}\prod_{i=1}^na_i\bigg((n-2)^2-\Big(\sum_{i=1}^na_i\Big)\Big(\sum_{i=1}^n\frac{1}{a_i}\Big)\bigg). \quad\Box\]
[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供)的更多相关文章
- [问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供)
[问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供) (1) 当 \(a=0\) 时,这是高代书复习题一第 33 题,可用升阶法和 Vander Monde 行列式来求解,其结果为 \[ ...
- [问题2014A02] 解答三(降阶公式法)
[问题2014A02] 解答三(降阶公式法) 将矩阵 \(A\) 写成如下形式: \[A=\begin{pmatrix} -2a_1 & 0 & \cdots & 0 & ...
- [问题2014A01] 解答二(后 n-1 列拆分法,由郭昱君同学提供)
[问题2014A01] 解答二(后 n-1 列拆分法,由郭昱君同学提供) \[|A|=\begin{vmatrix} 1 & x_1^2-ax_1 & x_1^3-ax_1^2 &am ...
- [问题2014A02] 解答一(两次升阶法,由张钧瑞同学、董麒麟同学提供)
[问题2014A02] 解答一(两次升阶法,由张钧瑞同学.董麒麟同学提供) 将原行列式 \(|A|\) 升阶,考虑如下 \(n+1\) 阶行列式: \[|B|=\begin{vmatrix} 1 &a ...
- poj 3349:Snowflake Snow Snowflakes(哈希查找,求和取余法+拉链法)
Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 30529 Accep ...
- [问题2014A01] 解答三(升阶法,由董麒麟同学提供)
[问题2014A01] 解答三(升阶法,由董麒麟同学提供) 引入变量 \(y\),将 \(|A|\) 升阶,考虑如下行列式: \[|B|=\begin{vmatrix} 1 & x_1-a & ...
- hdu 2844 coins(多重背包 二进制拆分法)
Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. On ...
- 转载:二次指数平滑法求预测值的Java代码
原文地址: http://blog.csdn.net/qustmeng/article/details/52186378?locationNum=4&fps=1 import java.uti ...
- 统计学习方法与Python实现(二)——k近邻法
统计学习方法与Python实现(二)——k近邻法 iwehdio的博客园:https://www.cnblogs.com/iwehdio/ 1.定义 k近邻法假设给定一个训练数据集,其中的实例类别已定 ...
随机推荐
- js控制只允许输入数字
avascript 只允许输入数字有很多方法,总结如下 1,只允许输入数字和小数点. <input onKeypress="return (/[\d.]/.test(String.fr ...
- Web前端开发基础 第四课(CSS元素分类)
元素分类 在讲解CSS布局之前,我们需要提前知道一些知识,在CSS中,html中的标签元素大体被分为三种不同的类型:块状元素.内联元素(又叫行内元素)和内联块状元素. 常用的块状元素有: <di ...
- 详解 Python 中的下划线命名规则
在 python 中,下划线命名规则往往令初学者相当 疑惑:单下划线.双下划线.双下划线还分前后……那它们的作用与使用场景 到底有何区别呢?今天 就来聊聊这个话题. 1.单下划线(_) 通常情况下,单 ...
- 多维数组问题 int (*a)[] int []
今天做调整方阵这道题: 第一遍提交没有通过, 又gdb 重新温故了 交换二维数组中的两行数据: void swap(int *a, int *b) { int t = *a; *a = *b; *b ...
- 【微信开发】 新浪SAE开发平台 注意事项
1. 微信开发 新浪SAE开发平台 验证Token 一直失败? 这个问题困扰了一个又一个的微信学习者,现在百度到的答案有:在echo $echoStr;之前添加header('content-type ...
- Git add 常见用法
Git add git add [参数] [--] <路径> //作用就是将我们需要提交的代码从工作区添加到暂存区,就是告诉git系统,我们要提交哪些文件,之后就可以使用gi ...
- Oracle中的rownum和rowid
http://blog.csdn.net/mitedu/article/details/3584399 rownum http://blog.csdn.net/mitedu/article/deta ...
- Android中Animation 详细解读
Animation从总体来说可以分为两类: 1.Tweened Animations:该类提供了旋转,移动,伸展,淡入淡出等效果 Tweened Animations也有四种类型: 1. Al ...
- UE4中使用数据表(Data Table)
本文依据官方文档数据驱动游戏性元素整理而来. 做过游戏的应该都清楚,如果游戏稍微有点规模,那么使用数据驱动来做游戏一般是必不可少的一步,一般也就是策划通过本表的方式来解决.下面我们来简单说一下UE4中 ...
- SQLite Expert 删除表数据并重置自动增长列
用下面的语句肯定是行不通的,语句不支持 truncate table t_Records 方法:1.删除表数据 2.重置自动增长列 where name='t_Records' /*name :是表名 ...