[问题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] 解答二(求和法+拆分法,由张诚纯同学提供)的更多相关文章

  1. [问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供)

    [问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供) (1)  当 \(a=0\) 时,这是高代书复习题一第 33 题,可用升阶法和 Vander Monde 行列式来求解,其结果为 \[ ...

  2. [问题2014A02] 解答三(降阶公式法)

    [问题2014A02] 解答三(降阶公式法) 将矩阵 \(A\) 写成如下形式: \[A=\begin{pmatrix} -2a_1 & 0 & \cdots & 0 & ...

  3. [问题2014A01] 解答二(后 n-1 列拆分法,由郭昱君同学提供)

    [问题2014A01] 解答二(后 n-1 列拆分法,由郭昱君同学提供) \[|A|=\begin{vmatrix} 1 & x_1^2-ax_1 & x_1^3-ax_1^2 &am ...

  4. [问题2014A02] 解答一(两次升阶法,由张钧瑞同学、董麒麟同学提供)

    [问题2014A02] 解答一(两次升阶法,由张钧瑞同学.董麒麟同学提供) 将原行列式 \(|A|\) 升阶,考虑如下 \(n+1\) 阶行列式: \[|B|=\begin{vmatrix} 1 &a ...

  5. poj 3349:Snowflake Snow Snowflakes(哈希查找,求和取余法+拉链法)

    Snowflake Snow Snowflakes Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 30529   Accep ...

  6. [问题2014A01] 解答三(升阶法,由董麒麟同学提供)

    [问题2014A01] 解答三(升阶法,由董麒麟同学提供) 引入变量 \(y\),将 \(|A|\) 升阶,考虑如下行列式: \[|B|=\begin{vmatrix} 1 & x_1-a & ...

  7. hdu 2844 coins(多重背包 二进制拆分法)

    Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. On ...

  8. 转载:二次指数平滑法求预测值的Java代码

    原文地址: http://blog.csdn.net/qustmeng/article/details/52186378?locationNum=4&fps=1 import java.uti ...

  9. 统计学习方法与Python实现(二)——k近邻法

    统计学习方法与Python实现(二)——k近邻法 iwehdio的博客园:https://www.cnblogs.com/iwehdio/ 1.定义 k近邻法假设给定一个训练数据集,其中的实例类别已定 ...

随机推荐

  1. 字符串格式化命令 sprintf

    原型 int sprintf( char *buffer, const char *format, [ argument] … ); 参数列表 buffer:char型指针,指向将要写入的字符串的缓冲 ...

  2. JPA入门例子(采用JPA的hibernate实现版本)

    (1).JPA介绍: JPA全称为Java Persistence API ,Java持久化API是Sun公司在Java EE 5规范中提出的Java持久化接口.JPA吸取了目前Java持久化技术的优 ...

  3. 过河问题nyoj47

    时间限制:1000 ms  |  内存限制:65535 KB 难度:5   描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是 ...

  4. BizTalk动手实验(十二)WCF-Oracle适配器使用

    1 课程简介 通过本课程熟悉WCF-Oracle适配器的的使用 2 准备工作 1. 新建BizTalk空项目 2. 配置BizTalk项目的应用程序名称及程序签名. 3. Oracle数据库 ( Or ...

  5. Python的时间模块小结(转自:不懂真人)

    import datetimeprint time.time() #时间戳 print time.localtime(time.time()) #时间元组 print time.strftime('% ...

  6. Codeforces Round #378 (Div. 2) C D

    在实验室通宵 一边做水题一边准备随时躲起来以免被门卫大爷巡查发现..结果居然没来.. 本来以为可以加几分变个颜色..结果挂了CD...状态有点差...思维不太活跃 沉迷暴力不能自拔 D 给出n个长方体 ...

  7. 图解call、apply、bind的异同及各种实战应用演示

    一.图解call.apply.bind的异同 JavaScript中函数可以通过3种方法改变自己的this指向,它们是call.apply.bind.它们3个非常相似,但是也有区别.下面表格可以很直观 ...

  8. javaWeb中servlet开发(5)——WEB开发模式:Mode I与Mode II

    1.servlet开发 2.model I模式 客户端通过访问JSP,调用里面的javabean,而通过javabean调用处理数据库的操作,javabean中有专门处理数据库的操作,数据库主要以DA ...

  9. zepto源码--核心方法5(文本操作)--学习笔记

    涉及到文本内容的主要有三个函数:html, text, val. 我们已经见过多次,一个函数多种用途的情况,今天这三个函数也不例外,既可以获取内容,也可以设置内容.判断条件就是有没有传入参数,如果没有 ...

  10. Linux系统中“动态库”和“静态库”那点事儿 /etc/ld.so.conf 动态库的后缀为*.so 静态库的后缀为 libxxx.a ldconfig 目录名

    Linux系统中“动态库”和“静态库”那点事儿 /etc/ld.so.conf  动态库的后缀为*.so  静态库的后缀为 libxxx.a   ldconfig   目录名 转载自:http://b ...