【教学类-43-16】 20240106 推算5-9宫格数独可能出现的不重复题量（N宫格数独模板数量的推算）

2024-01-06 22:28
文章标签 模板 教学 16 数量 重复 43 可能 数独 宫格 推算 题量 20240106

本文主要是介绍【教学类-43-16】 20240106 推算5-9宫格数独可能出现的不重复题量（N宫格数独模板数量的推算），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

作品展示：

通过对各种已有结果的人工推算，目前得到两个结论

一、阶乘==基本样式的数量【【123】【321】【231】【132】【312】【312】】6组

结论：阶乘等于出现的基本样式数量

以下N*N格会出现的最大排序数量（比如包含333222111这种不符合数独规律的元素）


'''
目的：测试N宫格可以生成多少组基本样式（乘阶）[1,2,3,4,5][5,4,3,2,1]}
作者：阿夏
时间：2024年1月6日19:00
'''import random
import math
from itertools import permutations# 宫格数gg=[1,2,3,4,5,6,7,8,9]
# gg=[5]
ggg=[]
for hs in gg:n=[]for nu in range(1,hs+1):n.append(nu)# lst = ''.join(str(num) for num in n)# print(n)print('{} 宫格基本数字 "{} "'.format(hs,n))# 3宫格，基础数字是'123'# 123中间随机抽取3个，不同的3个数字排序方法permutations_list = list(permutations(n))numbers = [list(permutation) for permutation in permutations_list]# numbers = ''.join(str(num) for num in number)# print(numbers)print('{} 宫格可以组成基本样式（阶乘）" {} "组'.format(hs,len(numbers)))# [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]# 6种组合# math生成可能的数量combinations = math.comb(len(numbers), hs)print("math法{} 宫格可以生成 {} 组不同的列表".format(hs ,combinations))# 在原有基础上乘上基本样式组的数量，如宫格基本样式是6组【123】【132】【213】【231】【312】【321】，通过互相交叉选取3个为一组，会有20种可能# 最后需要20*6=120，才是最大的生成数量。因此math计算后，还要乘以基本样式数量print("实际法{} 宫格可以生成{} 组不同的列表".format(hs ,combinations*len(numbers)))print('---------------')# 1 宫格基本数字 "[1] "
# 1 宫格可以组成基本样式（阶乘）" 1 "组       
# math法1 宫格可以生成 1 组不同的列表
# 实际法1 宫格可以生成1 组不同的列表
# ---------------
# 2 宫格基本数字 "[1, 2] "
# 2 宫格可以组成基本样式（阶乘）" 2 "组       
# math法2 宫格可以生成 1 组不同的列表
# 实际法2 宫格可以生成2 组不同的列表
# ---------------
# 3 宫格基本数字 "[1, 2, 3] "
# 3 宫格可以组成基本样式（阶乘）" 6 "组       
# math法3 宫格可以生成 20 组不同的列表        
# 实际法3 宫格可以生成120 组不同的列表        
# ---------------
# 4 宫格基本数字 "[1, 2, 3, 4] "
# 4 宫格可以组成基本样式（阶乘）" 24 "组      
# math法4 宫格可以生成 10626 组不同的列表     
# 实际法4 宫格可以生成255024 组不同的列表     
# ---------------
# 5 宫格基本数字 "[1, 2, 3, 4, 5] "
# 5 宫格可以组成基本样式（阶乘）" 120 "组     
# math法5 宫格可以生成 190578024 组不同的列表 
# 实际法5 宫格可以生成22869362880 组不同的列表
# ---------------
# 6 宫格基本数字 "[1, 2, 3, 4, 5, 6] "        
# 6 宫格可以组成基本样式（阶乘）" 720 "组     
# math法6 宫格可以生成 189492294437160 组不同的列表
# 实际法6 宫格可以生成136434451994755200 组不同的列表
# ---------------
# 7 宫格基本数字 "[1, 2, 3, 4, 5, 6, 7] "
# 7 宫格可以组成基本样式（阶乘）" 5040 "组
# math法7 宫格可以生成 16321981448897949868560 组不同的列表
# 实际法7 宫格可以生成82262786502445667337542400 组不同的列表
# ---------------
# 8 宫格基本数字 "[1, 2, 3, 4, 5, 6, 7, 8] "
# 8 宫格可以组成基本样式（阶乘）" 40320 "组
# math法8 宫格可以生成 173117930575796585984663510371920 组不同的列表
# 实际法8 宫格可以生成6980114960816118346901632738195814400 组不同的列表
# ---------------
# 9 宫格基本数字 "[1, 2, 3, 4, 5, 6, 7, 8, 9] "
# 9 宫格可以组成基本样式（阶乘）" 362880 "组
# math法9 宫格可以生成 300649979042426162195454856425990347600496000 组不同的列表
# 实际法9 宫格可以生成109099864394915605737486658299863377337267988480000 组不同的列表
# ---------------

二、用“阶乘结果”倒推，预测5-9宫格数独的不重复最大样式数量

我发现4宫格限制条件后，实际出现576套不重复模板，比阶乘测试的不重复模板288，正好是2倍。288*2=576，而这个2倍恰好是“3宫格中，不重复模板12条和阶乘6的除法结果。（前一条的除差）

用这个思路推算了1-4宫格，发现1宫格无法找前面一条的除法结果，但2宫格、3宫格、4宫格，都是符合这个规律。

------------------------------------------------------------------------------------------------------------

手动推算了5宫格的不重复模板数量

5宫格的阶乘推算不重复模板数量*（4宫格的阶乘模板数/4宫格的阶乘数）=预估数量

                 34460                         *              （288   /    24）                       =414720

代码推算5-9宫格数独题符合标准的不重复题目数量


'''
目的：测试N宫格可以生成多少不重复的数独题，从576=288*12/2推测
作者：阿夏
时间：2024年1月6日19:00
'''import random
import math
from itertools import permutations# 宫格数P=[]
Q=[]
R=[]hsall=[]
for i in range(1,10):    # 1-9宫格hsall.append(i)# 计算1-9各自的乘阶  jc=[]for hs in hsall:    j = math.factorial(hs)print('{}的阶乘是{}'.format(hs,j))jc.append(j)
print(jc)
# [1, 2, 6, 24, 120, 720, 5040, 40320, 362880]
print(len(jc))
# jc bs=[]
ds=[]result = []
product = 1
for num in range(len(jc)):product *= jc[num]c=int(product/jc[num])    # 除法结果，倍数# print(c)print('---{}  宫格  乘阶数{}  生成   {}  条不重复模板,除法结果是 {}-----'.format(hsall[num],jc[num],product,c))# 除法的结果（倍数）做成列表bs.append(c)# 阶乘推算的不重复模板数量ds.append(product)
print(bs)
# [1, 1, 2, 12, 288, 34560, 24883200, 125411328000, 5056584744960000]
print(ds)
# [1, 2, 12, 288, 34560, 24883200, 125411328000, 5056584744960000, 1834933472251084800000]# 因为1宫格无法找到0宫格的生成数量，所以bs前面再加1
bs.insert(0,1)
print(bs)
# [1, 1, 1, 2, 12, 288, 34560, 24883200, 125411328000, 5056584744960000]# 推算结果
for o in range(len(ds)):print('阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）{} 宫格数独不重复模板数量 {} '.format(o+1,int(ds[o])*int(bs[o])))# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）1 宫格数独不重复模板数量 1
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）2 宫格数独不重复模板数量 2
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）3 宫格数独不重复模板数量 12
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）4 宫格数独不重复模板数量 576
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）5 宫格数独不重复模板数量 414720
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）6 宫格数独不重复模板数量 7166361600
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）7 宫格数独不重复模板数量 4334215495680000
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）8 宫格数独不重复模板数量 125824009525788672000000
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）9 宫格数独不重复模板数量 230121443546659694208614400000000

说明:

由于现在还无法用代码生成5宫格数独不重复题目，并排除重复（数据千亿次，电脑无法计算 MemoryError），获得正确的结果。

所以以上只是我根据已有的一些数字（3宫格数独12套、4宫格数独576套），按照一定规律推算出来的。不保证正确性。

最后把所有参数都写在一起print


