[??? ??!/?? ??? ??]0? 1? ???? ?? ??… ? ?? ?? ?? ????

????
?? 2018? 11? 28? 03? 00?

???: ?

???: ?

25? ?? ??? KT ?????? ??? ??? ??? ?? ??? ????. 24? ?? 11? ???? ?? ??
????? ??? ??? ?? 9? ??? ??? 10?? ?? 16?8000? ?? ????? ???? ??? ???. ?
??? ?·?? ??? ???? ?? ??? ? ?? ? ???? ??? ??? ???? ‘????’? ???. ??? — 25? ?? ??? KT ?????? ??? ??? ??? ?? ??? ????. 24? ?? 11? ???? ?? ?? ????? ??? ??? ?? 9? ??? ??? 10?? ?? 16?8000? ?? ????? ???? ??? ???. ? ??? ?·?? ??? ???? ?? ??? ? ?? ? ???? ??? ??? ???? ‘????’? ???. ???

?? ? ? ???? ??? ??? ?????. ?? ???? ???? ???? ?·?? ??? ??? ??? ?? ??? ??? ?????.

??: ??? ?? ? ??? ? ???? ??? ??? ? ????.

??: ?? ??? ? ?? ???? ?? ??? ?? ? ? ?????. ???? ???? ?? ??? 0? 1? ? ?? ? ???

??: ???? 0? 1? ??? ????? ? ??? ? ??? ???.

○ ??? ??, ??

??? ??? ?? ‘??(bit)’?? ??? ?????. ? ??? ??? ??? ? ???? ???, ? 0? 1?? ???? ?? ??? ??? ?????. ?? ??? ??? ??? ???? ?? ? ???? 1?? 50??? ?? ? ? ??? ?? ???? ????? ??? ???. ?? ???? ???? ? ??? ??? ?? ?? ??? ???? ??? ?? ??? ?? ????

?? ??? ?? ??? ??? ?? ?? ? ??? ?? ?? ‘?’ ?? ‘???’? ??? ? ?? ??? ??? ?? ????. ? ??? ?? ?? ?? ??? ?? ????. ?? ‘?’ ?? ‘???’? ?? 1? 0?? ?????.

??? ??? ??? ?? ?? ?? ??? ?? ???? ?? ? ??? 1?? 20 ??? ??? ?????. ?? ??? ? ??? ??? ? ?? ??? “?” ?? “???”?? ?? ? ?? ??? ???. ?? ??? “???”?? ?? ‘0’?? ????, “?”?? ?? ‘1’? ?????. ?? ?? ??? ????.

? ??? ???? ?? 1?? 20 ??? ?? ? ??? ???? ?? 4～5?? ??? ???? ? ? ????. ?? ?? ?? ??? ?? ?? ??? ?????.(?? ? 0100: ??? ?? 4?, ?? ??? ‘???, ?, ???, ???’) ?? ?? ??? 4??? 4??? ?????.

○ ?? ??

?? ? ? ????? ??? ???. ??? ??? ? ?? ??? ?? n?? ?????. ?? ??? ??? 1～20? ?? ? ??? ?? ? ??? ???? ??? ? ?? ??, ? n=20? ???. ?? n? ? ??? ???? ? ??? ?? ? ??? ??? ?????.

f(n)? n?? ?? ? ??? ??? ???? ? ??? ?? ?? ?, ? 0 ?? 1? ??? ?????. ?? ?? f(2)=1?? f(1)=0???. ???? n=2, 1? 2 ? ??? ??? ? ?? ??? ? ?? ?? ???. n=1? ?? ?? ??? ??? ????. ?? f(50)? 50? ? ??? ??? ???? ? ??? ?? ?? ?????. ?? n? ??? ??? ?? ? f(n)? ?????. ??? n〈m??? f(n)〈f(m)? ???.

f(n)? ? ?? ??? ????. ?? ?? f(8)? ? ?? ???? ?? ? ?? f(2) ??? ??? ? ? ?? ? ?? ??? ??? ??? ??? ??? ? ????. ?? f(4) ??? ??? ?? ?? ? ??? ??? ? ???. ?? ??? ???? f(8)=f(4×2)=f(4)+f(2)? ???. ?? ???? ??? ??? ? ???? f(m×n)=f(m)+f(n)? ???. ?? ?? ??? ?? ???? ??? ????.

? ??? n?? ??? ???? ?? ???? ??? ??? ?? ? ??? ??? ?, ? ???? ??? ?? ??? ?? ????. ?? ??? ??? ?? ?? ????? ?????. ?? ???? ??? ???? ??? ???? ?? ??? ??? ???? ??? ????? ???? ??? ? ????.

????? ? ??? ??? ?? ?? ?? ??? ???? ?? ??? ? ?? ?? ?? ?? ??? ??? ???? ????.

??? ??? ??