找回密码
 欢迎注册
楼主: mathe

[讨论] A4正方形

  [复制链接]
 楼主| 发表于 2020-11-7 22:21:38 来自手机 | 显示全部楼层
现在所有m*n+1和m*n+2都已经有不错的解,现在余下第一个比较诡异的解答是27个正方形情况。我认为应该还没有找到最优解。
还有现在找到的17个正方形的方案也比较奇特,不容易扩展。解决了这两个尺寸,就很可能可以给出m*n+2的优良方案
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-11-8 11:15:39 | 显示全部楼层
想扩展70#的17个正方形的情况到18个正方形,最后得到如下图形
s18.png
结果计算得知,边长正好是0.25,最佳倾斜角度恰好是45度,正好处在边界条件,没有取得更好的成绩
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-11-8 16:12:46 | 显示全部楼层
42依旧可以使用5*8的混合策略达到0.16844566068745599084887671947257742641,倾斜角度0.98919749110297804810734139595984017451
s42.png
s42.ggb (41.5 KB, 下载次数: 1)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-11-9 20:21:28 | 显示全部楼层
49个正方形
s49.2.png
s49.2.ggb (42.58 KB, 下载次数: 2)

50个正方形
s50.png
s50.ggb (43.07 KB, 下载次数: 1)

评分

参与人数 1威望 +8 金币 +8 贡献 +8 经验 +8 鲜花 +8 收起 理由
王守恩 + 8 + 8 + 8 + 8 + 8 厉害!49=6×8-4+5,50=6×8-4+6

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-11-10 14:23:10 | 显示全部楼层
本帖最后由 dlpg070 于 2020-11-10 14:25 编辑
mathe 发表于 2020-11-4 20:43
分析代码请看附件


附件太宝贵了,代码运行无误,数据 n<1000,可扩展
宣传一下.错过可惜
统计如下
开题到11-9 的最完整结果(除了最新混排实例)

n<1000 有422项进行特殊处理(斜排或混排)
6个特殊处理类型有优秀解
C2  17项 第一个例子  n= 13        {C2  3*4}         0.289245 17
Cu1 11项 第一个例子  n= 21        {Cu1 4*5}t=0.297118         0.236625 11
C4   1项 第一个例子  n= 26               {C4  4*6}         0.207107            1
Cu2 20项 第一个例子  n= 42        {Cu2 5*8} t=0.989197         0.168446 20  
V  364项 第一个例子  n= 57        {V: n=7,u=8,w=9,s=2,t=0.347504}         0.144464 364
H    9项 第一个例子  n= 209        {H: n=18,u=8,w=14,s=4,t=0.140000}         0.078727 9
还有许多混排类型没有归类处理
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-11-11 21:44:58 | 显示全部楼层
dlpg070 发表于 2020-11-10 14:23
附件太宝贵了,代码运行无误,数据 n

看到代码,并移植到MMA后
知道 n=21的正方形不平行或垂直于图中虚线
实现给定n的求解画图全自动(无解不画图)
A4正方形混排_21_0_20201106.png

n=21混排自动计算表画图

n=21混排自动计算表画图

点评

