机械社区

 找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 3751|回复: 10

求问一道数学题

[复制链接]
发表于 2015-8-18 15:57:14 | 显示全部楼层 |阅读模式
有个题目,想请教:
8 ^1 R. D9 s  k4 i3 G5 A( @确定所有三元正整数组(a,b,c),使得ab-c,     bc-a,     ca-b中的每个数都是2的方幂。(2的方幂是指形如2^n的整数,其中n是一个非负整数。)$ s" R$ ]1 ?$ U/ y* n% Q
不知道有没有人能做出来
回复

使用道具 举报

 楼主| 发表于 2015-8-18 16:02:01 | 显示全部楼层
我已经知道了几组:2,2,2
! Q" f# b$ n8 h& Q2 w3 H2 D! x1 V2,2,3, s$ K$ ]% T% i: ^& H
3,5,7! J: ?! l2 A& y; B0 @; g. V
2,6,11
# e2 ]% l$ J7 G% J- S但这个题目说是“所有的”,所以搞不出来
回复 支持 反对

使用道具 举报

发表于 2015-8-18 16:03:10 | 显示全部楼层
这是2015年国际数学奥林匹克竞赛试题的第二题

点评

。。大侠这都知道  发表于 2015-8-18 16:12
回复 支持 反对

使用道具 举报

发表于 2015-8-18 16:12:07 | 显示全部楼层
本帖最后由 crazypeanut 于 2015-8-18 16:13 编辑
' O9 c3 K  R$ Z& F
6 b# K" x2 C- s1 D" X' h我没有能力解答此问题,但是,我对自己的搜索能力有足够自信,解答是这样的; y- j/ P: Y2 H, `+ l/ r

: C8 h7 Q4 Z" O答案是只有唯一解,2,2,2& D; ^# F  z/ J1 L7 F8 [
& u& V5 L6 o8 K! X6 y- x

本帖子中包含更多资源

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

x

点评

太坏了!  发表于 2015-8-18 16:32
牛啊,,大侠奥赛也知道,,  发表于 2015-8-18 16:24
回复 支持 反对

使用道具 举报

发表于 2015-8-18 16:13:57 | 显示全部楼层
首先推测abc都是2的正整数次方~3 `" w( U2 B) W" x, t+ S
假设abc对2的幂分别为ABC
& |% F6 H) d" T3 j则,ab-c=2^(A+B)-2^C=2^C*(2^(A+B-C)-1)
8 D8 S' F' _! Q3 ]+ A0 u要使结果为2的正整数次幂,则A+B-C只能等于1% y% M& {, d6 x) w
同理,B+C-A=1;A+C-B=1' h: U3 c0 R, f- D  Y' {* E
那……0 D* n! H0 G* w
我解不下去了。
回复 支持 反对

使用道具 举报

发表于 2015-8-18 16:16:06 | 显示全部楼层
不会解
回复 支持 反对

使用道具 举报

 楼主| 发表于 2015-8-18 16:23:24 | 显示全部楼层
crazypeanut 发表于 2015-8-18 16:12
$ Y4 p+ B: R% B- O) v我没有能力解答此问题,但是,我对自己的搜索能力有足够自信,解答是这样的# C$ h! m! g: y  o; X

; f# d, l( h- Y: F+ t9 A9 g答案是只有唯一解,2,2,2
/ D5 ~" [9 T% v/ ^& q4 g  { ...

- t4 E8 D, {  x- e8 O大侠,他只是推断出a,b,c都不小于2吧。因为如果其中一个是1的话,假设a为1, 那ab-c和ca-b就是一对相反数了,不可能同时为2的方幂。
# L/ V) l# m8 I- Y4 }7 s, W你验证一下我给出的三元数组,看看是否符合条件
6 N' [: E3 W& s: J0 i/ P- |) R7 K: Q
* L* c+ t1 x: ]
回复 支持 反对

使用道具 举报

发表于 2015-8-18 16:26:26 | 显示全部楼层
阳光小院暖茶 发表于 2015-8-18 16:23 5 N7 Y& q0 j5 J1 y- v
大侠,他只是推断出a,b,c都不小于2吧。因为如果其中一个是1的话,假设a为1, 那ab-c和ca-b就是一对相反数了 ...
" x& p* ~( Z+ a# f0 `5 }4 B1 G8 S
仔细看了下,如果不允许出现2的0次幂,那,2,2,2是唯一解;
9 D/ S3 i& r# E: L5 P! Z& K
7 }% Y+ ~8 y: Z; A& G所以,如果允许出现2的0次幂,那么我们可以增加一个约束条件,ab-c=1,这样难度就降低了
回复 支持 反对

使用道具 举报

发表于 2015-8-18 16:38:16 | 显示全部楼层
数学玩 死人
回复 支持 反对

使用道具 举报

发表于 2015-8-18 16:40:53 | 显示全部楼层
看这个吧
+ C: P8 m) M+ Y/ a" x; |9 q6 X: |8 W7 B8 }
我确实解不出,这种有关整除以及正整数的题,我都是软肋. t; W. u2 o/ J$ f0 r
, Q8 f6 {; E/ v* Y
2 f6 F6 L. H/ R( x! P3 i' g, z" }
2 N; g* @- W# X
2 M& W8 k- a  [- _% U$ C3 A' ]/ Q: D
* Z2 p' m; P& J: U

本帖子中包含更多资源

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

x

点评

十分感谢大侠的搜索,我要仔细看看了。虽然我得到了那四个数组,但是属于瞎猫碰上死老鼠,呵呵  发表于 2015-8-18 19:01
这个方法还真不好想,高中那会还是有可能想出来的。。。  发表于 2015-8-18 16:55
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-2-27 17:03 , Processed in 0.070555 second(s), 21 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

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