Вопросы с тегом «number-theory»

Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. Например,...

Видимо да! В три простых шага. Шаг 1 Пусть f ( n ) обозначает функцию подсчета простых чисел (число простых чисел, меньших или равных n ). Определите целочисленную последовательность s ( n ) следующим образом. Для каждого положительного целого числа n , Initiallize т к п . Пока t не является ни...

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

Хорошо известная песня ирландской рок-группы U2 начинается с того, что певец Боно говорит «1, 2, 3, 14» на испанском языке (« uno, dos, tres, catorce »). Существуют различные теории относительно значения этих чисел. По-видимому, официальное объяснение таково : « Мы выпили слишком много той ночью »....

Однажды ты просыпаешься только для того, чтобы оказаться пойманным во множестве. Вы пытаетесь просто уйти оттуда, взяв один индекс за раз, но, похоже, существуют другие правила: Массив полностью заполнен натуральными числами. Если вы попали в индекс n, вы переходите в индекс array[n], кроме: Если...

Задний план Большинство людей здесь должны быть знакомы с несколькими целочисленными базовыми системами: десятичной, двоичной, шестнадцатеричной, восьмеричной. Например, в шестнадцатеричной системе число abc.de 16 будет представлять a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 Однако можно также...

Я был в доме друга на обед, и они предложили идею "векторного пространства Prime-factor". В этом пространстве положительные целые числа выражаются в виде вектора, так что n- й элемент в векторе является числом раз, которое n- е простое число делит число. (Обратите внимание , что это означает , что...

Ваша задача - реализовать целочисленную последовательность A130826 : a n - наименьшее положительное целое число, такое, что a n - n - целое число, кратное 3, и двойное число делителей (a n - n) / 3 дает n- й член в первых различиях последовательности, произведенной Flavius Сито Иосифа. Потерян еще?...

Наименьшее общее кратное из набора положительных целых чисел Aявляется наименьшим положительным целым числом, Bтаким образом, что для каждого kв Aсуществует положительное целое число, nтакое что k*n = B. Учитывая как минимум два натуральных числа в качестве входных данных, выведите их наименьшее...

Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое количество...

Хрупкая Куайн Хрупкая квинета - это квинна, которая удовлетворяет свойству, заключающемуся в том, что каждая подстрока сделана путем удаления одного символа, когда вычисляется, выдает ошибку. Например. Если ваша программа asdfявляется quine, то для того, чтобы она была хрупкой, следующие программы...

Мы все знакомы с последовательностью Фибоначчи : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Однако вместо этого f(n) = f(n-1) + f(n-2)мы возьмем цифровую сумму предыдущих 2 записей. Последовательность должна все еще начинаться 0, 1, после этого различия...

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...

Если вы когда-нибудь узнали о простых числах в математическом классе, вам, вероятно, пришлось в какой-то момент определить, является ли число простым. Вы, наверное, все испортили, когда еще изучали их, например, приняли 39 за простое число. Ну, не волнуйтесь, так как 39 - полупростая, т. Е. Что она...

Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...

( связанный ) Тройка Пифагора - это список, (a, b, c)который удовлетворяет уравнению a 2 + b 2 = c 2 . Примитивный Пифагор Тройной (ППТ) является одним где a, bи cявляются все взаимно простым (т.е. единственным общий делитель между тремя элементами 1). Например, (3, 4, 5)правый треугольник - это...

Дополнение по эллиптическим кривым Отказ от ответственности: это не делает никакой справедливости по богатой теме эллиптических кривых. Это сильно упрощено. Поскольку в последнее время эллиптические кривые привлекли большое внимание средств массовой информации в контексте шифрования, я хотел дать...

Наиболее распространенные раскладки клавиатуры компьютера имеют клавиши с десятичными цифрами 1234567890 пробегая по их вершине, над клавишами для писем. Пусть окрестность десятичной цифры будет набором цифр из ее собственной цифровой клавиши и из цифровых клавиш сразу влево и вправо, если они...

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

Почти все здесь знакомы с Треугольником Паскаля. Он образован последовательными строками, где каждый элемент является суммой двух его верхних левых и верхних правых соседей. Вот первые 5строки (заимствованные из треугольника Generate Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Мы возьмем треугольник...