错位相减法公式
错位相减法秒杀公式是：A=BC，其中B为等差数列，通项公式为b=b+n-1*d，C为等比数列，通项公式为c=c*q。
错位相减法是一种常用的数列求和方法，应用于等比数列与等差数列相乘的形式。形如An=BnCn，其中Bn为等差数列，Cn为等比数列；分别列出Sn，再把所有式子同时乘以等比数列的公比，即kSn；然后错一位，两式相减即可。
错位相减法数列的含义:“错位相减法”是求一类数列和的公式的方法，不是公式。主要用于求等比数列的前n项和及形如{an.bn}（也非正式地称为差比数列）的前n项和，其中{an为等差数列}，{bn为等比数列}。
碾转相减法是，任意给定两个正整数；判断它们是否都是偶数，若是则用2约简；以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的减数和差相等为止，则这个等数就是所求的最大公约数。还有一种叫辗转相除法。
形如An=BnCn，其中{Bn}为等差数列，通项公式为bn=b1+(n-1)*d；{Cn}为等比数列，通项公式为cn=c1*q^(n-1)；对数列An进行求和，首先列出Sn，再把所有式子同时乘以等比数列的公比q，即q·Sn，然后错开一位，简化对数列An的求和。这种数列求和方法叫做错位相减法。
简单分析一下，详情如图所示
绛旓細閿欎綅鐩稿噺娉曚竾鑳藉叕寮忥細bn=b1+(n-1)脳d銆傚鏋滄暟鍒楃殑鍚勯」鏄敱涓涓瓑宸暟鍒楀拰涓涓瓑姣旀暟鍒楃殑瀵瑰簲椤逛箣绉瀯鎴愮殑锛岄偅涔堣繖涓暟鍒楃殑鍓峮椤瑰拰Sn鍙敤姝ゆ硶鏉ユ眰鍜屻傞敊浣嶇浉鍑忔硶鏄竴绉嶅父鐢ㄧ殑鏁板垪姹傚拰鏂规硶锛屽簲鐢ㄤ簬绛夋瘮鏁板垪涓庣瓑宸暟鍒楃浉涔樼殑褰㈠紡锛屽舰濡侫n=BnCn锛屽叾涓瓄Bn}涓虹瓑宸暟鍒楋紝閫氶」鍏紡涓篵n=b1+(n-1)脳d锛...
绛旓細閿欎綅鐩稿噺娉曞叕寮忥細cn=c1*q^(n-1)銆傞敊浣嶇浉鍑忔硶鏄寚濡傛灉鏁板垪鐨勫悇椤规槸鐢变竴涓瓑宸暟鍒楀拰涓涓瓑姣旀暟鍒楃殑瀵瑰簲椤逛箣绉瀯鎴愮殑锛岄偅涔堣繖涓暟鍒楃殑鍓峮椤瑰拰Sn鍙敤姝ゆ硶鏉ユ眰鍜屻傚湪瀹為檯搴旂敤涓彲浠ュ彂鐜帮紝瀛︾敓寰寰鍙互鍒ゆ柇浠涔堟牱鐨勬暟鍒楅夋嫨閿欎綅鐩稿噺娉曘備絾鏄湪鍒╃敤閿欎綅鐩稿噺娉曟眰鍜屾椂锛屾瀬鏄撳嚭鐜拌繍绠楃殑閿欒锛岄偅濡備綍缁欒繍绠楃殑缁...
绛旓細閿欎綅鐩稿噺娉曠殑涓囪兘鍏紡濡備笅锛歛 - b = (10^n - 1) - (b - a)鍏朵腑锛宎 鍜 b 鏄鐩稿噺鐨勪袱涓暣鏁帮紝n 鏄 a 鍜 b 涓綅鏁拌緝澶氱殑浣嶆暟鏁扮洰锛堟垨鑰呭彲浠ラ夋嫨浠绘剰鍚堥傜殑浣嶆暟锛夛紝^ 琛ㄧず涔樻柟杩愮畻銆備娇鐢ㄨ繖涓叕寮忥紝鎴戜滑棣栧厛灏 a 鍜 b 瀵归綈锛屼娇寰椾袱涓暟鐨勪綅鏁扮浉鍚屻傜劧鍚庡皢鍑忔暟 b 涓庤鍑忔暟 a 浜ゆ崲锛屼互...
绛旓細[CLASSIC] 閿欎綅鐩稿噺娉鏄竴绉嶇敤浜庤绠楄繛缁暣鏁颁箣鍜岀殑鏂规硶銆傚畠鐨鍏紡涓猴細S = (N/2) * (a + b)锛屽叾涓璖鏄诲拰锛孨鏄繛缁暣鏁扮殑涓暟锛宎鏄椤癸紝b鏄湯椤广傝繖涓叕寮忓彲浠ラ氳繃鍑犱綍鏂规硶鏉ヨВ閲娿傚亣璁炬垜浠湁涓绯诲垪杩炵画鏁存暟锛屼粠a鍒癰銆傛垜浠彲浠ュ皢杩欎簺鏁存暟鎺掑垪鎴愪竴涓瓑宸暟鍒楋紝鍏朵腑鐩搁偦鐨勪袱涓暟涔嬮棿鐨勫樊鍊间负...
绛旓細閿欎綅鐩稿噺娉鐨勪竾鑳鍏紡濡備笅锛歛 - b = a + (-b)鍏朵腑锛宎 鍜 b 鏄杩涜鍑忔硶杩愮畻鐨勪袱涓暟瀛楋紝-b 鏄 b 鐨勭浉鍙嶆暟銆傝繖涓叕寮忚〃绀猴紝鍑忔硶鍙互杞寲涓哄姞娉曡繍绠楋紝灏嗗噺鏁扮殑鐩稿弽鏁板姞鍒拌鍑忔暟涓婃潵寰楀埌宸笺備緥濡傦紝璁＄畻 8 - 3 鏃讹紝鍙互浣跨敤閿欎綅鐩稿噺娉曪細8 - 3 = 8 + (-3) = 5 杩欓噷锛-3鏄3鐨勭浉鍙...
绛旓細閿欎綅鐩稿噺娉鏄竴绉嶈绠椾袱涓浣嶆暟涔嬮棿鐨勫樊鐨勬柟娉曪紝鍏舵牳蹇冩濇兂鏄皢琚噺鏁板拰鍑忔暟鐨勬瘡涓浣嶆暟瀛楀榻愶紝骞朵緷娆＄浉鍑忓緱鍒扮粨鏋溿傞敊浣嶇浉鍑忔硶鐨勪竾鑳鍏紡濡備笅锛氳琚噺鏁颁负A锛屽噺鏁颁负B锛孉銆丅鍧囦负n浣嶆暟锛屽垯瀹冧滑鐨勫樊涓猴細A-B = (d1-d2)10^(n-1) + (d3-d4)10^(n-2) + ... + (dn-1-dn)鍏朵腑锛宒i...
绛旓細棣栧厛锛岃鎴戜滑浜嗚В涓涓閿欎綅鐩稿噺娉鐨勫熀鏈師鐞嗐傚亣璁炬垜浠湁涓や釜鏁板垪A鍜孊锛屽畠浠殑闀垮害鐩稿悓銆傛垜浠彲浠ュ皢杩欎袱涓暟鍒楄繘琛岄敊浣嶇浉鍑忥紝鍗冲皢瀵瑰簲浣嶇疆涓婄殑鍏冪礌鐩稿噺锛屽苟灏嗙粨鏋滃瓨鍌ㄥ湪涓涓柊鐨勬暟鍒桟涓傜劧鍚庯紝鎴戜滑鍙互瀵规暟鍒桟杩涜姹傚拰锛屽緱鍒版渶缁堢殑缁撴灉銆傚叿浣撴潵璇达紝閿欎綅鐩稿噺娉曠殑涓囪兘鍏紡濡備笅锛欳[i]=A[i]-B[i]鍏朵腑锛...
绛旓細涓ゅ紡鐩稿噺寰 -Sn=6+2*4+2*8+2*16+...+2*2^n-(2n+1)*2^(n+1)=6+2*(4+8+16+...+2^n)-(2n+1)*2^(n+1)=6+2^(n+2)-8-(2n+1)*2^(n+1) (绛夋瘮鏁板垪姹傚拰)=(1-2n)*2^(n+1)-2 鎵浠n=(2n-1)*2^(n+1)+2 閿欎綅鐩稿噺娉 ,杩欎釜鍦ㄦ眰绛夋瘮鏁板垪姹傚拰鍏紡鏃跺氨鐢ㄤ簡...
绛旓細閿欎綅鐩稿噺娉涓囪兘鍏紡5绉掞細涓鍔狅細鍐欏嚭灞曞紑鐨勫悇椤癸紱浜屼箻锛氬灞曞紑寮忕殑姣忎竴椤逛箻浠ョ瓑姣旀暟鍒楃殑鍏瘮锛涗笁鍑忥細鐢ㄢ滀竴鍔犫濇墍寰楃瓑寮忓噺鍘烩滀簩涔樷濇墍寰楃瓑寮忥紝鍦ㄧ浉鍑忔椂涓瀹氳閿欎綅鐩稿噺锛涘洓闄わ細绛夊紡涓よ竟闄や互鐨勭郴鏁帮紝鏁寸悊寰楀嚭鐨勭粨鏋溿
绛旓細閿欎綅鐩稿噺娉 杩欎釜鍦ㄦ眰绛夋瘮鏁板垪姹傚拰鍏紡鏃跺氨鐢ㄤ簡 Sn= 1/2+1/4+1/8+.+1/2^n 涓よ竟鍚屾椂涔樹互1/2 1/2Sn= 1/4+1/8+.+1/2^n+1/2^(n+1)(娉ㄦ剰鏍瑰師寮忕殑浣嶇疆鐨勪笉鍚,杩欐牱鍐欑湅鐨勬洿娓呮浜涳級涓ゅ紡鐩稿噺 1/2Sn=1/2-1/2^(n+1)Sn=1-1/2^n 鍊掑簭鐩稿姞娉 杩欎釜鍦ㄨ瘉鏄庣瓑宸暟鍒楁眰鍜屽叕寮忔椂灏...
