智星论坛(IQSTAR BBS)
 
打印

(擂台)椰子问题~~难(已破)

(擂台)椰子问题~~难(已破)

呵呵,简单的算法我是没有想出来!因为我的高数学的不好。我可是算了好长时间啊!

TOP

(擂台)椰子问题~~难(已破)

呵呵, 确实是看错了.sorry.
与天斗,其乐无穷; 与地斗,其乐无穷; 与自己斗,其乐无穷!

TOP

(擂台)椰子问题~~难(已破)

     解:设原来共有x只椰子。
第一个拿走了(x-1)/5个,剩(4x/5-4/5)个。
第二个拿走了(4x/5-9/5)/5个,剩(16x/25-36/25)个。                
第三个拿走了(16x/25-61/25)/5个,剩(64x/125-244/125)个。
第四个拿走了(64x/125-369/125)/5个,剩(256x/625-1476/625)个。
第五个拿走了(256x/625-2101/625)/5个,剩(1024x/3125-8404/3125)个。            
  天亮后,将剩余的又平均分为五份多一个。每人分得(1024x/3125-11529/3125)/5个。
由于(x-1),(4x/5-9/5),(16x/25-61/25),(64x/125-369/125),(256x/625-2101/625),(1024x/3125-11529/3125)都为5的倍数,所以其和也为5的倍数,设其和为5y。则
(x-1)+(4x/5-9/5)+(16x/25-61/25)+(64x/125-369/125)+(256x/625-2101/625)+
+(1024x/3125-11529/3125)=5y
   化简,整理后得:11529x-15625y=47634
   解此二元一次不定方程如下:
   x=(15625y+47634)/11529=y+4+(4096y+1518)/11529
   (4096y+1518)/11529必为正整数,可设它为A,即
   (4096y+1518)/11529=A
   y=(11529A-1518)/4096=2A+(3337A-1518)/4096
   同理可令 (3337A-1518)/4096=B   (B为正整数)
   A=(4096B+1518)/3337=B+(759B+1518)/3337
   同理可令(759B+1518)/3337=C     (C为正整数)
   B=(3337C-1518)/759=4C-2+301C/759
   301C/759必为正整数,301与759互质,最小的C=759
   代入得   B=3335    A=4094    y=11523    x=15621
   原来共有15621只椰子。

TOP

(擂台)椰子问题~~难(已破)

这个问题我也做过,回头我来写答案!!1

TOP

(擂台)椰子问题~~难(已破)

[这个贴子最后由helen在 2002/02/21 02:38pm 编辑]

最小整数解为9600001。
是不是太大了?不知要数多久啊!

TOP

(擂台)椰子问题~~难(已破)

[这个贴子最后由helen在 2002/02/21 02:40pm 编辑]

最小整数解为9600001。

TOP

(擂台)椰子问题~~难(已破)

我做出来也是15621。
令开始时为A个,第一个水手拿走后剩下B个,以后依次剩下CDEF个。最后每人分G个。

B=(A-1)*4/5
C=(B-1)*4/5
......
F=(E-1)*4/5
G=(F-1)/5
依次代入,得A=G*15625/1024+11529/1024
       =15*G+11+(G+1)*265/1024
得到G=1023
所以A=15621
不过我觉得还有更好的方法。
我很笨,但很勤奋!

TOP

(擂台)椰子问题~~难(已破)

你们认为猴子会把每次分给它的那个椰子藏起来吗

TOP

(擂台)椰子问题~~难(已破)

我在一本书(<<巧思妙解>>天津科学技术出版社1983年9月版,我的这些书都是八十年代的,请有最新这类书的朋友找些趣味性强的题目贴出来。)中看到了对此问题的一般解法,不敢独享,打出来供大家欣赏。
设所需椰子的最少数设为a,水手人数设为n,每次分配后剩给猴子的椰子数设为r。有方程:
a=nx(1)+r
(n-1)x(1)=nx(2)+r
(n-1)x(2)=nx(3)+r
       .
       .
       .
(n-1)x(n-1)=nx(n)+r
(n-1)x(n)=nt+r
变数x(1),x(2),.....,x(n)是每次分配中水手的份额。t是最后一次分配每个水手所得的椰子数。当然在这里r<t。如果把变数从下往上逐渐消去,便得出:
a=[n^(n+1)]t/[(n-1)^n]+r[n/(n-1)]^n+r[n/(n-1)]^(n-1)+r[n/(n-1)]^(n-2)+...+
  rn/(n-1)+r
上式后面(n+1)个数呈公比为n/(n-1)的几何级数排列,应用公式演算这个几何级数排列,则得出下列的方程式:
a=(t+r)[n^(n+1)]/[(n-1)^n]-(n-1)r
所有在此出现的数n,t,r,当然也包括因数(t+r)/[(n-1)^n],都必须是自然数。
这个因素的最小值是0。但这时便是一个负的整数,不合题意。但当
(t+r)/[(n-1)^n]=1时
a是自然数,并且是符合已知条件的最小值。在本题特定条件下,已知n=5,r=1。
如果再设(t+r)/[(n-1)^n]=1的话,最后便得出
a=n^(n-1)-(n-1)r=5^6-(5-1)*1=15621

TOP

(擂台)椰子问题~~难(已破)

[这个贴子最后由benqiaoguo在 2002/02/22 05:13pm 编辑]

设原来有x个,x=5a+1
所以,第一个水手连藏带扔,共拿走a+1个
x+4=5a+5=5(a+1)
a+1=1/5*(x+4)
剩下 4/5*(x+4)-4个。
设第一次剩下x1个,即x1=4/5*(x+4)-4
同理可知:第二次剩下x2个,即x2=4/5*(x1+4)-4,即((4/5)^2)*(x+4)-4
         第三次剩下x3个,即x3=4/5*(x2+4)-4,即((4/5)^3)*(x+4)-4
         第四次剩下x4个,即x4=4/5*(x3+4)-4,即((4/5)^4)*(x+4)-4
         第五次剩下x5个,即x5=4/5*(x4+4)-4,即((4/5)^5)*(x+4)-4
         第五次剩下的为5的倍数+1,所以设为5b-4。
         ((4/5)^5)*(x+4)-4=5b-4
         ((4/5)^5)*(x+4)=5b
         (4^5)*(x+4)=(5^6)b
           x=5^6-4
       
:em11: :em12: :em08: :em04: :em24: :em27:

TOP

当前时区 GMT+8, 现在时间是 2008-12-3 03:59

Processed in 0.062262 second(s), 7 queries, Gzip enabled.


Skin By Wing