机械必威体育网址

找回密码
注册会员

QQ登录

只需一步,快速开始

搜索
查看: 3044 | 回复: 10
打印 上一主题 下一主题

求问一道数学题

[复制链接]
跳转到指定楼层
1#
发表于 2015-8-18 15:57:14 | 只看该作者 回帖奖励 | 倒序浏览 | 阅读模式
有个题目,想请教:
6 R# H# _0 r$ l1 Q# _确定所有三元正整数组(a,b,c),使得ab-c, bc-a, ca-b中的每个数都是2的方幂。(2的方幂是指形如2^n的整数,其中n是一个非负整数。)
* i$ E( D: s9 \7 [2 G1 A* c! U不知道有没有人能做出来
2#
楼主 | 发表于 2015-8-18 16:02:01 | 只看该作者
我已经知道了几组:2,2,2
; Y2 i( ?/ g% d( `9 _7 j/ M" Y2,2,31 @6 K" Q7 j. O6 [% q
3,5,7
Z9 O$ m; U1 N* ^& Z+ E; F# K2,6,11
: m/ Z) [, q0 ^但这个题目说是“所有的”,所以搞不出来
3#
发表于 2015-8-18 16:03:10 | 只看该作者
这是2015年国际数学奥林匹克竞赛试题的第二题

点评

。。大侠这都知道 发表于 2015-8-18 16:12
4#
发表于 2015-8-18 16:12:07 | 只看该作者
本帖最后由 crazypeanut 于 2015-8-18 16:13 编辑o# d5 b, G" k( i4 @

' v- A* z1 a3 ]. K1 C2 J8 {" ]$ J我没有能力解答此问题,但是,我对自己的搜索能力有足够自信,解答是这样的2 K# r0 `* _. N/ I) j7 l) d

5 V7 \5 h! l$ Y ^0 Q x4 g' }; _答案是只有唯一解,2,2,2
) P5 C2 q. \) A7 X# z
5 h: b+ b# S( M) n& P

本帖子中包含更多资源

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

x

点评

太坏了! 发表于 2015-8-18 16:32
牛啊,,大侠奥赛也知道,, 发表于 2015-8-18 16:24
5#
发表于 2015-8-18 16:13:57 | 只看该作者
首先推测abc都是2的正整数次方~$ d! d/ [/ W/ q) ?( L5 H
假设abc对2的幂分别为ABC' H9 k3 Y6 N8 j, Q% e4 ^4 G- k
则,ab-c=2^(A+B)-2^C=2^C*(2^(A+B-C)-1)& u7 p) G' @( t' o1 a1 H; y9 z
要使结果为2的正整数次幂,则A+B-C只能等于1+ L# e. j! _+ Q: J
同理,B+C-A=1;A+C-B=1
; `0 \% z0 ]: Y, S# a: t( n$ z那……
) E( l0 v# k5 w我解不下去了。
6#
发表于 2015-8-18 16:16:06 | 只看该作者
不会解
7#
楼主 | 发表于 2015-8-18 16:23:24 | 只看该作者
crazypeanut 发表于 2015-8-18 16:12
8 V% S/ _# X7 K$ @. U$ o, z' L+ `8 \ l我没有能力解答此问题,但是,我对自己的搜索能力有足够自信,解答是这样的
$ k( M6 `3 f. t( O
$ u. z6 |: Z6 f. E x答案是只有唯一解,2,2,2 + C" S `* Z2 ]* w3 f; O+ ^7 d
...
/ _1 N) y+ l' p& O! O
大侠,他只是推断出a,b,c都不小于2吧。因为如果其中一个是1的话,假设a为1, 那ab-c和ca-b就是一对相反数了,不可能同时为2的方幂。
1 ?2 x! v. K" d' f! |0 Q" K你验证一下我给出的三元数组,看看是否符合条件
' Y+ s% k4 d5 \( }% ^6 j$ n
7 o! g, U2 I7 B% l
8#
发表于 2015-8-18 16:26:26 | 只看该作者
阳光小院暖茶 发表于 2015-8-18 16:23
, {; s5 O, ~% c, p/ u3 I# S1 u大侠,他只是推断出a,b,c都不小于2吧。因为如果其中一个是1的话,假设a为1, 那ab-c和ca-b就是一对相反数了 ...
7 ^+ K0 v1 J7 a5 U
仔细看了下,如果不允许出现2的0次幂,那,2,2,2是唯一解;: u/ V& V5 y7 ~' }- H' t+ D
3 ]* c4 r9 J9 P i
所以,如果允许出现2的0次幂,那么我们可以增加一个约束条件,ab-c=1,这样难度就降低了
9#
发表于 2015-8-18 16:38:16 | 只看该作者
数学玩 死人
10#
发表于 2015-8-18 16:40:53 | 只看该作者
看这个吧
) M. G# }0 r8 J! e- l( L: `2 }* ]( z2 l/ T* L" j
我确实解不出,这种有关整除以及正整数的题,我都是软肋3 z- x; }% @1 o4 y

/ \7 |2 k p( C p' B" L, k- ]4 e% @9 H' V, N$ l2 j

V: \1 }) `* t. m N) r8 _
+ V/ d$ U7 E: f' B( c) l' f3 P6 W! \! l: \

本帖子中包含更多资源

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

x

点评

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

本版积分规则

小黑屋|手机版|Archiver|机械必威体育网址(京ICP备10217105号-1,京ICP证050210号,浙公网安备33038202004372号)

GMT+8, 2024-7-7 19:11, Processed in 0.058497 second(s), 21 queries , Gzip On.

Powered byDiscuz!X3.4Licensed

? 2001-2017Comsenz Inc.

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