'''
目的：测试N宫格可以生成多少不重复的数独题，从576=288*12/2推测
作者：阿夏
时间：2024年1月6日19:00
'''import random
import math
from itertools import permutations# 宫格数P=[]
Q=[]
R=[]hsall=[]
for i in range(1,10):    # 1-9宫格hsall.append(i)# 计算1-9各自的乘阶  jc=[]for hs in hsall:    j = math.factorial(hs)print('{}的阶乘是{}'.format(hs,j))jc.append(j)
print(jc)
# [1, 2, 6, 24, 120, 720, 5040, 40320, 362880]
print(len(jc))
# jc bs=[]
ds=[]
jcs=[]
jcmb=[]result = []
product = 1
for num in range(len(jc)):product *= jc[num]c=int(product/jc[num])    # 除法结果，倍数# print(c)print('---{}  宫格  乘阶数{}  生成   {}  条不重复模板,除法结果是 {}-----'.format(hsall[num],jc[num],product,c))jcs.append(jc[num])jcmb.append(product)# 除法的结果（倍数）做成列表bs.append(c)# 阶乘推算的不重复模板数量ds.append(product)
print(bs)
print(jcs)
# [1, 1, 2, 12, 288, 34560, 24883200, 125411328000, 5056584744960000]
print(ds)
# [1, 2, 12, 288, 34560, 24883200, 125411328000, 5056584744960000, 1834933472251084800000]# 因为1宫格无法找到0宫格的生成数量，所以bs前面再加1
bs.insert(0,1)
print(bs)
# [1, 1, 1, 2, 12, 288, 34560, 24883200, 125411328000, 5056584744960000]print('阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）')
print('-----------------------------------')
# 推算结果
for o in range(len(ds)):print('{} 宫格数独不重复模板数量 {} 阶乘 {} 组合模板 {}  '.format(o+1, int(ds[o])*int(bs[o]),jcs[o],jcmb[o]))print('-----------------------')# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）1 宫格数独不重复模板数量 1
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）2 宫格数独不重复模板数量 2
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）3 宫格数独不重复模板数量 12
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）4 宫格数独不重复模板数量 576
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）5 宫格数独不重复模板数量 414720
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）6 宫格数独不重复模板数量 7166361600
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）7 宫格数独不重复模板数量 4334215495680000
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）8 宫格数独不重复模板数量 125824009525788672000000
# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）9 宫格数独不重复模板数量 230121443546659694208614400000000# 阶乘推算不重复数量乘以“前宫格除法结果” 最大不重复数量（预估）
# -----------------------------------
# 1 宫格数独不重复模板数量 1 阶乘 1 组合模板 1
# -----------------------
# 2 宫格数独不重复模板数量 2 阶乘 2 组合模板 2
# -----------------------
# 3 宫格数独不重复模板数量 12 阶乘 6 组合模板 12
# -----------------------
# 4 宫格数独不重复模板数量 576 阶乘 24 组合模板 288
# -----------------------
# 5 宫格数独不重复模板数量 414720 阶乘 120 组合模板 34560
# -----------------------
# 6 宫格数独不重复模板数量 7166361600 阶乘 720 组合模板 24883200
# -----------------------
# 7 宫格数独不重复模板数量 4334215495680000 阶乘 5040 组合模板 125411328000
# -----------------------
# 8 宫格数独不重复模板数量 125824009525788672000000 阶乘 40320 组合模板 5056584744960000
# -----------------------
# 9 宫格数独不重复模板数量 230121443546659694208614400000000 阶乘 362880 组合模板 1834933472251084800000
-----------------------

作为学美术专业的老师，我只有初中数学水平，o(╥﹏╥)o，

很希望有专业的编程员能提供经过验证的5宫格数独不重复模板题目数量 Thanks♪(･ω･)ﾉ

这篇关于【教学类-43-16】 20240106 推算5-9宫格数独可能出现的不重复题量（N宫格数独模板数量的推算）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/577827。

相关文章

IDEA自动生成注释模板的配置教程

IDEA自动生成注释模板的配置教程

