1,4 Мб, 1024x1024Ребята, домашнее задание, слушаем. В своем туголобом сражении с одной математической проблемой о которой я не скажу я столкнулся с интересным условием для одного числа в уравнении, условие такое: число a является числом которое состоит в двоичном представлении состоит из n количества единиц и m количества нулей (при том что нули могут стоять впереди числа и ничего не значить).
Соответственно дорогие антуаны и антуанессы необходимо найти такое условие для a которое необходимо и достаточно чтобы сказать что a имеет n единиц и m нулей в двоичном представлении. И при этом сделать это нужно так чтобы это выражение можно было подставить в уравнение.
УМОЛЯЮ ПОМАГИТЕ
Соответственно дорогие антуаны и антуанессы необходимо найти такое условие для a которое необходимо и достаточно чтобы сказать что a имеет n единиц и m нулей в двоичном представлении. И при этом сделать это нужно так чтобы это выражение можно было подставить в уравнение.
УМОЛЯЮ ПОМАГИТЕ
Число a и число n ясен хуй натуральные
В этой вашей математике вроде были операции где число обязано быть положительным и на ноль делить нельзя?
Бери (a + 1) - (самое большое возможное а) и пихай его туда.
Бери (a + 1) - (самое большое возможное а) и пихай его туда.
>>4673
И что я дальше с этим делать должен? Как мне это поможет детерминировать множество чисел у которых в двоичном представлении одно число единиц. Там ведь даже если определить верхнюю и нижнюю границу, что просто сделать, нужно ещё и убрать много чисел между верхней и нижней границей
И что я дальше с этим делать должен? Как мне это поможет детерминировать множество чисел у которых в двоичном представлении одно число единиц. Там ведь даже если определить верхнюю и нижнюю границу, что просто сделать, нужно ещё и убрать много чисел между верхней и нижней границей
Можно сопоставить числу количество единиц в нем, получится ряд: 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1... Так далее. Похоже на задачу Иосифа Флавия. Может существует аналитическое решение, лень думать. Можешь у Кнута в конкретной математике прочитать, мб там чето есть, уже не помню