早教吧 育儿知识 作业答案 考试题库 百科 知识分享

填数问题好久没做数学了,没思路问题是:一个5*5的正方形方格阵在25个格子里填数,每个格子可填1,2,3,4中的一个数,不能不填要求是如果一个格子里填的是2,则与其相邻的格子中必须有一个是1如

题目详情
填数问题
好久没做数学了,没思路
问题是:
一个5*5的正方形方格阵
在25个格子里填数,每个格子可填1,2,3,4中的一个数,不能不填
要求是
如果一个格子里填的是2,则与其相邻的格子中必须有一个是1
如果一个格子里填的是3,则与其相邻的格子中必须有一个1,一个2
如果一个格子里填的是4,则与其相邻的格子中必须有一个1,一个2,一个3
找一种填法使得25个格子的总和为最大
方法和思路都可以
程序也行(反正光用枚举法不行,电脑废了也算不完)
▼优质解答
答案和解析
从外圈做到内圈
角落4个数字相邻两个数字,最大取3
则边上依次为1,2 最外边一圈就剩每边中间的数字,取最大4,这个4的周围已安置1.2,所以相邻向内为3。然后确定最中间数字为1,剩余4个位置,因3边上需要有2,所以安排两个2两个4
3 2 4 1 3
1 4 3 2 2
4 3 1 3 4
2 2 3 4 1
3 1 4 2 3
和为65
看了填数问题好久没做数学了,没思路...的网友还看了以下:

我国著名数学家华罗庚曾说过:“数缺形时少直观,形少数时难入微;数形结合百般好,隔离分家万事休”.数  2020-06-09 …

我国著名数学家华罗庚曾说过:“数缺形时少直观,形少数时难入微;数形结合百般好,隔离分家万事休”。数  2020-06-09 …

高等数学中的数学专有名词用英文怎么表达?数列,极限,导数,微分,积分,常数,级数,幂级数,二重积分  2020-06-10 …

一学生在这一学年六次测验中的数学和英语两科成绩如下(单位:分)数学:80,75,90,64,88,  2020-06-13 …

“科学计数”法,是这种记法科学?还是仅仅只是“科学上的计数法”?并不是这种记法科学?如果说是这种记  2020-08-03 …

世界大学应用数学和理论物理排名大概就是这个意思还有就是应用数学也指的是物理方面的无视掉数学中的数论部  2020-11-06 …

在经济学中,函数f(x)的边际函数为M(x)在经济学中,函数f(x)的边际函数M(x)定义为M(x)  2020-11-15 …

数学中的数轴一个单位长度可以表示100的数吗?比如--------(-100)-0-100-200-  2020-11-20 …

为什么改变“小数点位置移动引起小数大小的变化的规律”中“扩大……倍”“缩小……倍”的说法?在小学数学  2020-11-20 …

(2006•青岛)我国著名数学家华罗庚曾说过:“数缺形时少直观,形少数时难入微;数形结合百般好,隔离  2020-12-12 …