[问题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近邻法假设给定一个训练数据集,其中的实例类别已定 ...
随机推荐
- Socket客户端/服务端简单实例
1.client端 package demo.socket; import java.io.BufferedReader;import java.io.IOException;import java. ...
- IOS第九天(1:QQ聊天界面frame模型)
/// 控制层 #import "HMViewController.h" #import "HMMessageModel.h" #import "H ...
- WEB应用中的普通Java程序如何读取资源文件
package cn.itcast; import java.io.IOException; import java.io.PrintWriter; import javax.servlet.Serv ...
- 【微信开发】 新浪SAE开发平台 注意事项
1. 微信开发 新浪SAE开发平台 验证Token 一直失败? 这个问题困扰了一个又一个的微信学习者,现在百度到的答案有:在echo $echoStr;之前添加header('content-type ...
- php写插件
1.写在最前 随着互联网飞速发展,lamp架构的流行,php支持的扩展也越来越多,这样直接促进了php的发展. 但是php也有脚本语言不可避免的问题,性能比例如C等编译型语言相差甚多,所以在考虑性能问 ...
- Linux系统下安装MongoDB 指南
1.首先连接到Linux系统. 2.到MongoDB官网下载合适的MongoDB安装压缩包. 下载页面:https://www.mongodb.org/downloads#production. 这里 ...
- LeetCode Shortest Distance from All Buildings
原题链接在这里:https://leetcode.com/problems/shortest-distance-from-all-buildings/ 题目: You want to build a ...
- CentOS7 安装与配置Ant
安装前提:需安装jdk(java-1.8.0-openjdk-devel). 1.到官网下载Antt包,我下的是:apache-ant-1.9.7-bin.tar.gz 2.解压缩 tar -zxvf ...
- oracle创建、删除账户
1.创建 /*第1步:创建表空间 */create tablespace xybi datafile 'E:\oracle\oradata\zzxe\xybi_d01' size 100M ; /*第 ...
- SQL2005 数据库——查看索引
sqlserver查询表索引 2012-09-19 18:18 by Spring.Guo, 4599 阅读, 0 评论, 收藏, 编辑 SELECT 索引名称=a.name ,表名=c.nam ...