ROSECODE 430
子区域的面积
Subareas
设 fib(n) 为 nth 斐波那契数列。 fib(1)=1, fib(2)=1 且
fib(n)=fib(n-1)+fib(n-2),其中 n>2。
令 f(n)=1+(fib(n)%5)
让vM+N 是 i=1 到 M+N 的 f(i) 值的向量。例如 v2+2=[2,2,3,4]
让TM 是 VM+N 的前 M 个元素的总和 和TN 是最后 N 的总和。例如 TM=4 和 TN=7 对于 M=2 和 N=2。
考虑一个 ABC 三角形,AB 边上有 M-1 点,BC 边上有 N-1 点。
从 C 到 AB 侧的 M-1 点绘制 M-1 线段,从而在 AB 侧创建与 VM+N 的前 M 值成比例的 M 条线段 从A开始到B。
|AB|j = vM+N[j]*|AB|/TM 对于 j=1 至 M
同样,从 A 到 BC 侧的 N-1 点绘制 N-1 线段,从而在 BC 侧创建与 VM+N 的最后 N 个值成比例的 N 条线段 从B开始到C。
|BC|i = vM+N[M+i]*|BC|/TN 对于 i=1 至 N
所以现在我们有 M*N 个子区域,名为 aij 其中 1 ≤ i ≤ N 且 1 ≤ j ≤ M
假设 ABC 三角形的面积等于 1。
找到 M=19 和 N=23 的 M*N 个子区域的值,按升序对它们进行排序,并按照下面给出的格式提交答案。
答案格式:区域首先,区域中位数,区域最后 其中面积的形式为 p/q(约简分数)。
对于 M=2 和 N=2,您得到答案 = 3/22,1/4,4/11。
面积:a11=3/22, a12=45/154; a21=4/11, a22=16/77
另请参阅: 中位数 - 维基百科,免费的百科全书
另请参阅: 中位数 - 维基百科,免费的百科全书