关于数独问题的请教

显示全部楼层 · 2008-9-1 13:33:10

数独游戏相信大家都玩过,现在我想问问大家,就是我们随机的往格子里放数字,当然放的数字是满足数独要求的.现在的问题是,在我们随机放进去数之后,答案是否一定存在.
PS1:请不要想当然,最好给出一个证明,或者给一个证明思路.
PS2:这个问题只需要知道存在性就可以,不需要唯一性;相信大多数人第一反应都是"存在",那么就请给出一个严格的证明,或者思路;否则的话,能给出一个反例,也可以

千问 · 2008-9-1 13:33:10

数独就是排列组合，答案是唯一的。比方在81个格子放入81个数字（9组1-9）。这些排列有N种，其中符合数独的有M种，其余N-M种就是不符合数独的。那你说，你随机放数进去，你能肯定你属于M种之内么？如果最终你发现你属于N-M之间呢？所以，答案很简单，你预测不到你将要放的所有81个数，除非你是天才。...

千问 · 2008-9-1 13:33:10

其实很多时候，出题人给出的这种对称的，或者形状排列特别的已知数字，都是特意的，而不是只有这样才能做出来。比如在做数独时，就算少知道一两个数字，也照样可以得到结果。但遇到比较难的，那么所给出的数字就缺一不可，缺了，就有可能得不到答案。关于数独的难度，其实还是给出的数字越少越难，但是也不一定都是这样，我就遇到过很多给出了很多数字，但还是超级难的。并且，数独的难度...