Question

運(yùn)行下列程序：
“INPUTa
i=1
DO
a=2*a-1
i=i+1
LOOPUNTILi＞10
PRNITa|END”；
若a的輸入值來自前十個(gè)正整數(shù)，則a的輸出值屬于{1，1025，2252，3049}的概率為______．

Answer 1

此程序中的循環(huán)體要運(yùn)行十次，故a=2*a-1被執(zhí)行了十次，
故輸入的數(shù)a經(jīng)過十次運(yùn)算后的表達(dá)式為a×2¹⁰-1×2⁹-1×2⁸-1×2⁷-1×2⁶-1×2⁵-1×2⁴-1×2³-1×2²-1×2¹-1=a×2¹⁰-1×2¹⁰+1=（a-1）×2¹⁰+1
當(dāng)a=1時(shí)，輸出的結(jié)果是1
當(dāng)a=2時(shí)，輸出的結(jié)果是1025
當(dāng)a=3時(shí)，輸出的結(jié)果是2049
當(dāng)a=4時(shí)，輸出的結(jié)果是3072
由上驗(yàn)證知只有當(dāng)a的值為1，2時(shí)，所輸出的結(jié)果是屬于{1，1025，2252，3049}的
又知輸入前十個(gè)正整數(shù)輸出的不同值有十個(gè)，故事件“a的輸出值屬于{1，1025，2252，3049}”的概率是0.2
故答案為0.2