我數(shù)學(xué)特強(qiáng)《我數(shù)學(xué)特強(qiáng)》通解是存在的！如下：

《我數(shù)學(xué)特強(qiáng)》有沒有萬能公式呢？很久之前，一開始玩的時(shí)候，就想過這個(gè)問題，但面對(duì)復(fù)雜的變換路徑，我完全沒有頭緒。

最近的研究讓我找到了通用的解法，這不是用程序暴力搜索答案，也不是簡(jiǎn)要的技巧，而是公式化的解法。另外，游戲里要求使用最少步數(shù)的最優(yōu)解，而通解一般不限步數(shù)。

介紹一下游戲。有三個(gè)自然數(shù)，玩家每次操作可以對(duì)這三個(gè)數(shù)進(jìn)行分配，我稱為偶變換和奇變換，偶變換是把一個(gè)偶數(shù)減半并將減半的部分加到另一個(gè)數(shù)上，奇變換是把一個(gè)奇數(shù)加到另一個(gè)數(shù)上，然后將其變?yōu)?。實(shí)際上，奇變換不限奇數(shù)，因?yàn)閷⑴紨?shù)奇變換給另一個(gè)數(shù)，可以先一直偶變換直到變?yōu)槠鏀?shù)，再進(jìn)行奇變換。游戲的最終目標(biāo)是得到三個(gè)相等的數(shù)，用三元數(shù)組表示為{x, x, x}，不過顯然只要三個(gè)數(shù)里有x或2x就能得到{x, x, x}。

有通解的前提是有解，而有解的充要條件是，三個(gè)數(shù)的最大公約數(shù)g整除x（可表示為g|x），且三個(gè)數(shù)不是一零二奇。先證明必要性，og和og'分別為三個(gè)數(shù)變換前后的最大奇公約數(shù)，易證og|og'，如果og'=x，則og|x，也就是說如果得到了{(lán)x,x,x}，則有og|x，因此og|x是有解的必要條件。另外，由g=(a,b,c)（三個(gè)數(shù)a,b,c的最大公約數(shù)寫法為(a,b,c)），可得g|3x，令g=og*2^m，則(og*2^m)|3x，(2^m)|(3x/og)，而(2^m,3)=1，所以(2^m)|(x/og)，(og*2^m)|x，可得g|x也是有解的必要條件，其逆否命題為，若g不整除x，則無解，而(0,0,3x)不整除x，一零兩奇時(shí)只能奇變換為{0,0,3x}，兩者等價(jià)，所以三數(shù)不是一零兩奇也是有解的必要條件。至于充分性，如果我們找到了g|x且不是一零兩奇情況下的解法，就相當(dāng)于將其證明了。

通解討論的數(shù)組默認(rèn)已通過以上判別法篩選，以保證有解及證明充分性。但要注意，有解的數(shù)組在變換后不一定有解，通解的操作應(yīng)當(dāng)保證數(shù)組在變換后依然可解，時(shí)刻有g(shù)|x。

下面的是我早期想的通解，經(jīng)過計(jì)算機(jī)驗(yàn)證，x為奇數(shù)時(shí)，x>17后出現(xiàn)反例：

一、有x或2x則結(jié)束。

三、若三數(shù)都是正數(shù)，且不是兩奇一偶，則嘗試將其中一個(gè)數(shù)加給另外兩個(gè)數(shù)中的一個(gè)數(shù)，選擇三種操作進(jìn)行后g整除x的數(shù)組；若三數(shù)都是正數(shù)，且兩奇一偶，則將兩奇數(shù)相加，或?qū)⑴紨?shù)分配給兩奇數(shù)使其變?yōu)閮膳紨?shù)，選擇兩種操作進(jìn)行后g整除x的數(shù)組。

四、若數(shù)組中沒有g(shù)*2^k滿足g*2^k>=x，k是自然數(shù)，則不斷在兩正數(shù)之間進(jìn)行偶變換（如果x是偶數(shù)，則需要保證兩數(shù)都是偶數(shù)），如果找到g*2^k，則跳到步驟六。

五、在步驟四的循環(huán)中選擇含有數(shù)被4整除得奇數(shù)（且該數(shù)減半小于x）的數(shù)組（如果x是偶數(shù)則選擇被2整除的），將該數(shù)偶變換給0，再重新在兩數(shù)之間不斷進(jìn)行偶變換（如果x是偶數(shù)，則需要保證兩數(shù)都是偶數(shù)），出現(xiàn)g*2^k則結(jié)束，將另兩個(gè)數(shù)合并。

六、用二進(jìn)制數(shù)表示x/g，在左邊補(bǔ)充0直到位數(shù)等于k，從最高位到最低位，若為1則將g*2^k分配給0（或者是步驟五中得到g*2^k一半的數(shù)），為0則分配給另一個(gè)數(shù)。這樣就得到了x，結(jié)束。

雖然有很多漏洞，但大框架是對(duì)的。在下文逐步分析后，我們將會(huì)推導(dǎo)出一個(gè)正確的通解。

