标题: 一道方格题
性别:男-离线 leizhen
(雷)

Rank: 11Rank: 11Rank: 11Rank: 11Rank: 11
组别 羽林都尉
级别 镇北将军
功绩 52
帖子 3528
编号 34143
注册 2005-3-7
来自 天津
家族 云水兰若


发表于 2010-12-13 18:16 资料 个人空间 短消息 只看该作者 QQ
一道方格题

将数字1~16分别填入4*4的方格中,要求每行数字从左至右依次从小到大排列,每列数字从上到下也依次从小到大排列,则不同的填法共有多少种?

貌似是一道面试题,求思路


顶部
性别:男-离线 周瑜

栎阳侯谏议大夫

Rank: 16
组别 翰林学士
级别 征西将军
好贴 10
功绩 943
帖子 4717
编号 1808
注册 2003-11-3
家族 瓦岗寨


发表于 2010-12-13 23:57 资料 主页 文集 短消息 只看该作者
http://mathworld.wolfram.com/HookLengthFormula.html

16!/(1*2*2*3*3*3*4*4*4*4*5*5*5*6*6*7) = 24024


顶部
性别:未知-离线 meidi9z

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 133
编号 338712
注册 2009-9-11


发表于 2010-12-14 08:32 资料 短消息 只看该作者
回复 #2 周瑜 的帖子

计算式没看懂,但是我感觉不会有这么多种摆法。1、16的位置是死的,2、15只有2个位置可放,3、14也只有2个位置可放。虽然没想到解题的好方法,但是感觉填法不会太多。
顶部
性别:未知-离线 金圭子

白衣伯爵中大夫

Rank: 14Rank: 14Rank: 14Rank: 14Rank: 14
组别 白衣卿相
级别 征西将军
好贴 4
功绩 265
帖子 4926
编号 27961
注册 2004-12-16


发表于 2010-12-14 16:59 资料 文集 短消息 只看该作者
周瑜就是你说的意思吧,他后半段是:
1、2、2、3……
就是指的1有1种方法,2有2种,3有2种……
顶部
性别:未知-离线 zhaohaidao

Rank: 5Rank: 5
组别 士兵
级别 破虏将军
功绩 8
帖子 787
编号 31614
注册 2005-1-31
家族 聚贤山庄


发表于 2010-12-14 22:26 资料 短消息 只看该作者


QUOTE:
原帖由 金圭子 于 2010-12-14 16:59 发表
周瑜就是你说的意思吧,他后半段是:
1、2、2、3……
就是指的1有1种方法,2有2种,3有2种……

应该不是吧,我专门查了下周大那个经典问题

LZ是把N^2个数字填进N^2的矩阵

周大那个是把N个数字填进N^2的矩阵。。
顶部
性别:未知-离线 meidi9z

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 133
编号 338712
注册 2009-9-11


发表于 2010-12-15 09:00 资料 短消息 只看该作者
这个问题我找我们同学一起做了一下~目前还没有答案~期待高手解答~
顶部
性别:男-离线 鸟窠道人

Rank: 1
组别 发配沧州
级别 仁勇校尉
功绩 2
帖子 186
编号 296944
注册 2008-10-31
家族 数字实验室


发表于 2010-12-19 00:33 资料 短消息 只看该作者
回复 #4 金圭子 的帖子

但是貌似4的可选择位置和3的填发有关啊
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-2-2 11:20
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010241 second(s), 10 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP