数独究竟有多少种不同的数字排列可能?如何计算结果?最少给出几个数字就能推算一组数独数字表?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/08/18 00:43:13
数独究竟有多少种不同的数字排列可能?如何计算结果?最少给出几个数字就能推算一组数独数字表?
请给出完整清晰的计算过程!
1j2i3y4u5 - 见习魔法师二级你所答并非我所问,请你看清问题再做出合适的回答.
我想这是一道数学排列组合方面的问题.小弟才疏学浅,请诸位高手不吝赐教,
请给出完整清晰的计算过程!
1j2i3y4u5 - 见习魔法师二级你所答并非我所问,请你看清问题再做出合适的回答.
我想这是一道数学排列组合方面的问题.小弟才疏学浅,请诸位高手不吝赐教,
![数独究竟有多少种不同的数字排列可能?如何计算结果?最少给出几个数字就能推算一组数独数字表?](/uploads/image/z/18040585-49-5.jpg?t=%E6%95%B0%E7%8B%AC%E7%A9%B6%E7%AB%9F%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E4%B8%8D%E5%90%8C%E7%9A%84%E6%95%B0%E5%AD%97%E6%8E%92%E5%88%97%E5%8F%AF%E8%83%BD%3F%E5%A6%82%E4%BD%95%E8%AE%A1%E7%AE%97%E7%BB%93%E6%9E%9C%3F%E6%9C%80%E5%B0%91%E7%BB%99%E5%87%BA%E5%87%A0%E4%B8%AA%E6%95%B0%E5%AD%97%E5%B0%B1%E8%83%BD%E6%8E%A8%E7%AE%97%E4%B8%80%E7%BB%84%E6%95%B0%E7%8B%AC%E6%95%B0%E5%AD%97%E8%A1%A8%3F)
合格的数独是有解,而解是唯一解
一般是运用回溯演算法,这是试误法,通常是以电脑程序检查.
以人去检查不如程序检查快!
著名的程序是 爱尔兰数学教授麦盖尔 博士(Gary McGuire)的无偿程序 SOLVER.EXE ,计算机专业的学生都可以写的出这个程序,但是程序的执行速度仍有优劣之分.
合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960 这是这是贝米耳(Stanley E.Bammel)与罗思坦(Jerome Rothstein)二位数学家计算除来的,有专门研究的报告
由于同一个数独可以变形,例如左右纵列交换、上下横行交换、数字代码交换(例如1和5交换,2和8、3和4...)重复前面几次之后,就分不清是来自同一个数独,但是专家们还是有法子的.
澳大利亚的大学(The University of Western Australia )教授Gordon Royle 博士利用图形理论,发展出辨识数独变形的方法.将数独谜题利用 Nauty 程序图形转化,然后作比对.
如果考虑经过变形的数独不算是新数独,那么数独解的数目会少很多!
这些都是数独专业的研究,有数学、计算机、...等专家们在研究,
特别刊载于专业学报
至于如何计算结果,楼上的已经说得差不多了!
一般是运用回溯演算法,这是试误法,通常是以电脑程序检查.
以人去检查不如程序检查快!
著名的程序是 爱尔兰数学教授麦盖尔 博士(Gary McGuire)的无偿程序 SOLVER.EXE ,计算机专业的学生都可以写的出这个程序,但是程序的执行速度仍有优劣之分.
合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960 这是这是贝米耳(Stanley E.Bammel)与罗思坦(Jerome Rothstein)二位数学家计算除来的,有专门研究的报告
由于同一个数独可以变形,例如左右纵列交换、上下横行交换、数字代码交换(例如1和5交换,2和8、3和4...)重复前面几次之后,就分不清是来自同一个数独,但是专家们还是有法子的.
澳大利亚的大学(The University of Western Australia )教授Gordon Royle 博士利用图形理论,发展出辨识数独变形的方法.将数独谜题利用 Nauty 程序图形转化,然后作比对.
如果考虑经过变形的数独不算是新数独,那么数独解的数目会少很多!
这些都是数独专业的研究,有数学、计算机、...等专家们在研究,
特别刊载于专业学报
至于如何计算结果,楼上的已经说得差不多了!
计算一组数字的可能组合数
26个数字排列,5个数字一组,有多少种排列方法.具体怎么排列,
0~9的密码一共有多少种排列?最少为一个数字,最多为10个数字..
高中数字组合排列 任意10个数任选6个为一组排列,一共能有多少组数字啊
09658212这几个数字有多少种排列方式
数字排列不同有不同的寓意?谁能解释下面2组数字
0-9每3个数字排列一组,有多少种排列顺序!
如何计算一组数字的百分数
四个数字能有多少种不同的组合运算
三个数字能有多少种不同的组合?
EXCLE中从11个数字(1-11)选6个数字(不能重复)的排列结果,就是数学中的C(11,6).一共有462种可能.能
用除去I ,O的任意2位英文字母和两位数字排列一个4位组合,顺序不限,能有多少种排列?怎么计算