直接得到通解可能是困難的，于是我想著要不然先解決什么樣的組合是可解的問題吧。反復(fù)觀察變換路徑后，我猜測(cè)g整除x應(yīng)該和有解相關(guān)，并且還發(fā)現(xiàn)了og在變換的過程中不變或變大，而且變換后的og整除變換前的og。

然后，我再想的是解決相對(duì)簡(jiǎn)單的數(shù)組。在三個(gè)數(shù)之間變換是復(fù)雜的，暫未發(fā)現(xiàn)規(guī)律，所以我研究了只有一個(gè)數(shù)為0的數(shù)組。如果三個(gè)正數(shù)的數(shù)組都能轉(zhuǎn)變?yōu)橐涣銉烧?，那么通解問題就可以歸約到一零兩正如何變換出x或2x的問題。

我們需要保證三正變兩正后，g依然滿足g|x。如何操作呢？對(duì)于{a,b,c}，奇變換后得到的{0,a+b,c}, {0,b,a+c}和{a,0,b+c}三個(gè)數(shù)組中，一定有一個(gè)數(shù)組的g滿足g|x。

證明：3x的質(zhì)因數(shù)分解為m*3^n，(m,n)=1。先假設(shè)三個(gè)數(shù)組的g都不整除x。(a+b,c)=(3x,c)，(a+c,b)=(3x,b)，(b+c,a)=(3x,a)如果都不整除x，則(3^n)|(a,b,c)，又因?yàn)?a,b,c)|x，可得(3^n)|x，但3x=m*3^n，(m,3)=1，矛盾。

兩奇一偶時(shí)（該偶數(shù)不為0），以上的三種操作可能會(huì)讓數(shù)組變?yōu)橐涣銉善?，因此我們要?duì)該類情況作調(diào)整，它有兩種變換：一、兩奇相加；二、偶數(shù)拆分為兩奇數(shù)，分別加給另外兩奇數(shù)。這兩種變換會(huì)使三正變一零兩偶，且至少有一種使得g|x，證明類似上一個(gè)，不再贅述。這樣的話，我們就將前面提到的可解的數(shù)組都轉(zhuǎn)化為一零兩正了。

前面說過{0,0,3x}是無解的，兩個(gè)正數(shù)不能奇變換，那當(dāng)然就只好偶變換了。當(dāng)x為奇數(shù)時(shí)，兩個(gè)數(shù)一奇一偶，偶變換的對(duì)象（即哪個(gè)數(shù)給另一個(gè)數(shù)一半）是確定的，得到的下一數(shù)組是唯一的。再加上數(shù)組的和是不變的，這樣的數(shù)組個(gè)數(shù)有限，所以，經(jīng)過有限次偶變換后，一定會(huì)回到原來的數(shù)組，形成偶變換循環(huán)。當(dāng)x為偶數(shù)時(shí)，偶變換的路徑是不唯一的，且不一定能不斷偶變換，變換后還可能是一零兩奇，比如{2,10}。x為偶數(shù)的這種情況，后續(xù)在改進(jìn)偶變換的時(shí)候再提及。

我們的目標(biāo)是在循環(huán)中找到t*2^k，t*2^k>=x，t|x，k>0，因?yàn)樵谟腥齻€(gè)數(shù)時(shí)，將t*2^k偶變換分解，可以得到小于t*2^k任意一個(gè)自然數(shù)。但循環(huán)中并不一定有t*2^k（比如{5,28}），所以在早期的想法中，我想打破原有循環(huán)，把偶數(shù)偶變換分給第三個(gè)數(shù)，使得原來循環(huán)的兩個(gè)數(shù)進(jìn)入新的循環(huán)，以找到t*2^k。

在{a,b}的偶變換循環(huán)中，如果我們只關(guān)注其中一個(gè)數(shù)a，可以發(fā)現(xiàn)該數(shù)在作如下變換：偶數(shù)時(shí)減半，奇數(shù)時(shí)加上sum再減半，sum=a+b。冰雹猜想里的變換會(huì)迭代至2^k，而這里，迭代至t*2^k，a和sum要滿足的所有條件是什么，是個(gè)open的問題。修改了幾次進(jìn)入新循環(huán)的方法后，程序依然發(fā)現(xiàn)反例。所以，探尋如何修正a和sum進(jìn)入新的含有t*2^k的循環(huán)，這條路暫時(shí)行不通。

不小于x的t*2^k一定和小于x的t*2^k在同一循環(huán)中，找到其中一個(gè)便能找到其余的t*2^k。但要得到新的循環(huán)，就要將參與偶變換循環(huán)的兩數(shù)之和sum減小，而最大的t*2^k滿足t*2^k sum/2。

這樣我們就有一個(gè)新的思路，先找到小于x的t*2k，再保持t*2^k不變，將sum增大使得sum>2x，進(jìn)行新一輪偶變換，得到不小于x的t*2^k。

