高考由一道联赛题猜想的计数公式 .docxVIP

由一道联赛题猜想的计数公式 1993 年全国高中数学联赛中有一道关于自然数两用数字卡片统计的打印试题： 三位数（100，101，…999）共900 个，在卡片上打印这些三位数，每张卡片打印一个三位数，有的卡片所打印的，倒过来看仍为三位数，如 198 倒过来看是 861（1 倒过来看仍视为 1）；有的卡片则不然，如531 倒过来看是 ，因此，有些卡片可以一卡两用，于是至多可少打印 张卡片。 为便于猜想 n 位自然数中倒过来看能两用的数字卡片的计数公式，先以最简单的一卡两用问题谈起。 例 1 在自然数中，倒过来看仍是一位数，两位数的两用数字卡片各可少打印多少张？ 解（1）一位数中能两用的数字卡片有 6 和 9，故可少打印 1 张数字卡片； （2）能两用的二位数只能由 1、6、8、9 组成，这种二位数有 C 4C 1 4 个。 1 又因 11，69，88，96 倒过来看仍是原数，故两用的二位数卡片 1 可少打印 （C 2 1C 1-4）=6 张。 4 4 例 2 倒过来看仍是三位数的两用数卡应打印多少张（联赛题改编）？ 解 能两用的三位数的十位上数字可取 0、1、6、8、9 中的某一个，而百位上与个位上的数字只可能取 1、6、8、9 中的某一个， 这样的三位数共有 C 1C 5 1C 1 个，但其中有的三位数倒过来看仍是原 4 4 数，如 619、808 等，这种数的十位上数字