任意写一个由数字1、2、3组成的三十位数,从这三十位数中任意截取相邻三位,可得一个三位数,证明从所有不同位置中任意截取的三位数中至少有两个相同.

问题描述:

任意写一个由数字1、2、3组成的三十位数,从这三十位数中任意截取相邻三位,可得一个三位数,证明从所有不同位置中任意截取的三位数中至少有两个相同.

因为30位数可以截成30-(3-1)=28(节),
而用1,2,3组成的三位数有3×3×3=27(个)(数字可重复),
所以,从这三十位数不同位置中任意截取相邻三位数中至少有两个相同.