← 完整题目索引

PROJECT EULER · #0538

最大四边形

Maximum Quadrilaterals

仅题目 · 待解原题 ↗

考虑一个正整数序列 S=(s1,s2,,sn)

f(S) 为边长为 S4 元素 (si,sj,sk,sl) 的最大面积四边形的周长(所有 i,j,k,l 不同)。如果有多个最大面积相同的四边形,则选择周长最大的一个。

例如,如果 S=(8,9,14,9,27),那么我们可以采用元素 (9,14,9,27) 并形成一个等腰梯形等腰梯形(美国:梯形)是一个四边形,其中一对相对边平行且长度不同,另一对具有长度相同。 平行边长 1427,两条腿长 9。该四边形的面积为 127.611470879 可以证明,这是使用 S 的边长可以形成的任何四边形的最大面积。因此,f(S)=9+14+9+27=59

un=2B(3n)+3B(2n)+B(n+1),其中 B(k)k2 基数中的 1 位的数量。
例如,B(6)=2B(10)=2B(15)=4 以及 u5=24+32+2=27

此外,令 Un 为序列 (u1,u2,,un)
例如,U10=(8,9,14,9,27,16,36,9,27,28)

可以证明f(U5)=59, f(U10)=118, f(U150)=3223
还可以证明 f(Un)=234761 对于 4n150
f(Un)4n3000000

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。