数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 裴进兵

n 是正整数,求用 n 个 1 作加减乘除四则运算能得到的最大值 Mn

[复制链接]
发表于 2016-9-6 19:58 | 显示全部楼层
王守恩 发表于 2016-9-5 17:45
完成了吗。我来推你一把。

把题再说一次
 楼主| 发表于 2016-9-6 23:29 | 显示全部楼层

        首先任意挑选一个正整数n


        然后用数量n个1,通过加减乘除和使用括号优先计算,得到一个最大的正整数j,
   
--------------------------------------------------------------------------------------------------------------------------------
     猜想、  在满足条件n>=4的前提下
   
        在1到j之间,任意挑选数量n个正整数,通过加减乘除和使用括号优先计算,总有一种组合方式,
     可以计算出正整数j   

点评

还有问题吗?如果没问题就说声谢谢!  发表于 2016-9-9 10:43
发表于 2016-9-7 08:25 | 显示全部楼层
裴进兵 发表于 2016-9-6 23:29
首先任意挑选一个正整数n

1、n=3xA+2xB   其中B只能是0、1、2中的一个。
则 j=3^Ax2^B
2、我们有
1+2+3+4+5+...+n=nx(n+1)/2
3、当 j大于nx(n+1)/2时,j拆分成n个数的方法为
j=1+2+3+4+5+...+n+(j-nx(n+1)/2)
=1+2+3+4+5+...+(n+j-nx(n+1)/2)
4、请指教,还是我把题目理解错了?

点评

另外,还有33楼  发表于 2016-9-8 10:30
请看15楼和27楼  发表于 2016-9-8 10:28
 楼主| 发表于 2016-9-10 00:54 | 显示全部楼层
裴进兵 发表于 2016-9-6 23:29
首先任意挑选一个正整数n

没有问题了,就求证这个猜想

点评

不能说谢谢。  发表于 2016-9-10 01:20
 楼主| 发表于 2016-9-11 03:49 | 显示全部楼层
裴进兵 发表于 2016-9-10 00:54
没有问题了,就求证这个猜想

恩,言之有理,谢谢!非常诚挚的感谢!

点评

<9>×<8>+<7>×<6>+<5>×<4>+<3>×<2>=<1><0> 挪动()内数字,使等号成立。  发表于 2016-9-12 08:42
 楼主| 发表于 2017-3-26 23:34 | 显示全部楼层
留个微信号  pipi0538,加我时,请说在数学中国上看到的我
发表于 2017-3-31 13:08 | 显示全部楼层
首先-和除号不用考虑,因为在正整数的运算中,把-替换成+,或除号替换成x号,只会大于等于

n≤4时,最大值就是n

n=5,最大值=2*3=6
n=6时,最大值=Max(2^3,3^2)=9
n=7时,最大值为12

n=6k,MAX(2^(3k),3^(2k),(3k)^2)
n=6k+1,MAX(2^(3k-1)*3,3^(2k-1)*4,3k(3k+1))


四个1相加=2*2
5个1相加小于2*3
最终的取值在(2^a)(3^b)种找最大值

其中2a+3b=n

发表于 2017-4-1 01:12 | 显示全部楼层
裴进兵 发表于 2015-10-10 16:54
n                j
          1----------------1-------------3^o*2^0------1
          2-- ...

OEIS全称为:The On-Line Encyclopedia of Integer Sequences™ (OEIS™)

是一个关于整数序列(数列)的专业型网站,是一个关于组合数学研究的重要的网站,里面包含了众多数列的研究成果,读者可以直接查询里面的内容,里面除了包含各种结论,还附有各个结论的论文出处,作者,著作时间等等信息,方便读者查询。

另外注意,此网站为全英文网站,各个结论也是英文的。虽然有翻译,但是因为毕竟是专业术语,很多专业名词被翻译成其他含义,完全无法阅读。
发表于 2017-4-1 01:21 | 显示全部楼层
本帖最后由 awei 于 2017-3-31 17:24 编辑
裴进兵 发表于 2015-10-18 11:26
与大家,分享这个猜想里面的一些特性。我们把数量n个1,通过加减乘除和括号优先计算,所得到的所有正整数, ...


输入网址oeis.org/A000792[就可以找到楼主所需要的数列,有人已经在2001年的时候把整数序列A000792发布了,希望对楼主有帮助。世界很大,大神太多。浏览器用chrome谷歌浏览器,自带英文翻译。

本帖子中包含更多资源

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

x
发表于 2017-4-1 02:31 | 显示全部楼层
awei 发表于 2017-3-31 17:21
输入网址oeis.org/A000792[就可以找到楼主所需要的数列,有人已经在2001年的时候把整数序列A000792发布 ...

关于这个序列,我得到的通项公式 见本主题 23, 30 楼。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-5-16 18:20 , Processed in 0.325451 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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