前期有位小伙伴提出了一些细节问题,已修改,现在大家可以安心的做题,希望大家一起进步,纠正问题 !
做题须知:本文中的大菠萝军团和小菠萝军团只是两种军团的称呼(ps:现无电脑,只能用手机绘图了,请谅解。)
正题:
相传,大将领大菠萝击溃了小菠萝军团,小菠萝军团正在逃跑,大菠萝军团正在追击小菠萝军团,以下为两军团所在的地区。(C点上面的是大菠萝军团,D点上面的是小菠萝军团,两军团可以按照下图下面的规则移动,C、D两点只是表示位置)。
规则与条件(毕竟游戏不是真的,也要有规则):
1每次走一步必须是从一个点到另一个点(只能走一条线段)。
2(前提:不能靠武力击溃消费点使得自己不减少金钱)设线段AB上的所有点为消费点,如果有一方从其他的点走到了消费点或者从一个消费点走到了另一个消费点,那么那一方金钱减100,如果金钱不够,那么那一方就不能从其他的点走到消费点或者从一个消费点走到另一个消费点。
3E点是银行,哪一方走到了E点,金钱增加200。
4如果大菠萝军团从某一个点移到了小菠萝军团的点,那么大菠萝军团胜利。
5条件:小菠萝军团还有大菠萝军团各有200金钱,并且小菠萝军团先走。
6如果有一方军队无路可走,那么默认另一方获胜。
假设两只军团的将领都很聪明,并且两个将领都知道对方的将领很聪明,大菠萝军团有没有把握一定能胜利?
大数学家欧拉曾提出一个问题:即从不同的6个军团各选6种不同军阶的6名军官共36人,排成一个6行6列的方队,使得各行各列的6名军官恰好来自不同的军团而且军阶各不相同,应如何排这个方队?如果用(1,1)表示来自第一个军团具有第一种军阶的军官,用(1,2)表示来自第一个军团具有第二种军阶的军官,...,用(6,6)表示来自第六个军团具有第六种军阶的军官,则欧拉的问题就是如何将这36个数对排成方阵,使得每行每列的数无论从第一个数看还是从第二个数看,都恰好是由1、2、3、4、5、6组成。历史上称这个问题为三十六军官问题。
本题的问题有两个:
①三十六军官问题存在满足条件的方队吗?
②如果问题改成一般的情形(正交拉丁方阵):若n是一个大于2的整数,并假设一个军团的军阶可以有任意多种,从不同的n个军团,每个军团各选n种不同军阶的军官,共n2人排成一个n行n列的方队,使得各行各列的n名军官恰好来自不同的军团而且军阶各不相同,n取什么样的数值的时候,存在这样的方队?