机械必威体育网址

标题: 一个有趣的数学题:欧拉计划第33题,有兴趣的同学看过来 [打印本页]

作者: pacelife    时间: 2015-12-13 23:24
标题: 一个有趣的数学题:欧拉计划第33题,有兴趣的同学看过来
原题是这样的:分数 49/98 是一个奇怪的分数:当一个菜鸟数学家试图对其进行简化时,他可能会错误地可以认为通过将分子和分母上的9同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。
( A# W1 i( ~9 G9 m* l2 T2 {5 K7 [我们将30/50 = 3/5这样的分数作为普通个例。
, L0 k. j  o2 H3 w, z+ Z' e一共有四个这样的非普通分数,其值小于1,并且包括分子和分母都包括2位数。, R8 m& z* R0 x# \
如果将这四个分数的乘积约分到最简式,分母是多少?1 k- R9 k- m4 L1 k" w# D

$ R$ R1 V3 H5 D* b我把这个问题稍微改一下:求出这四组数2 n2 L& x0 o1 R2 ]9 I
我已经用编程算出来了,有兴趣的不妨也来试试看6 \9 U- M' J% X7 a1 x+ D
' K; V- v0 y. M+ q  b, w% o

作者: 冷月梧桐    时间: 2015-12-14 01:23
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5
( u, g+ @( m/ E0 k( ~+ M4 n4 b" Y  M* j' c9 |% S, _+ w% o" d
AB/BC=A/C  可得B>C>A,B-C<5,然后就算出来了
作者: 此男子不抽烟    时间: 2015-12-14 08:39
冷月梧桐 发表于 2015-12-14 01:23 1 V4 J9 Z  r: U0 \
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/57 e& a  u/ S8 J/ V+ r
% c8 [% p6 [5 b3 w2 `$ j& O5 d
AB/BC=A/C  可得B>C>A,B-C
2 S7 v0 i$ w# A! y- x# W2 @) Y5 o
充分利用限制条件 ,gao!
作者: 钢铁侠2014    时间: 2015-12-14 10:46
很有意思的小题目啊,刚好最近在学python,晚上回家写个小程序算算
作者: 王奋斗    时间: 2015-12-14 12:51
冷月梧桐 发表于 2015-12-14 01:23
* J6 W% C4 @2 ~1 ?49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5
) k  W, ~* h% V/ \$ q. P
, ^* v( K3 v/ P1 A4 A1 lAB/BC=A/C  可得B>C>A,B-C
; j0 f, r# o+ @. i! ^% o) U3 _
老师,B>C以及B-C<5这个结论怎么得出来的?
1 r! y6 h8 ]! O( ^! R9 |8 {
3 Q- J0 a( z  s" ?% {4 ^: E; p
作者: 王奋斗    时间: 2015-12-14 12:54
等讨论结束后,能否把程序也共享一下吧。
! A6 Q7 i& J; d8 P
作者: 冷月梧桐    时间: 2015-12-14 14:17
此题有AB/CB=A/C,BA/BC=A/C,AA/CC=A/C,BA/CB=A/C,AB/BC=A/C,四种情况,且A,B,C皆是0-9不等的自然数,即AB=10*A+B
3 v( P) R, p" g1.AB/CB=A/C,这种情况下,
  u/ \! F7 w% @5 Y3 x( c3 b/ Y(10*A+B)*C=(10*C+B)*A- O3 ^2 c9 S+ ^( s
B*C=A*B,A不等C,故而B=0,此解皆为10/20=1/2之流,不属题意6 T0 j0 l" Q, ~1 H8 I! L1 Z
, p6 \1 |# u/ F
2.BA/BC=A/C,
  s9 k4 t  A: J3 _) S' f' ?* q(10*B+A)*C=(10*B+C)*A
1 B2 U* m  k* C2 s5 d9 {* m10*B*C=10*B*A,此时同1,B为0,十位为零,两位数之说便不合题意
) L/ P- j5 ^9 Q' p4 |  l8 P8 V4 X# T) w# X# [" x3 a1 Z3 A
3.AA/CC=A/C) d3 |+ p$ h* |+ |  M% e
此种请况,A,C为任意值也都成立,如11/22=1/2,亦不属题意8 R7 ~0 Y  z  n* [' A6 H) s# N

! h2 q* V" ~7 j0 |2 a; p4.BA/CB=A/C
; H4 y. ]& X" O1 N6 P( S(10*B+A)*C=(10*C+B)*A
6 T7 G0 T, B" U) h8 v! v* V) y10*B*C-9*C*A=A*B9 S9 v5 d* t# _2 x# P7 a3 \* x  r
C*(10*B-9*A)=A*B        题知分数A/C<1,得C>A  q# Q  q9 h* {, l4 k- E! Y
若B<A,上方为负值,亦为无意,故而B>A$ f! j; H" O; E3 u% U
故而10*B-9*A>A,又因C*(10*B-9*A)=A*B,: `0 B9 ^7 u5 }& H& Z
C*(>A)=A*B
2 |0 T. `2 h- O# f  Y所以C<B,0 h6 K7 S: B4 ~- _
又因分数BA/CB=A/C<1,故而B<C,与上述C<B想逆,无解7 p" x9 K) E3 M* ^2 R* g+ E: |1 e
3 f, l: d5 w, R/ r% r( k3 _3 @& }
5 AB/BC=A/C" V7 l9 C3 Q2 Z
(10*A+B)*C=(10*B+C)*A
) Q# l  ?3 M# J; d" L8 [6 E  h4 O10*A*B-9*C*A=B*C) O' R' F7 i; _% M/ Z, Q) A
A*(10*B-9*C)=C*B,# g, r3 c( J+ k
分数AB/BC=A/C<1,得A<B,A<C
& S- i% u$ x& f; @) p8 B9 N8 k8 l同4可知B>C,既有B>C>A
* l$ {+ v/ U$ M( v# ^# U& b+ cA*(10*B-9*C)=C*B,+ Z2 m% B; d9 l0 L
如果B-C>=5,左边A*(10*B-9*C)>50,右边C*B最大的9*(9-5)<左边
; W! K4 M6 ?7 z2 e, D故而只能是- p  ~) M3 X; J( z5 i
加上A*(10*B-9*C)=C*B,,B>C>A ,B-C<5的条件,B,C可取之数寥寥,可解
% }+ h: G3 T: ?
作者: 843694568    时间: 2015-12-14 16:38
高人面前,自惭形秽。
作者: 843694568    时间: 2015-12-14 17:06
复制7楼的文字,选中泛蓝后,出现一些乱码,如下图。/ r6 S" U5 L# q- [' D4 ~9 E) P
选中并copy,  h4 \6 X- ]. e! u" A+ p! i
粘贴在笔记本中,乱码出现;
: F9 o" V) S6 |( c" w  }粘贴在Word中,乱码不出现,相应位置是空格。
% |5 V% O  X3 e3 E- B% t" q% e  M请高人科普,谢谢。+ J* C4 Q) }, o& @7 f7 `
[attach]373607[/attach]
作者: pacelife    时间: 2015-12-14 17:21
该题计算量不大,所有情况都算进去也不过10000次,所以编程应该是秒出的,7楼大神已经给出详细的分析过程了,晚上我给出一种编程的解法
作者: pacelife    时间: 2015-12-14 22:16
程序见图片,没有进行优化
) X2 n4 o$ N8 y. Y1 ?5 `
# O+ j" e! @6 L8 v: I4 [
作者: 钢铁侠2014    时间: 2015-12-16 22:16
钢铁侠2014 发表于 2015-12-14 10:46
8 ]& o0 c  k/ T很有意思的小题目啊,刚好最近在学python,晚上回家写个小程序算算
6 j- F7 o8 u/ `* i* a5 v9 b  K
我的程序丑爆了。。。matlab
( {1 o& @8 W" tclear all) [* W- A7 \4 i% P4 P  I" I1 A
a=(10:99)';/ E! f4 l2 h& w. I" s
b=10:99;
  x4 s: @) r% ^k=1;
$ G2 {& O1 F, Oc={};
3 j& N4 T5 X& F* @7 \! z. lfor i=1:90. W+ m+ v* \+ S8 D' ?% T. `/ t
    for j=1:90
+ b6 d2 _( k% j* s/ |& f' H        if a(i)<b(j)6 ~0 R6 p" _# Y: K6 z6 z
            if floor(a(i)/10)==floor(b(j)/10)
' A; e: z: o1 i7 R/ z% n                if a(i)/b(j)==(a(i)-10*floor(a(i)/10))/(b(j)-floor(b(j)/10)*10)
5 B* y# \3 _* K, ?5 A5 g% Y                    c{k}=[a(i);b(j)];
: q% t$ p( H1 s! l+ w( G                    k=k+1;
- R  ?# `6 `) C: M. S: G                end7 v7 `! ]/ x& \0 X
            end
0 x; \. \9 T2 |8 |2 s* N        end
! k. T5 ]8 {; e# o    end
1 O0 [+ e; L. _& T: V# ?end
% f2 O, V5 ?, }1 V/ w8 vfor i=1:906 Z8 b1 [; T2 o  @6 h7 y6 ?$ Y
    for j=1:90
2 S* o8 e* Y+ a( C- y' b; m# t        if a(i)<b(j)
) t- l+ ?$ q& B$ o9 A4 X/ t, r& Z            if (a(i)-floor(a(i)/10)*10)==floor(b(j)/10)1 W5 h/ Z! g; B6 y! G2 R3 x* u, j
                if a(i)/b(j)==floor(a(i)/10)/(b(j)-floor(b(j)/10)*10)
% c! ~9 f. ?- D' U) ]5 f8 u& I1 c                    c{k}=[a(i);b(j)];) V4 ^, ]# ~  B! i8 g7 O! E
                    k=k+1;
' ~) i6 i4 C7 M, N* b                end
  I1 ]2 L6 u  F9 h* k            end
+ D' j# C* Q3 u" j        end
- Q4 C3 B" d5 W- T6 P4 p% a    end4 |# C4 d3 _+ S# P% ?( W* y# C2 i
end
( _) l) e+ }" Xfor i=1:907 f0 m& k8 A# D1 C
    for j=1:901 m' |' B$ J) ~1 W+ D/ x
        if a(i)<b(j)( g3 V7 g, y% @, O4 |/ C
            if floor(a(i)/10)==(b(j)-floor(b(j)/10)*10)
' O& ^% h: w+ Z7 [3 r                if a(i)/b(j)==(a(i)-10*floor(a(i)/10))/(floor(b(j)/10))0 h8 M0 y/ a+ Q" K" n
                    c{k}=[a(i);b(j)];
* u* @2 {1 ]$ C+ w                    k=k+1;/ M7 }+ Y; r1 z; ^
                end" y' ^& v- Y7 |" Z, X) P
            end: Z0 I0 K5 l! a2 t- C0 g
        end" H" o/ ]: [3 `$ h7 s
    end5 y1 |% m  K2 M* _" E$ F  k0 r" M
end
( ?4 M3 k) L( l7 g  v5 qfor i=1:90* C$ K* j3 A4 @3 _$ g. l5 b
    for j=1:90
" Y: Y2 g  y) [% ~        if a(i)<b(j)2 E/ g; M- g9 l* ^
            if (a(i)-floor(a(i)/10)*10)==(b(j)-floor(b(j)/10)*10)
& p4 V9 e$ \- V- {. s! a                if a(i)/b(j)==(floor(a(i)/10))/(floor(b(j)/10))
. d' x- e7 ?2 U                    c{k}=[a(i);b(j)];
" Y0 U, S) F6 |                    k=k+1;) Y; a1 J+ u3 Q; n, A$ g
                end
+ i# d! K/ e9 G' t5 f8 Y$ v& U+ p            end7 m$ @2 x* u$ [* [
        end% c: q6 ?- i3 Z7 ?. L
    end8 q0 {3 ^! u- o) H" M
end
6 _. A" E6 W7 U# ?% B, k
5 P! p( x: J  s6 k3 u[16;64]
* v. ]0 A. z, i5 Q! t- }[19;95]
* b7 c8 p7 d- B+ s) ?) e2 v  U[26;65]. w2 I- r) g$ O' Z# V! M
[49;98]
0 F, x9 e/ b" V& B5 U, x1 U/ u
% o' e& M& Z( X8 M2 ?9 s/ k6 P* ?+ U& [) `9 Z1 _; S+ @

作者: Hello.KT    时间: 2015-12-18 09:05
牛!!!!!!
作者: 我就是我212    时间: 2016-11-18 15:09
都是牛人
作者: 般若李    时间: 2018-4-12 16:59

作者: amcordant    时间: 2019-2-18 10:10
学习了都是大神啊
  S8 d; C; X" L/ m; m* }" \
作者: Hassanzzz    时间: 2019-2-20 15:16
前排都是大神,我只会用笔算排除得到答案。
作者: shajiallj    时间: 2019-2-22 11:23
惭愧,连题目都没看懂
作者: 火花水月    时间: 2019-6-6 11:43
感谢分享




欢迎光临 机械必威体育网址 (//www.szfco.com/) Powered by Discuz! X3.4