标题: 一道方格题 [打印本页]
作者:
leizhen 时间: 2010-12-13 18:16 标题: 一道方格题
将数字1~16分别填入4*4的方格中，要求每行数字从左至右依次从小到大排列，每列数字从上到下也依次从小到大排列，则不同的填法共有多少种？
貌似是一道面试题，求思路
作者:
周瑜 时间: 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 时间: 2010-12-14 08:32 标题: 回复 #2 周瑜 的帖子
计算式没看懂，但是我感觉不会有这么多种摆法。1、16的位置是死的，2、15只有2个位置可放，3、14也只有2个位置可放。虽然没想到解题的好方法，但是感觉填法不会太多。
作者:
金圭子 时间: 2010-12-14 16:59
周瑜就是你说的意思吧，他后半段是：
1、2、2、3……
就是指的1有1种方法，2有2种，3有2种……
作者:
zhaohaidao 时间: 2010-12-14 22:26
原帖由 金圭子 于 2010-12-14 16:59 发表
周瑜就是你说的意思吧，他后半段是：
1、2、2、3……
就是指的1有1种方法，2有2种，3有2种……
应该不是吧，我专门查了下周大那个经典问题
LZ是把N^2个数字填进N^2的矩阵
周大那个是把N个数字填进N^2的矩阵。。
作者:
meidi9z 时间: 2010-12-15 09:00
这个问题我找我们同学一起做了一下~目前还没有答案~期待高手解答~
作者:
鸟窠道人 时间: 2010-12-19 00:33 标题: 回复 #4 金圭子 的帖子
但是貌似4的可选择位置和3的填发有关啊
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |