我們常用的數(shù)是十進(jìn)制數(shù),如1234
(10)=1×10
3+2×10
2+3×10
1+4×10
0,表示十進(jìn)制的數(shù)要用0~9這10個(gè)數(shù)字,而電子計(jì)算機(jī)用的數(shù)是二進(jìn)制數(shù),只需0和1兩個(gè)數(shù)字,如0
(10)=0×2
0=0
(2),1
(10)=1×2
0=1
(2),2
(10)=1×2
1=10
(2),3
(10)=1×2
1+1×2
0=11
(2),4
(10)=1×2
2=100
(2),7
(10)=1×2
2+1×2
1+1×2
0=111
(2)(下標(biāo)中的
(10)和
(2)表示該數(shù)是十進(jìn)制數(shù)還是二進(jìn)制數(shù)).在二進(jìn)制下,用若干個(gè)寫有0或1的數(shù)牌表示前M個(gè)自然數(shù)中的任意一個(gè)數(shù),定義所需準(zhǔn)備的最少數(shù)牌個(gè)數(shù)為f
2(M).如上例,在二進(jìn)制下,用數(shù)牌表示前4個(gè)自然數(shù)(即0,1,2,3)中任意一個(gè)數(shù),至少需要準(zhǔn)備1個(gè)寫有0的數(shù)牌和2個(gè)寫有1的數(shù)牌,故f
2(4)=1+2=3,同理f
2(5)=2+2=4.則f
2(16)=
7
7
,若f
2(M)=12,則M的最小值為
65
65
.(用十進(jìn)制數(shù)表示)