纯粹的数学、物理、逻辑(braingames.ru):与贸易无关的大脑游戏 - 页 59

 
Mislaid: 斐波那契的递归关系也是如此:q(N) = 2*q(N-2) + q(N-3)。

因此,只需证明系列的三个连续值的重合就足以使系列重合了

是的,但它可能不是菲布。

而我实际上并没有解决这个系统,我只是注意到与他们有一个字面上的巧合,这就消除了解决它的必要性。

 
Mathemat:
你能解释一下什么是 "龅牙 "吗?

有狗的MM的坐标 -- (x1, y1)。

带帽子的MM的坐标--(x2,y2)。

因此,有一个MM,其坐标为--(x1,y2);(x)。

你能对X说些什么呢?它不比带狗的MM高,因为它和它在同一纵行中,也不比带帽子的MM低,因为它和它在同一横行中。

 
TheXpert:

有狗的MM的坐标 -- (x1, y1)。

带帽子的MM的坐标--(x2,y2)。

因此,有一个MM,其坐标为--(X1,Y2);(X)。

关于X可以说什么?它不比带狗的MM高,因为它与狗在同一纵行中,也不比带帽子的MM低,因为它与帽子在同一横行中。

是的,我用图画证实了这一切,因为主持人一开始不理解我。
 
Mathemat:

两支巨型大脑的军队出来战斗:尖锐的和钝尖的。每个军队有2*N人。每个巨脑都有一把枪,发射时可以杀死不超过一个敌人。巨脑遵循战斗规则:先射杀尖头的,再射杀钝头的,然后再射杀尖头的。在这三声枪响之后,战斗结束。问题:在这场战斗中,最多可以有多少个巨型大脑死亡? 证明这个数字是最大的。

3*N显然是(即N将保留)。情景 -- N -- N

考虑2种情况。

1.在第一轮炮击中,不到N人被杀(K)。那么最小数是4N - K - (2N - K) - K = 2N - K > N

2.在第一轮炮击中,有超过N人被打死(L)。那么最小数是4N - L - (2N - L) - (2N - L) = L > N

 
TheXpert: 1.在第一轮炮击中,不到N人被杀(K)。那么最小数是4N - K - (2N - K) - K = 2N - K > N

非常简短,链条不是很清晰。我有一个更真实的。

也就是说,在第一轮炮击中,锋利的枪头杀死了K人。钝头的有2N-K人,尖头的仍有所有人活着,即2N。

在第二种情况下,他们射杀了2N-K的钝角人并杀死了...有多少?

简而言之,不清楚最小化是怎么来的。只有一个参数,而不是两个。

 

第一发炮弹杀死了K MM,第二发炮弹杀死了L。显然,L<=2N-K。也就是说,前两枚炮弹杀死了S MM,这不超过

s=k+l<=2n。(1)

两次炮击后,4N-S MM就剩下了。随着最后一次炮击不超过

floor( (4N - S) /2 ),并且总的杀伤力不超过S + floor( 2N - S/2 ),其中floor()是下面最近的整数。

S + floor( 2N - S/2 )随着S的增长而单调地增加,考虑到(1),不超过3N。

 

我的理由(已入账)。

答案:3*N杀伤力最大。<br / translate="no">
理由:
假设第一排利刃人杀死了X个钝刃人,还剩下2*N-X个活人。X被杀。
然后2N-X个钝尖的人杀死Y个尖的人,剩下2N-Y。另一个Y被杀。
最后,2N-Y的尖头尾巴杀死了Z的尖头尾巴,剩下2N-X-Z。另一个Z被杀。

总共有X+Y+Z被杀,这个数值必须是最大的。有一些限制。

0<=X<=2N
0<=Y<=2N-X
0<=Z<=2N-Y
0<=2N-X-Z
x>=0, y>=0, z>=0
x<=2n, y<=2n, z<=2n

重写这个问题。

X+Y+Z -> 最大(0)
0<=X+Y<=2N (2)
0<=Y+Z<=2N (3)
0<=X+Z<=2N (4)
x>=0,y>=0,z>=0 (5)
x<=2n, y<=2n, z<=2n (6)

显然,(5)和(6)限制了正八边形内的一部分空间,顶点在零坐标,边长为2*N。事实上,域(6)对问题来说是多余的。真正重要的约束是(2)-(5)和最大化条件(0)。

(2)定义了一个由 "垂直 "平面X+Y=2N限定的三维空间区域,原点在 "里面"。
同样,(3)和(4)是两个更相似的区域,只是方向不同。

另一方面,平面X+Y+Z=const也很容易被视觉化:它在空间的正八边形的横截面上刻出一个等边三角形。剩下的是,通过从坐标原点移动平面,找到它与零坐标的最大距离,在这个距离上条件(2)-(4)成立。

由于所有变量的完全对称性,当X=Y=Z=N时就达到了所需的最大值。被杀的人数是3*N。在每一次炮击中,军队正好杀死对面一半的人。
 

我有另一个解决方案,它是后来才有的......让我们保持你的X、Y、Z

显然,Y<=2N-X;Z<=2N-Y,即

x + y <= 2n (1)

y + z <= 2n (2)

另一方面,被杀的总数不超过2N+Y--所有钝端都被杀了

X + Y + Z <= 2N + Y, 或

X + Z <= 2N (3) //我刚刚看到,前面两行是多余的。杀死的死角数量最多为2N。

将所有三个不等式相加并除以2,我们得到

x + y + z <= 3n

 

是的,简短而有意义。谢谢你们两位!

(4),不得分

正在下雪(垂直下降)。在摩擦力很小的情况下,两辆相同的小车在惯性下滚动。每个人身上都坐着一个巨脑。一个人不断清理小车上的积雪(将其铲到与运动轨迹垂直的一侧),另一个人则没有。小车因摩擦而逐渐但缓慢地慢下来。雪不会融化。巨型大脑戴着tuluk和valenki,不允许任何热量渗入。哪辆车能走得最远?

(3),尚未得分,但对自己的解决方案充满信心。

sin(cos(x))和cos(sin(x))哪个更大?

 
Mathemat:

正在下雪(垂直下降)。由于摩擦力很小,两个相同的手推车在惯性作用下滚动。每个人身上都坐着一个巨型大脑。一个人不断清理手推车上的雪(将其铲到与运动轨迹垂直的一侧),另一个人则没有。小车因摩擦而逐渐但缓慢地慢下来。雪不会融化。巨型大脑戴着tuluk和valenki,不允许任何热量渗入。哪辆手推车会走得更远?

没有被清除的那个。
原因: