找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 4292|回复: 10

求问一道数学题

[复制链接]
发表于 2015-8-18 15:57:14 | 显示全部楼层 |阅读模式
有个题目,想请教:* Z% s% C. s: ?6 |+ \. E" |: s
确定所有三元正整数组(a,b,c),使得ab-c,     bc-a,     ca-b中的每个数都是2的方幂。(2的方幂是指形如2^n的整数,其中n是一个非负整数。)/ G6 z, y  z; C: H# w' c6 Y+ T
不知道有没有人能做出来
回复

使用道具 举报

 楼主| 发表于 2015-8-18 16:02:01 | 显示全部楼层
我已经知道了几组:2,2,2
$ B5 p5 Z  n3 y7 P- x) r: W0 E  S2,2,3" {& c( \. ^% }  Q" `/ j5 d6 a
3,5,79 w4 M' R- l  v; O! B
2,6,11
4 G* l9 @8 P4 c$ G; l0 r2 a3 \: ~但这个题目说是“所有的”,所以搞不出来
发表于 2015-8-18 16:03:10 | 显示全部楼层
这是2015年国际数学奥林匹克竞赛试题的第二题

点评

。。大侠这都知道  发表于 2015-8-18 16:12
发表于 2015-8-18 16:12:07 | 显示全部楼层
本帖最后由 crazypeanut 于 2015-8-18 16:13 编辑 ) `1 D$ U! A1 D4 W2 U# D8 q

/ c/ \8 g1 \9 K  ]# b# i) L我没有能力解答此问题,但是,我对自己的搜索能力有足够自信,解答是这样的# N+ d/ L  L. P
# E, T) V3 r3 N- s
答案是只有唯一解,2,2,2
) G4 k  Z: _7 _0 e1 g5 S2 v! ^( K; S$ s& j. F

本帖子中包含更多资源

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

×

点评

太坏了!  发表于 2015-8-18 16:32
牛啊,,大侠奥赛也知道,,  发表于 2015-8-18 16:24
发表于 2015-8-18 16:13:57 | 显示全部楼层
首先推测abc都是2的正整数次方~
; g" L& A) n! J3 B' H假设abc对2的幂分别为ABC
, B. A. i' g5 ^  L; u  _则,ab-c=2^(A+B)-2^C=2^C*(2^(A+B-C)-1); h- J; @7 d" ?( x. R; y
要使结果为2的正整数次幂,则A+B-C只能等于1$ F8 P! \$ v+ y9 v! t# X+ E
同理,B+C-A=1;A+C-B=16 G7 v" W" ~! r
那……% x7 Q$ ?' H4 m7 G' O; I
我解不下去了。
发表于 2015-8-18 16:16:06 | 显示全部楼层
不会解
 楼主| 发表于 2015-8-18 16:23:24 | 显示全部楼层
crazypeanut 发表于 2015-8-18 16:12 & i% T: Z4 `, l9 `( t- h
我没有能力解答此问题,但是,我对自己的搜索能力有足够自信,解答是这样的/ T! [4 T# ?% ]4 e$ {8 v, U
0 I. @* K' B, y; _# P
答案是只有唯一解,2,2,26 [: I( u* }6 Z  t. E1 l
...

- C' w1 E/ l5 m+ V, ?大侠,他只是推断出a,b,c都不小于2吧。因为如果其中一个是1的话,假设a为1, 那ab-c和ca-b就是一对相反数了,不可能同时为2的方幂。1 ~6 `2 F2 i$ x
你验证一下我给出的三元数组,看看是否符合条件
8 d& z$ L& @8 t5 }7 H" u6 W0 O( {* N# s4 u1 K( ]) q
发表于 2015-8-18 16:26:26 | 显示全部楼层
阳光小院暖茶 发表于 2015-8-18 16:23 5 ?' K. J' I) A0 j) z4 V5 C, {
大侠,他只是推断出a,b,c都不小于2吧。因为如果其中一个是1的话,假设a为1, 那ab-c和ca-b就是一对相反数了 ...
, O6 n+ J- K  R! D" K. R
仔细看了下,如果不允许出现2的0次幂,那,2,2,2是唯一解;
; z' z1 V, h8 _" N/ E! L: ]  @+ u) F6 c# ?$ n7 N+ l
所以,如果允许出现2的0次幂,那么我们可以增加一个约束条件,ab-c=1,这样难度就降低了
发表于 2015-8-18 16:38:16 | 显示全部楼层
数学玩 死人
发表于 2015-8-18 16:40:53 | 显示全部楼层
看这个吧
* u8 f" z, v$ `; e; k5 ?! ]& U4 ^8 O' G) l4 q
我确实解不出,这种有关整除以及正整数的题,我都是软肋, n' Q& E, Q" p4 l& m
1 Q- l$ |) b! s  c2 d
  L, U& o# S9 p- ?6 e* q

  K3 P4 N# }  V/ b4 d
0 w/ l8 i8 ?9 \8 a' G( J
3 b% c& T/ [0 o3 Q0 w+ X

本帖子中包含更多资源

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

×

点评

十分感谢大侠的搜索,我要仔细看看了。虽然我得到了那四个数组,但是属于瞎猫碰上死老鼠,呵呵  发表于 2015-8-18 19:01
这个方法还真不好想,高中那会还是有可能想出来的。。。  发表于 2015-8-18 16:55
您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

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

GMT+8, 2025-7-12 20:08 , Processed in 0.072595 second(s), 16 queries , Gzip On.

Powered by Discuz! X3.5 Licensed

© 2001-2025 Discuz! Team.

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