2006年江苏省高中数学奥林匹克夏令营.docVIP

2006年江苏省高中数学奥林匹克夏令营 递推方法 镇江市教育局教研室 黄厚忠 1、桌面上有p（）个杯子，杯子杯口全部向上，按如下规则对杯子进行操作：第1次任意翻动其中1个杯子，第2次任意翻动其中2个杯子，…，第n次任意翻动其中n（）个杯子，每次操作都是把杯口的方向由原来的向上(或向下)改为向下(或向上)。求证：翻动100次以后，杯口向下的杯子必有偶数个。 2、把圆分成n个不相等的扇形，并且用红、蓝、黄三种颜色给扇形染色，但不许相邻的扇形有相同的颜色，问共有多少种染色法？ 3、设，求证： 4、已知，证明：对一切，都有： 5、如果 （）， 证明：对一切 ，都有 6、（Fibonacci兔子问题）在一年开始之际买来一对新兔子放入围栏中，每月每对中的母兔子生出一对新的性别不同的兔子，满两个月后的每对新兔每月也生出一对兔子，问一年以后围栏中有多少对兔子？ 7、有n级台阶，某人从下向上走，若每次只能跨一级或两级，问他从地面走到第n级有多少种方法？ 8、将圆分为n（n2）个扇形，每个扇形用r种不同颜色之一染色，要求相邻扇形所染的颜色不同，问有多少种染色方法？ 9、将一个2n个方格的带形的某些格中染上颜色,使任何 的方格都没有完全染上颜色,以来