机械社区

 找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 8227|回复: 18

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

[复制链接]
发表于 2015-12-13 23:24:21 | 显示全部楼层 |阅读模式
原题是这样的:分数 49/98 是一个奇怪的分数:当一个菜鸟数学家试图对其进行简化时,他可能会错误地可以认为通过将分子和分母上的9同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。  o2 h: u/ H! }6 ~8 D8 o7 T8 H
我们将30/50 = 3/5这样的分数作为普通个例。% x5 j  ]) k7 U4 G- w' `$ c( k
一共有四个这样的非普通分数,其值小于1,并且包括分子和分母都包括2位数。! I4 T( @8 |0 H, m# Z  I
如果将这四个分数的乘积约分到最简式,分母是多少?
7 g& p, r0 P" y: t% Y
  c6 W7 n( |+ m0 {我把这个问题稍微改一下:求出这四组数2 a6 q7 T* n, C6 i
我已经用编程算出来了,有兴趣的不妨也来试试看
8 W5 l/ f; U0 v7 V
6 L3 b& x; X4 h0 M7 _% z

本帖被以下淘专辑推荐:

回复

使用道具 举报

发表于 2015-12-14 01:23:43 | 显示全部楼层
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5: g: A0 r1 Q2 A% T
) m0 J: G" V7 A- h& Q7 C  k  V
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 7 G9 x' c0 f, I
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5
0 ^3 w5 s8 A* L4 a& K' m  D; w
& ~1 u; N: r9 FAB/BC=A/C  可得B>C>A,B-C
/ u8 P$ k: I" ?& K
充分利用限制条件 ,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 9 m7 j% [1 S' K6 k9 a; X' l
49/98=4/8 16/64=1/4,19/95=1/5,26/65=2/5
+ _3 t* i1 h1 {: w
- h9 y$ `) _! r6 mAB/BC=A/C  可得B>C>A,B-C

- Z8 |# |8 J) f6 Z+ X老师,B>C以及B-C<5这个结论怎么得出来的?( o' f4 l# P" R6 J2 Y( k

8 O" x. A6 P  H$ F5 z/ W" Z

点评

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

使用道具 举报

发表于 2015-12-14 12:54:40 | 显示全部楼层
等讨论结束后,能否把程序也共享一下吧。
8 g2 W$ j# k7 u- r' O
回复 支持 反对

使用道具 举报

发表于 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
- V, H, P$ s( Y( u: M' c1.AB/CB=A/C,这种情况下,+ \1 x( j& V+ e
(10*A+B)*C=(10*C+B)*A
# Y9 s* N7 ~% `: x. wB*C=A*B,A不等C,故而B=0,此解皆为10/20=1/2之流,不属题意$ H' x1 w: n4 [- Z
( P: t* a8 p3 @3 H8 p
2.BA/BC=A/C,) n) `0 d5 o" q9 w; G4 g% _
(10*B+A)*C=(10*B+C)*A/ v) k9 o, ^% k
10*B*C=10*B*A,此时同1,B为0,十位为零,两位数之说便不合题意& i1 j* p- M: v% g; _8 f% h

# `$ r+ ]2 [& s" ^3.AA/CC=A/C( z1 P* z7 o: c- @) A2 e$ `2 e
此种请况,A,C为任意值也都成立,如11/22=1/2,亦不属题意
- ?! i  @& T- h. e; |# d, c' h( D9 S
4.BA/CB=A/C) l. p8 j( w- V7 v
(10*B+A)*C=(10*C+B)*A+ b4 x3 |# ]3 Z. X4 G) P
10*B*C-9*C*A=A*B
8 G& j+ J0 O, ~C*(10*B-9*A)=A*B        题知分数A/C<1,得C>A
7 Z6 S/ t* @1 j0 ^若B<A,上方为负值,亦为无意,故而B>A: V0 ~1 @9 n. `4 ]
故而10*B-9*A>A,又因C*(10*B-9*A)=A*B,+ `. |+ R, W* J
C*(>A)=A*B
- o6 H5 P5 a- S6 n/ h0 S0 y所以C<B,
- O5 _2 D3 G2 f/ ]. z6 Q又因分数BA/CB=A/C<1,故而B<C,与上述C<B想逆,无解
4 W; j' {" F$ f5 d" s: |* z4 }% Q0 M: l8 _# ~& ?$ {# Q
5 AB/BC=A/C
- S0 x4 C2 [' s$ v/ j9 B6 _+ F& y- F(10*A+B)*C=(10*B+C)*A
* q; b2 `. @; c. e  E- }10*A*B-9*C*A=B*C
& E8 j2 h1 }- W. eA*(10*B-9*C)=C*B,$ e" E# Y7 W' C$ Z: x- y6 U( p
分数AB/BC=A/C<1,得A<B,A<C5 g  X# W$ F' C" K- \
同4可知B>C,既有B>C>A
! k, |* R7 P4 P- `5 c+ sA*(10*B-9*C)=C*B,
3 S, \6 ?4 G& f0 B' |1 t如果B-C>=5,左边A*(10*B-9*C)>50,右边C*B最大的9*(9-5)<左边& o7 j4 I: u; ]6 l, A
故而只能是1 O+ }, Q; B" L. G6 F+ ]# B
加上A*(10*B-9*C)=C*B,,B>C>A ,B-C<5的条件,B,C可取之数寥寥,可解
. [* S& i6 w1 x  `: ^" B( ^4 ]
回复 支持 1 反对 0

使用道具 举报

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

使用道具 举报

发表于 2015-12-14 17:06:51 | 显示全部楼层
复制7楼的文字,选中泛蓝后,出现一些乱码,如下图。
4 ^; J; G, I" ^选中并copy,7 k# M; U' f- ]4 k, _6 G3 ]# w
粘贴在笔记本中,乱码出现;) K0 R% x, h  E. Q8 L6 A6 T2 A! d6 D. F
粘贴在Word中,乱码不出现,相应位置是空格。1 [& d5 C+ W- D# i1 ^( `7 x3 F5 E% x
请高人科普,谢谢。
( f# z- P5 p/ j" 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-11-24 19:56 , Processed in 0.060977 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

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