在偶變換時(shí)，如果偶數(shù)減半后還是偶數(shù)，則將這一部分加到第三個(gè)數(shù)上，這樣我們就將前面總和不變的循環(huán)改成了總和遞減的。由于無論怎么變換三個(gè)數(shù)都必為自然數(shù)，循環(huán)的總和不能無限遞減，那它的下界是多少呢？當(dāng)不能再分配給第三個(gè)數(shù)時(shí)，總和不變，因此偶變換一次，對(duì)象就交換，此后的所有偶數(shù)除以2后都為奇數(shù)，假設(shè)(a,b)中a為偶數(shù)，此時(shí)偶數(shù)a的變換如下：

a

a/2

a/4+sum

a/8+sum/2

a/16+sum/4+sum

a/32+sum/8+sum/2

a/64+sum/16+sum/4+sum

...

第n個(gè)偶數(shù)和第n-1偶數(shù)的遞推式為x_n+1=x_n/4+sum，x_0=a

可得通式x_n=(a-4sum/3)/4^n+4sum/3

當(dāng)a>4sum/3時(shí)，x_n單調(diào)遞增，當(dāng)a<4sum/3時(shí)，x_n單調(diào)遞減，數(shù)組的大小是有限的，不能單調(diào)遞增或遞減，因此a=4sum/3=2a/3+2b/3，可得a=2b，偶變換循環(huán)的過程中，a和b的最大奇公約數(shù)og始終不變，又因?yàn)閎是奇數(shù)，b和2b的最大奇公約數(shù)為b，所以，當(dāng)sum最小時(shí)，a=2b=2og。前面的三正變兩正保持了g|x，所以b|x。

當(dāng)x為奇數(shù)時(shí)，將{b,2b,3x-3b}轉(zhuǎn)化為{b,3x-2b,0}，再對(duì)兩正數(shù)偶變換即可得到t*2^k<=3x<=t*2^(k+1)，此時(shí)的t*2^k>=3x/2>x，可進(jìn)行二進(jìn)制分配。不過，我們不必操作至sum遞減至3b，如果過程中出現(xiàn)了t*2^k，若其不小于x自然不用說，若小于x，則將另兩個(gè)數(shù)合并再偶變換就能得到不小于x的。

當(dāng)x為偶數(shù)時(shí)，3x-3b為奇數(shù)，如果a>=x，則a二進(jìn)制分配即可得x，如果a 3x/2>b，讓a和3x-3b偶變換得到新的t*2^k，滿足t*2^k<=3x-b<=t*2^(k+1)，于是

t*2^k>=(3x-b)/2>=5x/4>x。同樣地，我們不一定要等sum減到3b，出現(xiàn)小于x的t*2^k時(shí)，t*2^k一定是循環(huán)中最大的，大于與它偶變換的奇數(shù)u，設(shè)第三個(gè)數(shù)為v，v是奇數(shù)，則由t*2^k x，讓t*2^k和v偶變換得到的新的最大的t*2^k滿足t*2^k>=(t*2^k+v)/2=(3x-u)/2>x。這樣一來，即使t*2^k

綜上，我們得到了一個(gè)通解：

一、有x或2x則結(jié)束。

二、數(shù)組中是否有q=t*2^k，其中t|x，且q>x，k>0（第一次找到q或者q>x，需要將另兩數(shù)合并），是則將q以外的另兩個(gè)數(shù)合并，跳至六

三、是否q

四、若三數(shù)都是正數(shù)，且不是兩奇一偶，則嘗試將其中一個(gè)數(shù)加給另外兩個(gè)數(shù)中的一個(gè)數(shù)，選擇其中g(shù)整除x的數(shù)組；若三數(shù)都是正數(shù)，且兩奇一偶，則將兩奇數(shù)相加，或?qū)⑴紨?shù)分成奇數(shù)給兩奇數(shù)，選擇其中g(shù)整除x的數(shù)組。

五、進(jìn)行步驟一二三，若偶變換的數(shù)不是偶數(shù)，則交換對(duì)象，一個(gè)偶數(shù)減半后，若參與偶變換的兩個(gè)數(shù)不都是奇數(shù)，則不斷進(jìn)行偶變換，否則分配給第三個(gè)數(shù)（如果已經(jīng)找到q則永遠(yuǎn)不再分配給第三個(gè)數(shù)），繼續(xù)五。

六、用二進(jìn)制數(shù)表示x/t，在左邊補(bǔ)充0直到位數(shù)等于k，從最高位到最低位，若為1則將q分配給0，為0則分配給另一個(gè)數(shù)。這樣就得到了x，結(jié)束。

至此，我們從理論上推導(dǎo)證明了通解的可行性，此外，我還寫了驗(yàn)證該解法的cpp代碼，對(duì)0<=x<=1000的所有有解數(shù)組都進(jìn)行了驗(yàn)證并且驗(yàn)證成功。

當(dāng)然，也許還存在其他通解，我很期待看到新想法。

我數(shù)學(xué)特強(qiáng)《我數(shù)學(xué)特強(qiáng)》通解是存在的！如下：

