如何解決這道數字頭腦風暴題?

時間 2021-05-14 18:25:14

1樓:

,,,;;;;

;;;;

;;;以上我總結了乙個數分解為兩數乘積有且只有一種形式的情況有1001種.

經過列舉驗證可得以下結論:

也就是當s為10到196之間的偶數時,不符合題意.因為總是存在P先知道結果的情形.

舉例:s=98=53+9x5=53+45,p=585=53x45.

在此時積為585且合題意分解形式唯一,但98按題意有47種倆數和的分解形式.

同理我們可以得到以下結果:,即

最後剩下的數:

s=6,7,199,200時,和分解都只有一種情況,剔除;

s=8,9,197,198時,積都是在題意下只能唯一分解,剔除;

s=61時,存在p=424=53x8這種情況,不合題意,剔除;

s=187時,存在p=8730=97x90這種情況,不合題意,剔除;

s=193時,存在p=9312=97x96這種情況,不合題意,剔除;

s=195時,存在p=9506=97x98這種情況,不合題意,剔除;

如果 ,

存在 這種情況,不合題意,剔除;

最後剩下:

,根據題意S能猜出來,那麼這倆個數的和s一定是乙個特殊的數:

當和s=29:

m + n=29

m x n

mxn=p1*p2*...

3+26

78(3 2 13)

6+13=19

4+25

100(2 2 5 5)

5+20=25

5+24

120(2 2 2 3 5)

3+40=43

6+23

138(2 3 23)

3+46=49

7+22

154(2 7 11)

11+14=25

8+21

168(2 2 2 3 7)

7+24=31

9+20

180(2 2 3 3 5)

4+45=49

10+19

190(2 5 19)

5+38=43

11+18

198(2 3 3 11)

6+33=39

12+17

204(2 2 3 17)

4+51=55

13+16

208(2 2 2 2 13)

13+16=29

*****

14+15

210(2 3 5 7)

7+30=37

p.s:實際上我在驗算時發現除了倆數和為29時,其他的數時每乙個數都是有多種情況使得P最終知道倆數是多少,而S始終不知道,這使得這些數都不和題意.

當倆數和為29時卻只有一種情形使得P最終知道兩個數字的大小,也是唯一的一種情況,所以S才能知道倆個數是多少.

在反推的過程中,我一直在找反例,並沒有驗算某個數的所有情況.

綜上的所有分析和未展示的大量的反例驗算,結果是13和16.

倆數和為29,倆數積為208.

2樓:abcd

已知m=a*b n=a+b 由條件1 2可知 a b必然有且只有乙個質數假設a為質數則b必然能分解公因式且只能分解成2個數字的公因式。此計為結論1。由條件3得知 n只能由2個有效的數想加有效的意思是指符合3-100的範圍且符合結論1的。

且3+x必然有效 x為條件內的任意數即除了3+x外n只有一組數相加由此得知a b為5 6

3樓:ridge

這道題很有意思,我給出一些思考:

一、題幹解讀

1.S的資訊有兩點:

「知道你不知道」什麼時候P必然知道?肯定是兩個素數分解,那麼就必然不會是兩個素數之和(共26*26=676個數)。

「我也不知道」,這點其實很正常,除了極大極小值S都猜不到,屬於干擾資訊,很容易就排除。

2.P先生:我現在知道了。也就是說,其實此前P心裡有n種猜測,但通過S給出的資訊,排除掉其他n-1種。被排除的都在那676個數中!

3.S:我也知道了。這句話也是多餘,旁觀者的我們都算出來了。。。。

所以這道題其實就這兩句對話就夠了:

S:我知道你不知道;

P:你這麼說我就知道了。

二、如何入手

那麼問題轉化成,找到這樣n個素數:這些素數可以通過相乘,得到兩個100以內的整數,這樣的組合有x個(x大於1)。這X個組合的和,有X-1個在那676個數中,有1個不在。

既然n大於2,那麼這些素數都必然小於50,(2、3、5、7、11、13、17、19、23、29、31、37、41 、43、47)這15個。

由於2的7次方大於100,所以n<12.

這樣寫個程式就比較簡單了。

4樓:1ykan

我是這樣想的,

根據題目條件,p先生知道兩數乘積,s先生能夠確定p先生不知道,其實是s先生通過兩數和推出來的所有可能性中每一種都不是兩個質數相加。(兩個素數相乘p就直接確定了)然後p先生是通過s先生推自己的情況。其實是通過找唯一解的方式來確定。

我們設兩數的和為a,乘積為b

則我們可以得到結論:

1.a不能被表示為兩個素數的和

2.a的有效組合方式大於1種

3.在滿足M*N=b的M,N的集合中,有且只有1組解滿足前2條4.在滿足M+N=a的M,N的集合中,有且只有1組解滿足前3條數越大可能性越多越不好找,所以我們從小到大開始找。

然後...

程式設計是不可能程式設計的,這輩子都用不好程式設計...

手算計算量好大啊,我放棄了...

如何解這道題

yyx 做這種題就是把左右邊湊成形式一樣的東西,然後就可以發現整體變成了乙個等差或等比數列,從而進行求解 注 為方便書寫,以下用a表示an,用b表示an 1,c d為待定係數 對等式兩邊同時加上乙個c後取倒數 目的是為了保持右側形式不變的情況下,把左邊弄成類似的形式,技巧性較強 1 a c 3b 1...

如何解決這道?

第一問比較簡單,兩個端點的函式值乘積小於0,則其中必有零點。第二問我是這麼理解的。畫個圖,對稱軸在 裡,處於 2,3 中,而且對稱軸離 2比較近,兩個端點中f 3 比較大,讓它大於0就一定存在x滿足條件。 物理極客銘 第一問f x x ax 1 x a 2 a 4 1有乙個拐點 a 2,a 4 1 ...

這道規律題如何解?

fever wong 我覺得這道題的關鍵在於如何衡量最合適,有沒有哪種標準或準則。答案可以是17,分析可參見 這道規律題如何解?當然我覺得也可以是7。左上有4 3 2 3 1 左下有5 5 3 3 1 右下有7 9 5 3 1 因此可猜測右上有?6 4 3 1,可得?7。 樂e學教育 我認為填5不妥...