五年级奥数枚举法例题

例:有三张卡片,每一张上写有一个数字1、2、3,从中抽出一张、两张、三张,按任意次序排列起来,可以得到不同的.一位数、两位数、三位数。请将其中的质数都写出来。

五年级奥数枚举法例题

解:任意抽一张,可得到三个一位数:1、2、3,其中2和3是质数;

任意抽两张排列,一共可得到六个不同的两位数:12、13、21、23、31、32,其中13、23和31是质数;

三张卡片可排列成六个不同的三位数,但每个三位数数码的和都是1+2+3=6,即它们都是3的倍数,所以都不是质数。

综上所说,所能得到的质数是2、3、13、23、31,共五个。