《我數(shù)學(xué)特強(qiáng)》有沒有萬能公式呢？很久之前，一開始玩的時(shí)候，就想過這個(gè)問題，但面對(duì)復(fù)雜的變換路徑，我完全沒有頭緒。

最近的研究讓我找到了通用的解法，這不是用程序暴力搜索答案，也不是簡(jiǎn)要的技巧，而是公式化的解法。另外，游戲里要求使用最少步數(shù)的最優(yōu)解，而通解一般不限步數(shù)。

介紹一下游戲。有三個(gè)自然數(shù)，玩家每次操作可以對(duì)這三個(gè)數(shù)進(jìn)行分配，我稱為偶變換和奇變換，偶變換是把一個(gè)偶數(shù)減半并將減半的部分加到另一個(gè)數(shù)上，奇變換是把一個(gè)奇數(shù)加到另一個(gè)數(shù)上，然后將其變?yōu)?。實(shí)際上，奇變換不限奇數(shù)，因?yàn)閷⑴紨?shù)奇變換給另一個(gè)數(shù)，可以先一直偶變換直到變?yōu)槠鏀?shù)，再進(jìn)行奇變換。游戲的最終目標(biāo)是得到三個(gè)相等的數(shù)，用三元數(shù)組表示為{x, x, x}，不過顯然只要三個(gè)數(shù)里有x或2x就能得到{x, x, x}。

有通解的前提是有解，而有解的充要條件是，三個(gè)數(shù)的最大公約數(shù)g整除x（可表示為g|x），且三個(gè)數(shù)不是一零二奇。先證明必要性，og和og'分別為三個(gè)數(shù)變換前后的最大奇公約數(shù)，易證og|og'，如果og'=x，則og|x，也就是說如果得到了{(lán)x,x,x}，則有og|x，因此og|x是有解的必要條件。另外，由g=(a,b,c)（三個(gè)數(shù)a,b,c的最大公約數(shù)寫法為(a,b,c)），可得g|3x，令g=og*2^m，則(og*2^m)|3x，(2^m)|(3x/og)，而(2^m,3)=1，所以(2^m)|(x/og)，(og*2^m)|x，可得g|x也是有解的必要條件，其逆否命題為，若g不整除x，則無解，而(0,0,3x)不整除x，一零兩奇時(shí)只能奇變換為{0,0,3x}，兩者等價(jià)，所以三數(shù)不是一零兩奇也是有解的必要條件。至于充分性，如果我們找到了g|x且不是一零兩奇情況下的解法，就相當(dāng)于將其證明了。

通解討論的數(shù)組默認(rèn)已通過以上判別法篩選，以保證有解及證明充分性。但要注意，有解的數(shù)組在變換后不一定有解，通解的操作應(yīng)當(dāng)保證數(shù)組在變換后依然可解，時(shí)刻有g(shù)|x。

下面的是我早期想的通解，經(jīng)過計(jì)算機(jī)驗(yàn)證，x為奇數(shù)時(shí)，x>17后出現(xiàn)反例：

一、有x或2x則結(jié)束。

三、若三數(shù)都是正數(shù)，且不是兩奇一偶，則嘗試將其中一個(gè)數(shù)加給另外兩個(gè)數(shù)中的一個(gè)數(shù)，選擇三種操作進(jìn)行后g整除x的數(shù)組；若三數(shù)都是正數(shù)，且兩奇一偶，則將兩奇數(shù)相加，或?qū)⑴紨?shù)分配給兩奇數(shù)使其變?yōu)閮膳紨?shù)，選擇兩種操作進(jìn)行后g整除x的數(shù)組。

四、若數(shù)組中沒有g(shù)*2^k滿足g*2^k>=x，k是自然數(shù)，則不斷在兩正數(shù)之間進(jìn)行偶變換（如果x是偶數(shù)，則需要保證兩數(shù)都是偶數(shù)），如果找到g*2^k，則跳到步驟六。

五、在步驟四的循環(huán)中選擇含有數(shù)被4整除得奇數(shù)（且該數(shù)減半小于x）的數(shù)組（如果x是偶數(shù)則選擇被2整除的），將該數(shù)偶變換給0，再重新在兩數(shù)之間不斷進(jìn)行偶變換（如果x是偶數(shù)，則需要保證兩數(shù)都是偶數(shù)），出現(xiàn)g*2^k則結(jié)束，將另兩個(gè)數(shù)合并。

六、用二進(jìn)制數(shù)表示x/g，在左邊補(bǔ)充0直到位數(shù)等于k，從最高位到最低位，若為1則將g*2^k分配給0（或者是步驟五中得到g*2^k一半的數(shù)），為0則分配給另一個(gè)數(shù)。這樣就得到了x，結(jié)束。

雖然有很多漏洞，但大框架是對(duì)的。在下文逐步分析后，我們將會(huì)推導(dǎo)出一個(gè)正確的通解。

