一种密码锁的密码设置是在正N方形A1A2A3.An的每个顶点处赋值0和1两个数中的一个,同时在每个顶点处涂染红蓝两色之一,使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问:该种密码锁共有多少种不同的密码设置?
人气:118 ℃ 时间:2020-05-19 15:50:51
解答
这道题目需要分奇偶两种情况,用数学归纳法来做.答案是:假设该正边形有n个边,当n为偶数时,有12*7^[(n-2)/2]种;当n为奇数时,有4*7^[(n-1)/2]种.对偶数情况的证明:当n=2时,第1个顶点有2*2=4种情况,不论何种情况下,...
推荐
- X1≥X2≥X3≥X4≥2,且X2+X3+X4≥X1,求证(X1+X2+X3+X4)²≤4•X1•X2•X3•X4
- 设P^n=1^n + 2^n + 3^n + 4^n 其中n是自然数 且1小于等于n小于等于100,则使P^n能被5整除的所有n的和为________
- 已知数列an=(1/n)^(2010/2009),S为数列前n项和,
- 设a,b,c为实数,且满足:
- 1.已知三角形ABC的三边长各不相同,D.E.F分别是角A.角B,角C的角平分线与BC.CA.AB的垂直平分线的交点,求证三角形ABC的的面积小于三角形DEF?
- 2cos^2 α-1=?
- 除了黄土高原,那里再有这么厚这么厚的土层啊!的赏析
- 渔民在叉鱼时,真实的鱼是在渔夫看到的鱼的________像
猜你喜欢