知道了,先解决你的代码问题,确定你到底是否得到了更优解  发表于 2020-11-12 16:32
上图是指29楼的图。  发表于 2020-11-12 16:11
我验算你的代码,发现得不到你的结果,你的结果不是合理的解,另外你说的上图是哪楼的图? j几行几列,等弄清楚后再画吧,我会尽力  发表于 2020-11-12 15:48
能给n=59个正方形画个图(详见86楼)。  发表于 2020-11-12 14:06
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-11-12 16:25:12 | 显示全部楼层
dlpg070 发表于 2020-11-11 21:44
看到代码,并移植到MMA后
知道 n=21的正方形不平行或垂直于图中虚线
实现给定n的求解画图全自动(无解不 ...

你的代码和运行结果
  1. In[1395]:= (**)
  2. Clear["Global`*"];
  3. N[Maximize[{x,
  4.    Sin[a] + 9/Cos[a] <=
  5.     Sqrt[2]/x, (Tan[a] + 7)^2 - (Sin[a] + 2/Cos[a])^2 == 1/x^2,
  6.    1/(x Tan[a] + 7 x) == Cos[a], \[Pi]/4 > a > 0}, {x, a}], 50]


  7. \:6B63\:5728\:8BA1\:7B97In[1395]:= Maximize::infeas: There are no values of {x,a} for which the constraints 9 Sec[a]+Sin[a]<=Sqrt[2]/x&&-(2 Sec[<<1>>]+Sin[a])^2+(7+Tan[a])^2==1/x^2&&1/(7 x+x Tan[a])==Cos[a]&&\[Pi]/4>a>0 are satisfied and the objective function x is real-valued.

  8. Out[1396]= {-\[Infinity], {x -> Indeterminate, a -> Indeterminate}}
复制代码
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-11-12 17:24:13 | 显示全部楼层
本帖最后由 王守恩 于 2020-11-12 19:55 编辑
dlpg070 发表于 2020-11-12 16:25
你的代码和运行结果


要不,再试试,配29楼的图(就是想找一条不太复杂的路)。
N[Maximize[{x,  Sin[a] + 9/Cos[a] == Sqrt[2]/x,
(Sin[a]/Cos[a] + 7)^2 - (Sin[a] + 2/Cos[a])^2 == 1/x^2,
\[Pi]/4 > a > 0}, {x, a}], 50]

点评

你去掉l了一个条件,仍出错,如何得到你的结果?  发表于 2020-11-13 08:08
不是配哪张图的问题,运行结果出错的提示大概意思是你的函数中有些条件是互相矛盾,不可能得到实数解,请认真修改或请专家指正,  发表于 2020-11-13 08:02
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-11-13 09:40:56 | 显示全部楼层
本帖最后由 王守恩 于 2020-11-13 09:42 编辑
王守恩 发表于 2020-11-12 17:24
要不,再试试,配29楼的图(就是想找一条不太复杂的路)。
N[Maximize[{x,  Sin[a] + 9/Cos[a] == Sqrt[ ...


要不,再试试,配29楼的图(就是想找一条不太复杂的路)。
N[Maximize[{x,  Sin[a] + 9/Cos[a] == Sqrt[2]/x,
(Sin[a]/Cos[a] + 7)^2 - (Sin[a] + 2/Cos[a])^2 == 1/x^2,
\[Pi]/4 > a > 0}, {x, a}], 50]

补充:看29楼的图。
看左上角的小三角形,设斜边=x,垂直直角边=xsin[a],水平直角边=xcos[a]
Sqrt[2]=xSin[a] + 9x/Cos[a]
每条斜线(共有8条)=xSin[a]/Cos[a] + 7x
1^2=(xSin[a]/Cos[a] + 7x)^2 - (xSin[a] + 2x/Cos[a])^2

N[Maximize[{x, Sin[a] + 9/Cos[a] == Sqrt[2]/x,
(Sin[a]/Cos[a] + 7)^2 - (Sin[a] + 2/Cos[a])^2 == 1/x^2,
\[Pi]/4 > a > 0}, {x, a}], 50]
{0.14454739220050282675767501620556770052146223059727,
{x -> 0.14454739220050282675767501620556770052146223059727,
  a -> 0.31701919575895094968539766420448742446683382996871}}

点评

代码可执行,但方程仍有错,我试着修改后,是n=59的较优解,详见回帖  发表于 2020-11-20 12:32
有可喜进步,我对28# 28#图形做过分析,等一等,我将画图比较  发表于 2020-11-13 13:39
通过29楼的图,想找一找路(题目太难了)。  发表于 2020-11-13 13:34
这回代码修改好了,结果与之前有些差别  发表于 2020-11-13 11:46
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-11-15 13:11:20 | 显示全部楼层
本帖最后由 dlpg070 于 2020-11-15 13:15 编辑
dlpg070 发表于 2020-11-11 21:44
看到代码,并移植到MMA后
知道 n=21的正方形不平行或垂直于图中虚线
实现给定n的求解画图全自动(无解不 ...


mathe建议研究n=17,27,--等有特点的例子
下面先研究n=17
n=17的计算和画图
n=17
取:
a = 0.25290961912236896011578682554734919079;
t = 0.54381491918201212935952758721403251413;
用mathematica  几何函数严格计算后画图,

n=17重排

n=17重排

结果表明:
1 原图的b,上部在左,下部在右,改为与其他相同,已经不觉得怪异
2 斜正方形S形上升,是因v/u=5/3=1.6667,较大(通常 1.0---2.0),还可能有其他类似的例子
3 17=3x5+2=3x5-3+5 拆分,破坏3个平放正方形,图中灰色,得到5个斜放正方形
4 斜放计算一最下一个为基础,上下不对称,中间一个位置可有小的变化,表明给定的
  a,t 还有改进的可能,估计在0.001以下
5 斜放正方形上升趋势,由红色三角形斜边密切相关,可得求解 a t的重要关系
  另一个:
  a=b Sin[t]+c Cos[t]
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-27 12:57 , Processed in 0.050067 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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