直接得到通解可能是困難的，于是我想著要不然先解決什么樣的組合是可解的問題吧。反復(fù)觀察變換路徑后，我猜測(cè)g整除x應(yīng)該和有解相關(guān)，并且還發(fā)現(xiàn)了og在變換的過程中不變或變大，而且變換后的og整除變換前的og。

然后，我再想的是解決相對(duì)簡(jiǎn)單的數(shù)組。在三個(gè)數(shù)之間變換是復(fù)雜的，暫未發(fā)現(xiàn)規(guī)律，所以我研究了只有一個(gè)數(shù)為0的數(shù)組。如果三個(gè)正數(shù)的數(shù)組都能轉(zhuǎn)變?yōu)橐涣銉烧敲赐ń鈫栴}就可以歸約到一零兩正如何變換出x或2x的問題。

我們需要保證三正變兩正后，g依然滿足g|x。如何操作呢？對(duì)于{a,b,c}，奇變換后得到的{0,a+b,c}, {0,b,a+c}和{a,0,b+c}三個(gè)數(shù)組中，一定有一個(gè)數(shù)組的g滿足g|x。

證明：3x的質(zhì)因數(shù)分解為m*3^n，(m,n)=1。先假設(shè)三個(gè)數(shù)組的g都不整除x。(a+b,c)=(3x,c)，(a+c,b)=(3x,b)，(b+c,a)=(3x,a)如果都不整除x，則(3^n)|(a,b,c)，又因?yàn)?a,b,c)|x，可得(3^n)|x，但3x=m*3^n，(m,3)=1，矛盾。

兩奇一偶時(shí)（該偶數(shù)不為0），以上的三種操作可能會(huì)讓數(shù)組變?yōu)橐涣銉善妫虼宋覀円獙?duì)該類情況作調(diào)整，它有兩種變換：一、兩奇相加；二、偶數(shù)拆分為兩奇數(shù)，分別加給另外兩奇數(shù)。這兩種變換會(huì)使三正變一零兩偶，且至少有一種使得g|x，證明類似上一個(gè)，不再贅述。這樣的話，我們就將前面提到的可解的數(shù)組都轉(zhuǎn)化為一零兩正了。

前面說過{0,0,3x}是無解的，兩個(gè)正數(shù)不能奇變換，那當(dāng)然就只好偶變換了。當(dāng)x為奇數(shù)時(shí)，兩個(gè)數(shù)一奇一偶，偶變換的對(duì)象（即哪個(gè)數(shù)給另一個(gè)數(shù)一半）是確定的，得到的下一數(shù)組是唯一的。再加上數(shù)組的和是不變的，這樣的數(shù)組個(gè)數(shù)有限，所以，經(jīng)過有限次偶變換后，一定會(huì)回到原來的數(shù)組，形成偶變換循環(huán)。當(dāng)x為偶數(shù)時(shí)，偶變換的路徑是不唯一的，且不一定能不斷偶變換，變換后還可能是一零兩奇，比如{2,10}。x為偶數(shù)的這種情況，后續(xù)在改進(jìn)偶變換的時(shí)候再提及。

我們的目標(biāo)是在循環(huán)中找到t*2^k，t*2^k>=x，t|x，k>0，因?yàn)樵谟腥齻€(gè)數(shù)時(shí)，將t*2^k偶變換分解，可以得到小于t*2^k任意一個(gè)自然數(shù)。但循環(huán)中并不一定有t*2^k（比如{5,28}），所以在早期的想法中，我想打破原有循環(huán)，把偶數(shù)偶變換分給第三個(gè)數(shù)，使得原來循環(huán)的兩個(gè)數(shù)進(jìn)入新的循環(huán)，以找到t*2^k。

在{a,b}的偶變換循環(huán)中，如果我們只關(guān)注其中一個(gè)數(shù)a，可以發(fā)現(xiàn)該數(shù)在作如下變換：偶數(shù)時(shí)減半，奇數(shù)時(shí)加上sum再減半，sum=a+b。冰雹猜想里的變換會(huì)迭代至2^k，而這里，迭代至t*2^k，a和sum要滿足的所有條件是什么，是個(gè)open的問題。修改了幾次進(jìn)入新循環(huán)的方法后，程序依然發(fā)現(xiàn)反例。所以，探尋如何修正a和sum進(jìn)入新的含有t*2^k的循環(huán)，這條路暫時(shí)行不通。

不小于x的t*2^k一定和小于x的t*2^k在同一循環(huán)中，找到其中一個(gè)便能找到其余的t*2^k。但要得到新的循環(huán)，就要將參與偶變換循環(huán)的兩數(shù)之和sum減小，而最大的t*2^k滿足t*2^k sum/2。

這樣我們就有一個(gè)新的思路，先找到小于x的t*2k，再保持t*2^k不變，將sum增大使得sum>2x，進(jìn)行新一輪偶變換，得到不小于x的t*2^k。

