计数原理

【2023年四省联考数学第16题】下图为一个开关阵列，每个开关只有“开”和“关”两种状态，按其中一个开关\(1\)次，将导致自身和所有相邻的开关改变状态．例如，按\((2,2)\)…

错位排列问题：编号为1、2、3、…、n的n个元素放到编号为1、2、3、…、n的n个位置，要使元素与位置的编号各不相同，这种问题称为错位排列问题。设n个元素的…

【例】将编号为1，2，3，4，5的5个小球全部放入A、B、C三个盒子内，若每个盒子不空，且放在同一个盒子内的小球编号不相连，则不同的方法种数有（    ） A．42        …