[求助]组合数学难!

phyao1985 · 发表于 2005-12-9 20:35

在n*n 的一个方块中填入0~k k+1 个数字，要求
i）每个数字至少出现一次
ii）同一行和同一列不能出现相同或相邻的数字
iii）规定 0和 k 相邻
求 k 的最小值
我已经证明到了k介于2n和 2n+1 （n〉3）
我强烈怀疑它为2n+1
望大家帮忙！！！！！！

wangyangkee · 发表于 2010-5-30 12:46

俞根强，俞家的根强不强，就看你闹蠢货响亮不响亮哟，，，

awei · 发表于 2010-5-30 12:59

我给你发几张看看是不是这个，呵呵！

wangyangkee · 发表于 2010-5-30 13:00

俞根强，俞家的根强不强，就看你闹蠢货响亮不响亮哟，，，

awei · 发表于 2010-5-30 13:00

wangyangkee · 发表于 2010-5-30 13:00

俞根强，俞家的根强不强，就看你闹蠢货响亮不响亮哟，，，

		自动登录	找回密码
密码			注册

[求助]组合数学 难!