在偶變換時(shí)，如果偶數(shù)減半后還是偶數(shù)，則將這一部分加到第三個(gè)數(shù)上，這樣我們就將前面總和不變的循環(huán)改成了總和遞減的。由于無論怎么變換三個(gè)數(shù)都必為自然數(shù)，循環(huán)的總和不能無限遞減，那它的下界是多少呢？當(dāng)不能再分配給第三個(gè)數(shù)時(shí)，總和不變，因此偶變換一次，對(duì)象就交換，此后的所有偶數(shù)除以2后都為奇數(shù)，假設(shè)(a,b)中a為偶數(shù)，此時(shí)偶數(shù)a的變換如下：

a

a/2

a/4+sum

a/8+sum/2

a/16+sum/4+sum

a/32+sum/8+sum/2

a/64+sum/16+sum/4+sum

...

第n個(gè)偶數(shù)和第n-1偶數(shù)的遞推式為x_n+1=x_n/4+sum，x_0=a

可得通式x_n=(a-4sum/3)/4^n+4sum/3

當(dāng)a>4sum/3時(shí)，x_n單調(diào)遞增，當(dāng)a<4sum/3時(shí)，x_n單調(diào)遞減，數(shù)組的大小是有限的，不能單調(diào)遞增或遞減，因此a=4sum/3=2a/3+2b/3，可得a=2b，偶變換循環(huán)的過程中，a和b的最大奇公約數(shù)og始終不變，又因?yàn)閎是奇數(shù)，b和2b的最大奇公約數(shù)為b，所以，當(dāng)sum最小時(shí)，a=2b=2og。前面的三正變兩正保持了g|x，所以b|x。

當(dāng)x為奇數(shù)時(shí)，將{b,2b,3x-3b}轉(zhuǎn)化為{b,3x-2b,0}，再對(duì)兩正數(shù)偶變換即可得到t*2^k<=3x<=t*2^(k+1)，此時(shí)的t*2^k>=3x/2>x，可進(jìn)行二進(jìn)制分配。不過，我們不必操作至sum遞減至3b，如果過程中出現(xiàn)了t*2^k，若其不小于x自然不用說，若小于x，則將另兩個(gè)數(shù)合并再偶變換就能得到不小于x的。

當(dāng)x為偶數(shù)時(shí)，3x-3b為奇數(shù)，如果a>=x，則a二進(jìn)制分配即可得x，如果a 3x/2>b，讓a和3x-3b偶變換得到新的t*2^k，滿足t*2^k<=3x-b<=t*2^(k+1)，于是

t*2^k>=(3x-b)/2>=5x/4>x。同樣地，我們不一定要等sum減到3b，出現(xiàn)小于x的t*2^k時(shí)，t*2^k一定是循環(huán)中最大的，大于與它偶變換的奇數(shù)u，設(shè)第三個(gè)數(shù)為v，v是奇數(shù)，則由t*2^k x，讓t*2^k和v偶變換得到的新的最大的t*2^k滿足t*2^k>=(t*2^k+v)/2=(3x-u)/2>x。這樣一來，即使t*2^k

綜上，我們得到了一個(gè)通解：

一、有x或2x則結(jié)束。

二、數(shù)組中是否有q=t*2^k，其中t|x，且q>x，k>0（第一次找到q或者q>x，需要將另兩數(shù)合并），是則將q以外的另兩個(gè)數(shù)合并，跳至六

三、是否q

四、若三數(shù)都是正數(shù)，且不是兩奇一偶，則嘗試將其中一個(gè)數(shù)加給另外兩個(gè)數(shù)中的一個(gè)數(shù)，選擇其中g(shù)整除x的數(shù)組；若三數(shù)都是正數(shù)，且兩奇一偶，則將兩奇數(shù)相加，或?qū)⑴紨?shù)分成奇數(shù)給兩奇數(shù)，選擇其中g(shù)整除x的數(shù)組。

五、進(jìn)行步驟一二三，若偶變換的數(shù)不是偶數(shù)，則交換對(duì)象，一個(gè)偶數(shù)減半后，若參與偶變換的兩個(gè)數(shù)不都是奇數(shù)，則不斷進(jìn)行偶變換，否則分配給第三個(gè)數(shù)（如果已經(jīng)找到q則永遠(yuǎn)不再分配給第三個(gè)數(shù)），繼續(xù)五。

六、用二進(jìn)制數(shù)表示x/t，在左邊補(bǔ)充0直到位數(shù)等于k，從最高位到最低位，若為1則將q分配給0，為0則分配給另一個(gè)數(shù)。這樣就得到了x，結(jié)束。

至此，我們從理論上推導(dǎo)證明了通解的可行性，此外，我還寫了驗(yàn)證該解法的cpp代碼，對(duì)0<=x<=1000的所有有解數(shù)組都進(jìn)行了驗(yàn)證并且驗(yàn)證成功。

當(dāng)然，也許還存在其他通解，我很期待看到新想法。

