Найдите n-е число в серии чисел, содержащих либо мощность 5, либо сумму уникальных степеней 5. . Серия может быть такой: 5,25,30 (25 + 5), 125,130 (125 + 5), 150 (125 + 25), 155 (125 + 5 + 25) ....Найдите n-е число в серии чисел, содержащих либо степень 5, либо сумму уникальных степеней 5
ответ
Эта проблема «сестра» проблема, используя 2 вместо 5. Это будет
Найти энное количество в серии чисел, содержащих либо мощность или сумму уникальных полномочий .
В качестве эквивалента вашего примера будет 2, 4, 6(4+2), 8, 10(8+2), 12(8+4), 14(8+4+2) ...
. Вы можете видеть из примера, что в этом случае вы получите серию всех четных чисел. Таким образом, число n в этом ряду равно 2 * n.
Как вы, наверное, знаете, теперь каждое положительное целое можно записать как сумму различных степеней 2. Из-за этого справедливо следующее. Если мы дадим n=(b0,b1,...,bk)
битовое представление n, то n-е число в этой серии «сестра» дается Sn = 2*(b0*2^0 + b1*2^1 + ... + bk*2^k)
.
Например, если n=6=(0,1,1)
вы получаете S6 = 2*(0*2^0 + 1*2^1 + 1*2^2) = 12
.
Чтобы преобразовать это решение проблемы, если n=(b0,b1,...,bk)
- это битовое представление n, то номер, который вы ищете, - Sn = 5*(b0*5^0 + b1*5^1 + ... + bk*5^k)
.
Пожалуйста, объясните, как вы пытались это решить. – zmbq
Это очень похоже на домашнее задание, и вы даже не потрудились перефразировать его, чтобы объяснить, с чем вам нужна помощь и что вы понимаете. Я называю тебя ленивым здесь. Надеюсь, ваш учитель/профессор знает, как использовать Google (он очень тщательно индексирует StackOverflow), чтобы обнаружить плагиат/обман. Кроме того, в соответствии с законом и договором, по которому вы по сути соглашаетесь при публикации вопроса или использовании ответа, вам нужно будет правильно привести ответ, включая прозвище автора и URL-адрес к его/ее ответу. –