センター過去問です。
自然数nに対し、nを2進数で表した時に末尾に連続して並ぶ0の個数をN(n)と表す。
たとえば、N(1)=0.N(2)=1である。
(1)160を素因数分解すると
160=2^5×5
であり、160の正の約数の個数は12個である。
また、N(160)=5である。
一般に、自然数nを素因数分解したとき、素因数2の個数をa個とすると
N(n)=a‥←わからない箇所です。
である。
回答も書き込んでいますが、最後のaになるところがわかりません。
回答いただければ励みになります。
よろしくお願いします。
![]() |
No.71931 - 2021/01/05(Tue) 19:37:27
|