就在最近，角色扮演游戲天地劫幽城再臨即將上線一個(gè)全新的角色-賽特，不少小伙伴們都對(duì)這個(gè)角色非常的好奇，想要知道賽特的具體強(qiáng)度，以及上線時(shí)間。小編接下來為大家解答一下這個(gè)角色的具體強(qiáng)度是什么樣的吧！

賽特上線時(shí)間一覽

1、獲取途徑

通過活動(dòng) 云山彼端 獲取，完成挑戰(zhàn)獲取專屬道具即可前往活動(dòng)商店免費(fèi)兌換聯(lián)動(dòng)限定英靈「賽特形外三魂」(使用「賽特形外三魂」*60即可召喚絕品英靈賽特)

2、活動(dòng)介紹

?活動(dòng)時(shí)間：2023年12月20日10:00-2024年1月16日23:59

?活動(dòng)期間，完成挑戰(zhàn)獲取專屬道具即可前往活動(dòng)商店免費(fèi)兌換聯(lián)動(dòng)限定英靈「賽特形外三魂」(使用「賽特形外三魂」*60即可召喚絕品英靈賽特)、聯(lián)動(dòng)限定飾品「靈虛扇」等珍稀獎(jiǎng)勵(lì)!

?說明：絕品英靈賽特僅可通過游戲內(nèi)限時(shí)活動(dòng)獲得，無法通過召喚獲得;

?說明：限定絕品飾品「靈虛扇」僅可通過云山彼端限時(shí)活動(dòng)獲得。

就在最近，角色扮演游戲天地劫幽城再臨即將上線一個(gè)全新的角色-賽特，不少小伙伴們都對(duì)這個(gè)角色非常的好奇，想要知道賽特的具體強(qiáng)度，以及上線時(shí)間。今天小編就來為大家詳細(xì)介紹一下天地劫賽特的獲取方法，以及上線時(shí)間，一起來看看吧！

賽特上線時(shí)間一覽

1、獲取途徑

通過活動(dòng) 云山彼端 獲取，完成挑戰(zhàn)獲取專屬道具即可前往活動(dòng)商店免費(fèi)兌換聯(lián)動(dòng)限定英靈「賽特形外三魂」（使用「賽特形外三魂」*60即可召喚絕品英靈賽特）

2、活動(dòng)介紹

?活動(dòng)時(shí)間：2023年12月20日10:00-2024年1月16日23:59

?活動(dòng)期間，完成挑戰(zhàn)獲取專屬道具即可前往活動(dòng)商店免費(fèi)兌換聯(lián)動(dòng)限定英靈「賽特形外三魂」（使用「賽特形外三魂」*60即可召喚絕品英靈賽特）、聯(lián)動(dòng)限定飾品「靈虛扇」等珍稀獎(jiǎng)勵(lì)!

?說明：絕品英靈賽特僅可通過游戲內(nèi)限時(shí)活動(dòng)獲得，無法通過召喚獲得;

?說明：限定絕品飾品「靈虛扇」僅可通過云山彼端限時(shí)活動(dòng)獲得。

好了，今天的分享就到這里了，關(guān)注九游，最熱門的游戲資訊和最實(shí)用的游戲攻略都在這里!

標(biāo)簽：

最近看到不少小伙伴在問火力蘇打福特強(qiáng)不強(qiáng)，今天小編就來跟大家聊聊這個(gè)英雄。作為一名重裝英雄，福特往往會(huì)因?yàn)槠漭^低的機(jī)動(dòng)性而受到眾多玩家所詬病，那么這名英雄是否真像大家所想的那樣不堪呢？今天小編就通過這名英雄的技能，來簡(jiǎn)單給大家分析一下這名英雄在游戲中的強(qiáng)度，幫大家還原出一個(gè)真實(shí)的福特。

首先來看福特所使用的武器。游戲中福特所使用的武器是一個(gè)四聯(lián)裝的粘彈發(fā)射器，使用這個(gè)發(fā)射器所射出的粘彈在附著在敵人身體上之后，會(huì)在一段時(shí)間后自行爆炸，利用粘彈的這個(gè)特性，玩家可以在一些角落的位置先行發(fā)射粘彈，這樣當(dāng)敵人經(jīng)過附著在視角盲區(qū)的粘彈時(shí)，就可以通過延時(shí)引爆粘彈來對(duì)其造成傷害，在一些據(jù)點(diǎn)爭(zhēng)奪戰(zhàn)中，使用這個(gè)戰(zhàn)術(shù)往往會(huì)有奇效。

相較于用以被動(dòng)埋伏敵人的粘彈，福特所攜帶的主動(dòng)技能是這名英雄最大的亮點(diǎn)，當(dāng)他使用主動(dòng)技能升起屏障后，不但可以抵擋住敵人的攻擊，并且可以脫手，以屏障為掩護(hù)，從而對(duì)敵人進(jìn)行攻擊，這樣一來相對(duì)于賈巴里要長(zhǎng)時(shí)間持續(xù)舉盾，福特的盾顯然更加高效，無論是在推車的僵持階段進(jìn)行陣地防御，還是在一些據(jù)點(diǎn)中堵門防守，都是首選的防守技能。

