数独17个数字能确定唯一解？

显示全部楼层 · 2010-8-2 19:10:23

有人告诉我现在数独公认，提供17个数字才能确定唯一解，我想问的是，大于等于17个数字，有没有可能有多解？

千问 · 2010-8-2 19:10:23

当然可能。例如最极端的情况，只有两行：123456789234567891剩下的都空着，那解是无穷无尽的。再如这个题http://zhidao.baidu.com/question/43302901.html给了24个数，解有成百上千个

千问 · 2010-8-2 19:10:23

当然可以啦！只不过已证明“小于17个已知数字的数独题都有多解”。不等同于“大于17个已知数字的数独题都有唯一解”。

千问 · 2010-8-2 19:10:23

设两数和为17x,甲数为y,乙数是17x-yy-(17x-y)=2y-17x为19的倍数x最小为1,此时y=36/2=18乙为17-18=-1所以甲最小是18如果甲乙为自然数,则x需要再增大1,也就是2,此时y=(17*2+19)/2非整数所以x=3时,y=(51+19)/2=35所以y如果是自然数的话,最小是35