数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 4678|回复: 11

a1,a2,…,a9 是 1~9 的排列,求 |a1-√3a2|+|a2-√3a3|+…+|a9-√3a1|的最大值

[复制链接]
发表于 2021-9-27 15:29 | 显示全部楼层 |阅读模式


请教思路

本帖子中包含更多资源

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

x
发表于 2021-9-27 18:47 | 显示全部楼层
这个 如果是我 直接计算机验证 求值  9个数据的环排  就只有8! 个 计算机 应该在min单位上能算出来

点评

你是对的,因为各 ai 循环对称,故总可以假定 a9=9,这样做 8! 次验证即可。  发表于 2021-9-28 06:52
简单粗暴,赞!9!=362880,应该能秒完。  发表于 2021-9-28 06:09
回复 支持 反对

使用道具 举报

发表于 2021-9-28 08:10 | 显示全部楼层
本帖最后由 uk702 于 2021-9-28 08:21 编辑

如下的 julia 代码,求更简单的代码(3 行以内?),可使用任何一种编程语言、编程技巧和语法糖,比如在 max() 函数里套匿名函数之类的强悍手段。


```julia
using Combinatorics

max_sum= 0.0;
for a in permutations(1:8)
  push!(a, 9); push!(a, a[1]);
  if (tempsum=sum(i->abs(a-sqrt(3)*a[i+1]), 1:9)) > max_sum- 0.00001
    println(a[1:9], " ", tempsum)
    max_sum= tempsum
  end
end
```
回复 支持 反对

使用道具 举报

发表于 2021-9-28 08:46 | 显示全部楼层
\(1,\sqrt{3}要尽可能多:2+3+4+5+6+7+8+9-1=43\)
\(2,\ \ 减数尽可能小:1+2+3+4+5+6+7+8-9=27\)
\(3,\ \ 最大值=43\sqrt{3}-27\)
\(4,\sqrt{3}改一下,您会了吗?!!譬如:\sqrt{2},\sqrt{4},...\)
\(5,\ \ 9\ 改一下,您会了吗?!!譬如:10, 11, 12, ...\)
\(6,\ \ 排列不是唯一的!关键是您要大胆把|\ \ |去掉!\)

点评

好像哪里不对呀,用电脑算出来是a1-a9分别是1,4,5,6,7,2,8,3,9时,公式值是33√3+3=60.15768  发表于 2021-9-28 10:35
$43\sqrt{3}-27$ 似不是本题的最大值。  发表于 2021-9-28 09:48
回复 支持 反对

使用道具 举报

发表于 2021-9-28 12:25 | 显示全部楼层
本帖最后由 lihp2020 于 2021-9-28 13:36 编辑

计算机计算结果60.1577 组合是这样 [9,2,6,7,3,8,1,5,4,]
回复 支持 反对

使用道具 举报

发表于 2021-9-28 12:57 | 显示全部楼层
本帖最后由 王守恩 于 2021-9-28 18:13 编辑
lihp2020 发表于 2021-9-28 12:25
计算机计算结果 191.66 组合是这样 [3,4,5,2,7,1,9,6,8]

\(4楼答案错啦(思路还是可以借鉴的,不重复了)!答案是33\sqrt{3}+3=60.15768\)
\(1,18个数中选较小的9个作减数:\sqrt{1},\sqrt{3},\sqrt{4},\sqrt{9},\sqrt{12},\sqrt{16},\sqrt{25},\sqrt{27},\sqrt{36}\)
\(2,比较好记的一种排列:182736459\)

点评

嗯嗯 检查了一下 代码写错了  发表于 2021-9-28 13:38
回复 支持 1 反对 0

使用道具 举报

发表于 2021-9-28 14:13 | 显示全部楼层
刚刚再写代码 验证了一下 9! 个序列中有 6480 个序列 值都是是60.1577
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-9 07:34 , Processed in 0.092369 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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