机械社区

 找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 7512|回复: 18

一个有趣的数学题:欧拉计划第33题,有兴趣的同学看过来

[复制链接]
发表于 2015-12-13 23:24:21 | 显示全部楼层 |阅读模式
原题是这样的:分数 49/98 是一个奇怪的分数:当一个菜鸟数学家试图对其进行简化时,他可能会错误地可以认为通过将分子和分母上的9同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。
8 f2 O; {! Z7 d% E* Q; O我们将30/50 = 3/5这样的分数作为普通个例。
' l2 @7 r7 K& e9 K+ g一共有四个这样的非普通分数,其值小于1,并且包括分子和分母都包括2位数。
8 k$ q4 q0 B5 C8 A+ }4 s5 A如果将这四个分数的乘积约分到最简式,分母是多少?
& `" ^! ^2 h4 X4 v/ b9 v3 q; {. U3 t" Y
我把这个问题稍微改一下:求出这四组数
6 c; v5 h. w* Q  s: c% O8 z我已经用编程算出来了,有兴趣的不妨也来试试看
6 Q  ]: `, D" m) N9 q; }3 [
6 h/ J& o3 |- H) k3 B7 j

本帖被以下淘专辑推荐:

回复

使用道具 举报

发表于 2015-12-14 01:23:43 | 显示全部楼层
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5/ w. R% _) Q* e6 p5 S

9 a' b! [" h1 C* F2 v* F9 lAB/BC=A/C  可得B>C>A,B-C<5,然后就算出来了

点评

7楼有详解  发表于 2015-12-14 14:18
这是个什么理论呢?  发表于 2015-12-14 09:38

评分

参与人数 2威望 +2 收起 理由
刘嵩 + 1
动静之机 + 1 您这么晚还没休息呀。。。

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2015-12-14 08:39:31 | 显示全部楼层
冷月梧桐 发表于 2015-12-14 01:23
  g/ q2 V; e, q8 s4 Y1 @9 b49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5
