机械社区

 找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 8828|回复: 18

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

[复制链接]
发表于 2015-12-13 23:24:21 | 显示全部楼层 |阅读模式
原题是这样的:分数 49/98 是一个奇怪的分数:当一个菜鸟数学家试图对其进行简化时,他可能会错误地可以认为通过将分子和分母上的9同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。" B* o2 t: X6 C5 f7 x& w5 K
我们将30/50 = 3/5这样的分数作为普通个例。
% K9 @% o0 l8 P) `一共有四个这样的非普通分数,其值小于1,并且包括分子和分母都包括2位数。
+ H2 d  r0 K: J+ c" m如果将这四个分数的乘积约分到最简式,分母是多少?1 l% n8 j/ e+ Y
) ^4 I9 G! g+ ~# H* l1 d
我把这个问题稍微改一下:求出这四组数& e3 j( Q( ^. C/ ?
我已经用编程算出来了,有兴趣的不妨也来试试看
4 B& _! E+ O. S7 w7 ]' T( v. N% b( \; _6 p, y. y" }) C$ M

本帖被以下淘专辑推荐:

回复

使用道具 举报

发表于 2015-12-14 01:23:43 | 显示全部楼层
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/51 s( z' _  m- s! p% i6 a7 G1 f
* h  m7 f, @; }4 y' R" m0 e
AB/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 & f1 ^2 A  j7 y( b2 q8 [
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5; ?& u. C" \2 h% D" I5 @+ H
8 e! v/ ]1 s( i8 l$ j0 B" v
AB/BC=A/C  可得B>C>A,B-C

( }) ^/ ?5 K  ^2 v充分利用限制条件 ,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 7 @/ W* M' C" i
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5
' g: s: L# E- |  x+ D* N7 l; C5 Z  O
AB/BC=A/C  可得B>C>A,B-C

0 R# {; ]9 b. |. w老师,B>C以及B-C<5这个结论怎么得出来的?3 }* q- j4 z( l4 ~5 ~
3 b( f; K8 [2 X) a4 |* N

点评

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

使用道具 举报

发表于 2015-12-14 12:54:40 | 显示全部楼层
等讨论结束后,能否把程序也共享一下吧。7 E6 [  |0 |# z
回复 支持 反对

使用道具 举报

发表于 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, C" q' J5 k5 I8 F+ G  j7 R
1.AB/CB=A/C,这种情况下,/ {/ K& J. U$ s( k6 I/ R
(10*A+B)*C=(10*C+B)*A9 b# c3 D4 L/ b+ [8 i0 w. d) c( y. i9 v
B*C=A*B,A不等C,故而B=0,此解皆为10/20=1/2之流,不属题意0 T$ U, ^3 s* m
; r+ D7 ]2 J6 m" T% J& z! C
2.BA/BC=A/C,( _) C0 T' H, }* A- A7 s
(10*B+A)*C=(10*B+C)*A
" {0 R) i" s# A# N5 o10*B*C=10*B*A,此时同1,B为0,十位为零,两位数之说便不合题意$ b7 H) r4 `- |) s$ b5 G
+ [% A8 ~+ e. n' G. y) q9 m
3.AA/CC=A/C4 h8 x0 Y0 P% O+ x
此种请况,A,C为任意值也都成立,如11/22=1/2,亦不属题意% G1 y& r( y  c( W! }6 \
; x1 O/ o) p0 `. @
4.BA/CB=A/C
# Z8 v0 ~7 z% J4 _4 f(10*B+A)*C=(10*C+B)*A
5 ^1 T! f8 `" i# K, I9 C10*B*C-9*C*A=A*B0 p7 N9 c* j, ]" g! k% e
C*(10*B-9*A)=A*B        题知分数A/C<1,得C>A9 }& L. f, Y8 w( d2 `$ M
若B<A,上方为负值,亦为无意,故而B>A
3 }' ]1 @+ U7 F) E- d9 _. U故而10*B-9*A>A,又因C*(10*B-9*A)=A*B,
* ~, R2 h" e& L' d- E* _( q7 AC*(>A)=A*B
, k' |+ G: v# f( n所以C<B,
! m: t6 r' |/ c" N7 _( _2 G又因分数BA/CB=A/C<1,故而B<C,与上述C<B想逆,无解
2 `( c, ?# l1 }& K& C0 w! f
& ~* J8 X0 V( @6 s( P5 AB/BC=A/C
4 g) Y) l. @8 T5 y# g2 X, {$ v(10*A+B)*C=(10*B+C)*A3 u# u6 t' g# _! Q( I* K! v
10*A*B-9*C*A=B*C
/ h. R' L$ E  M( E* N7 o- ^2 DA*(10*B-9*C)=C*B,' z% F+ E2 }) v# z
分数AB/BC=A/C<1,得A<B,A<C* _7 Q4 I- f, D5 i. V! }! F
同4可知B>C,既有B>C>A" ~; z; q9 y) j2 h
A*(10*B-9*C)=C*B,! O) h- d. ?6 [- ?7 t
如果B-C>=5,左边A*(10*B-9*C)>50,右边C*B最大的9*(9-5)<左边
: G0 j1 I- G# l$ {/ T! O% e故而只能是
2 X( |9 c. `0 L+ j9 N4 U加上A*(10*B-9*C)=C*B,,B>C>A ,B-C<5的条件,B,C可取之数寥寥,可解
) ~. P5 M7 I3 P' \
回复 支持 1 反对 0

使用道具 举报

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

使用道具 举报

发表于 2015-12-14 17:06:51 | 显示全部楼层
复制7楼的文字,选中泛蓝后,出现一些乱码,如下图。0 ^/ p, P/ S0 e/ ?9 c/ i% i
选中并copy,! N9 \, F* r) [9 P9 u$ M- o
粘贴在笔记本中,乱码出现;
/ N% U& u& E2 I% \9 f7 W' v- m/ ?粘贴在Word中,乱码不出现,相应位置是空格。
' Y! _6 {( i* ?% x% Y请高人科普,谢谢。! h" |% w) m" u1 @

本帖子中包含更多资源

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

x

点评

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

使用道具 举报

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-3 10:54 , Processed in 0.071183 second(s), 29 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

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