《IDEA自动生成注释模板的配置教程》本文介绍了如何在IntelliJIDEA中配置类和方法的注释模板,包括自动生成项目名称、包名、日期和时间等内容,以及如何定制参数和返回值的注释格式,需要的朋友可以... 目录项目场景配置方法类注释模板定义类开头的注释步骤类注释效果方法注释模板定义方法开头的注释步骤方法注
阅读更多...
浅谈mysql的sql_mode可能会限制你的查询

浅谈mysql的sql_mode可能会限制你的查询

《浅谈mysql的sql_mode可能会限制你的查询》本文主要介绍了浅谈mysql的sql_mode可能会限制你的查询,这个问题主要说明的是,我们写的sql查询语句违背了聚合函数groupby的规则... 目录场景：问题描述原因分析：解决方案：第一种：修改后，只有当前生效，若是mysql服务重启，就会失效；
阅读更多...
C++原地删除有序数组重复项的N种方法

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体：最多保留两次五、分析和代码实现5.1、问题分析5.
阅读更多...
C++中函数模板与类模板的简单使用及区别介绍

C++中函数模板与类模板的简单使用及区别介绍

《C++中函数模板与类模板的简单使用及区别介绍》这篇文章介绍了C++中的模板机制,包括函数模板和类模板的概念、语法和实际应用,函数模板通过类型参数实现泛型操作,而类模板允许创建可处理多种数据类型的类,... 目录一、函数模板定义语法真实示例二、类模板三、关键区别四、注意事项 ‌在C++中，模板是实现泛型编程
阅读更多...
Redis 多规则限流和防重复提交方案实现小结

Redis 多规则限流和防重复提交方案实现小结

《Redis多规则限流和防重复提交方案实现小结》本文主要介绍了Redis多规则限流和防重复提交方案实现小结,包括使用String结构和Zset结构来记录用户IP的访问次数,具有一定的参考价值,感兴趣... 目录一：使用 String 结构记录固定时间段内某用户 IP 访问某接口的次数二：使用 Zset 进行
阅读更多...
Spring Boot 整合 ShedLock 处理定时任务重复执行的问题小结

Spring Boot 整合 ShedLock 处理定时任务重复执行的问题小结

《SpringBoot整合ShedLock处理定时任务重复执行的问题小结》ShedLock是解决分布式系统中定时任务重复执行问题的Java库,通过在数据库中加锁,确保只有一个节点在指定时间执行... 目录前言什么是 ShedLock？ShedLock 的工作原理：定时任务重复执行China编程的问题使用 Shed
阅读更多...
Oracle数据库使用 listagg去重删除重复数据的方法汇总

Oracle数据库使用 listagg去重删除重复数据的方法汇总

《Oracle数据库使用listagg去重删除重复数据的方法汇总》文章介绍了在Oracle数据库中使用LISTAGG和XMLAGG函数进行字符串聚合并去重的方法,包括去重聚合、使用XML解析和CLO... 目录案例表第一种：使用wm_concat() + distinct去重聚合第二种：使用listagg，
阅读更多...
基于Java实现模板填充Word

基于Java实现模板填充Word

《基于Java实现模板填充Word》这篇文章主要为大家详细介绍了如何用Java实现按产品经理提供的Word模板填充数据,并以word或pdf形式导出,有需要的小伙伴可以参考一下... Java实现按模板填充wor编程d本文讲解的需求是：我们需要把数据库中的某些数据按照 产品经理提供的 word模板，把数据
阅读更多...
MySQL中删除重复数据SQL的三种写法

MySQL中删除重复数据SQL的三种写法

《MySQL中删除重复数据SQL的三种写法》：本文主要介绍MySQL中删除重复数据SQL的三种写法,文中通过代码示例讲解的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下... 目录方法一：使用 left join + 子查询删除重复数据(推荐)方法二：创建临时表(需分多步执行，逻辑清晰，但会
阅读更多...
poj3468(线段树成段更新模板题)

poj3468(线段树成段更新模板题)

题意：包括两个操作：1、将[a.b]上的数字加上v；2、查询区间[a,b]上的和 下面的介绍是下解题思路： 首先介绍  lazy－tag思想：用一个变量记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将这个变化值传递给子区间，大大增加了线段树的效率。 比如现在需要对[a,b]区间值进行加c操作，那么就从根节点[1,n]开始调用update函数进行操作，如果刚好执行到一个子节点，
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2