/ P) G3 X# k$ A+ E+ x) k7 D6 x
$ H2 |8 z8 O6 b  q; [AB/BC=A/C  可得B>C>A,B-C

4 o/ L3 \4 Z. U7 K+ S2 m充分利用限制条件 ,gao!

点评

7楼有详解,  发表于 2015-12-14 14:18
回复 支持 反对

使用道具 举报

发表于 2015-12-14 10:46:59 | 显示全部楼层
很有意思的小题目啊,刚好最近在学python,晚上回家写个小程序算算

点评

支持  发表于 2015-12-14 11:54
回复 支持 反对

使用道具 举报

发表于 2015-12-14 12:51:47 | 显示全部楼层
冷月梧桐 发表于 2015-12-14 01:23
  b& ?% [* j7 |# |49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5
2 L' [% I3 l! f+ @  a( d/ n: _
8 {* M3 V# g! [/ h6 AAB/BC=A/C  可得B>C>A,B-C
, t4 E/ S, ^! F9 I7 r# e( z, o
老师,B>C以及B-C<5这个结论怎么得出来的?( C/ {" a) p* H1 y

$ H' \" q. D  |5 ^1 w8 b+ V5 H

点评

7楼有解,  发表于 2015-12-14 14:17
回复 支持 反对

使用道具 举报

发表于 2015-12-14 12:54:40 | 显示全部楼层
等讨论结束后,能否把程序也共享一下吧。
3 G# E- h3 ^2 n( q# y1 B/ S
回复 支持 反对

使用道具 举报

发表于 2015-12-14 14:17:00 | 显示全部楼层
此题有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
+ U+ y  P0 ~5 Q& O. h" C2 J3 g1.AB/CB=A/C,这种情况下,
6 [7 g% s; H+ {$ f(10*A+B)*C=(10*C+B)*A
' N) _! g* A* U2 q$ pB*C=A*B,A不等C,故而B=0,此解皆为10/20=1/2之流,不属题意
; l9 Z8 F- X) t4 p( K  D, q% j& u0 b% N: `5 k- j- a' g
2.BA/BC=A/C,7 x5 b, l; u& ~7 j8 P2 i" C
(10*B+A)*C=(10*B+C)*A
6 F& {: l. k9 F4 M10*B*C=10*B*A,此时同1,B为0,十位为零,两位数之说便不合题意
* w( [  \  ^7 P' z0 A+ V9 }  a1 {9 e: M- A- N+ i8 w* H" |& A
3.AA/CC=A/C
/ }8 V; w- a: y+ d1 t7 s6 f% O此种请况,A,C为任意值也都成立,如11/22=1/2,亦不属题意
1 c! ]6 F* J, o' }) I9 L
2 L, _' j, o- e1 N4.BA/CB=A/C0 `5 ]* U. m, c" t6 X/ j9 c- n2 w
(10*B+A)*C=(10*C+B)*A
1 N# e7 Z9 h! {. h3 Y0 n- |3 i10*B*C-9*C*A=A*B9 k  h4 |$ `7 @/ l
C*(10*B-9*A)=A*B        题知分数A/C<1,得C>A
- G9 t, O5 ?- \' G# q# o; P+ P若B<A,上方为负值,亦为无意,故而B>A. d! X$ F9 n8 u
故而10*B-9*A>A,又因C*(10*B-9*A)=A*B,
  d3 K5 }. A5 s1 e5 Q. |0 AC*(>A)=A*B; K/ s9 W5 Z& `, i" U/ y( S
所以C<B,
8 B+ ~8 U  C$ u6 V! f8 a又因分数BA/CB=A/C<1,故而B<C,与上述C<B想逆,无解; f7 s3 k% q$ y, L$ \3 A
" D( H: a3 s! V8 H
5 AB/BC=A/C
0 E; G# S" j" ~$ d2 v! M& }+ S(10*A+B)*C=(10*B+C)*A$ Z. q0 I+ @3 V6 T# t
10*A*B-9*C*A=B*C6 Z9 e4 w  O1 P- c4 ?: v% b# N9 [
A*(10*B-9*C)=C*B,
1 j5 C' K" B. }- K$ o. r/ Y分数AB/BC=A/C<1,得A<B,A<C0 W, m) V8 q( e3 Q$ D) U% N
同4可知B>C,既有B>C>A, R5 ?7 Y" M( e" f/ b3 O
A*(10*B-9*C)=C*B,; g7 h- R' n$ z% |
如果B-C>=5,左边A*(10*B-9*C)>50,右边C*B最大的9*(9-5)<左边$ a' P/ n( c, \3 f) B
故而只能是
( ]1 c  a9 s4 s' L) J加上A*(10*B-9*C)=C*B,,B>C>A ,B-C<5的条件,B,C可取之数寥寥,可解
0 D0 M  @& V; v
回复 支持 1 反对 0

使用道具 举报

发表于 2015-12-14 16:38:52 | 显示全部楼层
高人面前,自惭形秽。
回复 支持 反对

使用道具 举报

发表于 2015-12-14 17:06:51 | 显示全部楼层
复制7楼的文字,选中泛蓝后,出现一些乱码,如下图。. c+ c' {  {' p+ }' T  O) E  _
选中并copy,6 O' b- }! ^; a$ D+ v8 e
粘贴在笔记本中,乱码出现;
5 p# P: u5 ^. C" n粘贴在Word中,乱码不出现,相应位置是空格。
9 n/ v; \6 n% H请高人科普,谢谢。
7 N4 d. l: q) v# n# p. ^" w

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册会员

x

点评

乱麻为论坛自动排版编码。请自行删除  发表于 2015-12-15 00:37
回复 支持 反对

使用道具 举报

 楼主| 发表于 2015-12-14 17:21:59 | 显示全部楼层
该题计算量不大,所有情况都算进去也不过10000次,所以编程应该是秒出的,7楼大神已经给出详细的分析过程了,晚上我给出一种编程的解法
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

小黑屋|手机版|Archiver|机械社区 ( 京ICP备10217105号-1,京ICP证050210号,浙公网安备33038202004372号 )

GMT+8, 2024-4-27 00:37 , Processed in 0.062603 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表