而作為一名坦克型英雄，福特最難能可貴的一點(diǎn)是他可以利用大招來對(duì)敵人進(jìn)行群體控制，被他大招控住的敵人會(huì)慢慢被吸入旋渦，這個(gè)時(shí)候再配合延遲引爆的粘彈，以及擁有aoe傷害的隊(duì)友，往往就可以對(duì)敵人造成毀滅性打擊，是游戲中數(shù)一數(shù)二的開團(tuán)首選技能。

看完了小編對(duì)于福特的簡(jiǎn)單介紹，相信大家對(duì)于火力蘇打福特強(qiáng)不強(qiáng)應(yīng)該有了一個(gè)自己的答案。作為游戲中少有的能脫手放盾的坦克英雄，福特不但可以做到弓手兼?zhèn)?，并且能憑借大招彌補(bǔ)團(tuán)隊(duì)缺少的控制能力，這作為一名前排英雄來說已經(jīng)是物超所值了，至于移速慢的問題，這本身就不是主打陣地戰(zhàn)的福特應(yīng)該考慮的事情。

我數(shù)學(xué)特強(qiáng)小游戲怎么玩？近期這款游戲人氣真的是非?；鸨?，游戲的關(guān)卡挑戰(zhàn)很多，但是只要玩家掌握了其中的技巧，那么就能很快完成全部關(guān)卡的挑戰(zhàn)，接下來九游小編就給大家?guī)砹宋覕?shù)學(xué)特強(qiáng)全關(guān)卡通關(guān)技巧分享，希望能幫助到大家，一起來看看吧。

我數(shù)學(xué)特強(qiáng)全關(guān)卡通關(guān)技巧分享

我數(shù)學(xué)特強(qiáng)小游戲攻略

最后一步是3X，倒數(shù)第二步一定是2X+X(限1)，倒數(shù)第三步一定是兩個(gè)相加等于2X的數(shù)+X(限2)或者兩個(gè)相加等于X的數(shù)+2X。

所以核心關(guān)鍵就是湊2X。

兩個(gè)一樣的數(shù)字不要合成，沒意義。

看到所有的偶數(shù)都要第一時(shí)間在腦子里拆成奇數(shù)，和剩余的奇數(shù)去配X。

因?yàn)槎际莾蓛珊铣桑杂涀∵@兩個(gè)關(guān)鍵數(shù)：

1、2、4、8、16。

3、6、12、24。

1系列能拆出：

4和12，6和10，5和11，

以及

4和12，2和14，7和9(或1和15)。

3系列能拆出：

6和18，3和21，

以及

6和18，9和15。

在倒數(shù)第二步先湊出總數(shù)的三分之一或者三分之二，這樣就可以少考慮兩步更簡(jiǎn)單點(diǎn)。

偷雞小技巧：

總和除以3就是目標(biāo)數(shù)字

湊出8或者16 這關(guān)基本上就過了

8可以變成1～7 16可以變成兩個(gè)8 其中一個(gè)8變成1 可以獲得9 得到目標(biāo)數(shù)字剩下對(duì)半拆

(所以我一直以8或16為目標(biāo)過了前80關(guān)……)

經(jīng)常會(huì)遇到5 12 7的情況 把12拆兩次給7 得到16 游戲結(jié)束……

大家可以看看這篇文章，九游小編給大家?guī)淼奈覕?shù)學(xué)特強(qiáng)全關(guān)卡通關(guān)技巧分享，請(qǐng)關(guān)注九游手游網(wǎng)以獲取第一時(shí)間的資訊更新信息。

免責(zé)聲明：以上內(nèi)容源自網(wǎng)絡(luò)，版權(quán)歸原作者所有，如有侵犯您的原創(chuàng)版權(quán)請(qǐng)告知，我們將盡快刪除相關(guān)內(nèi)容。

世界彈射物語手游中，很多小伙伴還不知道翠絲特怎么樣，翠絲特值得培養(yǎng)嗎？接下來就讓我們一起來了解下吧，感興趣的小伙伴千萬不要錯(cuò)過啦。

世界彈射物語翠絲特強(qiáng)不強(qiáng)

基礎(chǔ)屬性

種族人

類型劍士

滿級(jí)血量：2532

滿級(jí)攻擊力：503

翠絲特技能

隊(duì)長(zhǎng)技能

對(duì)祖母的憧憬：水屬性角色攻擊力+15%、強(qiáng)化效果時(shí)間+35%

必殺技

藍(lán)色光線：快速揮劍，對(duì)周圍敵人造成水屬性傷害【隨自身強(qiáng)化效果數(shù)越高傷害up】【技能槽：300】

被動(dòng)技能

1、每當(dāng)自身被賦予攻擊力up效果時(shí)，自身攻擊力+5%【最大+50%】

2、10次彈射時(shí)，直到下一次彈射前自身攻擊力50%

3、以主要角色編成：水屬性角色于攻擊力up效果中時(shí)，該角色攻擊力+40%