mutsuki1 2022-02-14 16:12 采纳率: 0%
浏览 20

有多少正方体满足如下条件: 八个顶点的坐标均为整数,且范围在1到2021之间

有多少正方体满足如下条件:
八个顶点的坐标均为整数,且范围在1到2021之间(包含两端)

问题也可以被描述为:
假设集合A为{ (x,y,z) | 1<=x,y,z<=2021 且 x,y,z为整数 },从集合A中选8个点组成一个正方体,有多少种选取方法?

注意答案不是1到2020的立方和,因为正方体可以斜过来。本人最好的做法也需要n^4,n=2021时约1e14。方法是考虑选三个向量满足三向量互相垂直,然后试着把它塞进去。向量只需枚举前两个,第三个可以计算出来。前两个向量又只需枚举4个值,就可以通过一些方法计算出剩下两个,故为n^4。有没有更好的方法?

  • 写回答

1条回答 默认 最新

  • 知堂织韵 2022-02-14 16:25
    关注

    这么复杂的问题,能n^4已经很不错了。

    评论

报告相同问题?

问题事件

  • 创建了问题 2月14日

悬赏问题

  • ¥15 preLaunchTask"C/C++: aarch64- apple-darwin22-g++-14 生成活动 文件”已终止,退出代码为-1。
  • ¥18 关于#贝叶斯概率#的问题:这篇文章中利用em算法求出了对数似然值作为概率表参数,然后进行概率表计算,这个概率表是怎样计算的呀
  • ¥20 C#上传XML格式数据
  • ¥15 elementui上传结合oss接口断点续传,现在只差停止上传和继续上传,各大精英看下
  • ¥100 单片机hardfaulr
  • ¥20 手机截图相片分辨率降低一半
  • ¥50 求一段sql语句,遇到小难题了,可以50米解决
  • ¥15 速求,对多种商品的购买力优化问题(用遗传算法、枚举法、粒子群算法、模拟退火算法等方法求解)
  • ¥100 速求!商品购买力最优化问题(用遗传算法求解,给出python代码)
  • ¥15 虚拟机检测,可以是封装好的DLL,可付费