[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供)

[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供)

将行列式 \(D_n\) 的第二列,\(\cdots\),第 \(n\) 列全部加到第一列,可得

\[ D_n=\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}. \]

将上述行列式的第一列拆分开,有

\[ D_n=\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\),可得

\[ D_n=\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\),可将它们都变为爪型行列式:

\[ D_n=\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\),可得

\[ D_n=\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\]

时间: 2024-08-07 21:19:05

[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供)的相关文章

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

[问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供) (1)  当 \(a=0\) 时,这是高代书复习题一第 33 题,可用升阶法和 Vander Monde 行列式来求解,其结果为 \[|A|=\prod_{1\leq i<j\leq n}(x_j-x_i)\Big(\sum_{i=1}^nx_1\cdots\hat{x}_i\cdots x_n\Big),\] 其中 \(\hat{x}_i\) 表示 \(x_i\) 不在其中. (2)  当 \(a\neq 0\) 时,我们有 \

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

将矩阵 \(A\) 写成如下形式: \[A=\begin{pmatrix} -2a_1 & 0 & \cdots & 0 & 0 \\ 0 & -2a_2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & \cdots & -2a_{n-1} & 0 \\ 0 & 0 &am

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

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

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

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

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

Snowflake Snow Snowflakes Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 30529   Accepted: 8033 Description You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Y

跟老杨学java系列(二) PNP训练法介绍

跟老杨学java系列(二) PNP训练法介绍 声明:以下内容可能会有做广告的嫌疑,哈哈~~.大家不想看的忽略就好..欢迎大家留言探讨技术问题.其他问题概不回复. (书接上回)PNP训练法是国内java培训机构-乐橙谷推出的一种针对java培训的学习训练方法.该训练法摒弃了传统的以章节知识点为线索的教学方式,改为以完整的项目开发过程为线索.以对功能点的分析设计驱动出的知识点为授课内容.以迭代为教学手段,学习难度由浅入深,让学生在充分了解软件开发过程的基础上,熟练掌握项目开发经验.深入掌握相关开发技

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

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

算法笔记(二)抽牌法产生随机全排列

上一章的算法笔记,并不算一个算法系列的一个合适的开始.而本章将会介绍一种产生随机全排列的方法,下一章开始,就正式开始我们的排序算法了. 在我们的排序算法演示器中,我们需要一组随机的数据来作为排序的开始,而本章,就会产生这么一组随机数据. (一)实现分析 我们需要一组随机的数据,而且似乎产生的方法不会太难.我们只需要通过rand()函数获得一个随机数,让其对count(排序的规模)取模,结果作为数组的索引,其值是当前已产生的随机数的个数,如果已经存在了,继续查找,直到产生随机数的个数与总数相同.

图像基本变换---图像二值化(包含OSTU/迭代法/统计法/双峰法/P分位法/最大熵法)

OSTU法图像二值化 [算法说明] Ostu法又叫做最大类间方差法,是一种常用的图像分割算法.基本算法思想是根据初始阈值把图像分为两类,然后计算两类之间的方差,更新阈值,重新计算类间方差,当满足类间方差最大时的阈值,即为所求最佳阈值,具体过程如下: 1,初始化一阈值Th,将图像f(x,y)分为A,B两类: 2,分别计算A,B两类像素集合的均值ua和ub,公式如下: 其中,Na和Nb分别表示集合A,B中的像素个数. 3,计算A,B两类的类间方差,公式如下: 4,将Th从0到255循环,分别计算A,