4 - циклические вычислительные процессы общее

29.ȼɜɟɫɬɢ ɰɟɥɨɟ N , ɟɫɥɢ N >0 , ɬɨ ɫɨɫɬɚɜɢɬɶ ɩɪɨɝɪɚɦɦɭ, ɪɢɫɭɸɳɭɸ

ɡɢɝɡɚɝ ɢɡ N ɱɟɪɟɞɭɸɳɢɯɫɹ ɜɟɪɬɢɤɚɥɶɧɨ ɢ ɝɨɪɢɡɨɧɬɚɥɶɧɨ ɫɟɝɦɟɧɬɨɜ,

ɫɨɫɬɚɜɥɟɧɧɵɯ ɫɢɦɜɨɥɚɦɢ «*». ɇɚɩɪɢɦɟɪ, ɞɥɹ N =5: * *

*

*

*

ȼɜɟɫɬɢ ɰɟɥɨɟ n , ɟɫɥɢ n >0 , ɜɵɜɟɫɬɢɱɢɫɥɚ «ɩɚɪɚɥɥɟɥɨɝɪɚɦɦɨɦ»,

2n −1 ɫɬɪɨɤ. ɇ

, ɞɥɹɚ n =3 : ɩ

ɪ

ɢ