由一道联赛题猜想的计数公式.docVIP

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