移動火柴(數學知識)

2021-08-06 07:06:48 字數 541 閱讀 5560

問題描述:在正方形的頂點處放上火柴。開始時在第乙個頂點處放1根火柴,其他頂點處空著。移動火柴規則如下:可以在有火柴的任何頂點處移走任意根數的火柴,並在與之相鄰的兩個頂點處都放上移走火柴數的兩倍。你的任務是判斷是否經過若干次操作,4個頂點(順或逆)處的火柴根數為事先指定的4個非負整數a,b,c,d(第乙個數a對應第乙個頂點火柴數)。

輸入樣例:                輸出樣例:

2 1 2 2                   yes!

0 2 3 2                   no!

思路:由題意可知,經過一次操作後,4個頂點處的火柴數的總和跟原來比增加了3的倍數,因此(a+b+c+d)-(1+0+0+0)必為3的倍數,若不為3的倍數,則顯然無解,輸出 no!;設四個頂點處累計移動火柴數分別為t1,t2,t3,t4,顯然有以下等式成立:1-t1+2*t2+2*t4=a; 0-t2+2*t1+2*t3=b; 0-t3+2*t2+2*t4=c; 0-t4+2*t1+2*t3=d; 初等變換

求解t1,t2,t3,t4即可。若均非負,輸出yes!,否則,輸出no!。

OJ 移動火柴

在正方形的頂點處放上火柴。開始時在第乙個頂點處放1根火柴,其它頂點處空著。移動火柴的規則如下 可以在有火柴的任何頂點處移走任意根數的火柴,並在與之相鄰的兩個頂點處都放上移走火柴數的兩倍。你的任務是判斷是否經過若干次這樣的做法,使四個頂點 以順時針的順序或逆時針的順序 處的火柴根數為事先指定的四個非負...

python數學知識 數學知識回顧01

常見函式 常見函式 y c 一次函式 y ax b 二次函式 y ax 2 bx c 冪函式y x a 指數函式 y a x,a的取值範圍為 a 0 a 1 對數函式 y loga x a的取值範圍為 a 0 a 1 導數乙個函式在某一點的導數描述了這個函式在這一點附近的變化率,也可以認為是函式在某...

數學知識集合

1.尤拉函式 p 為n的質因子 varphi n n times pi 1 frac 1 n中與n互質的數的和 frac times varphi n 如果a,b互質,那麼 varphi ab varphi a times varphi b 與n所有約數互質的個數的和為n sum varphi d ...