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

12
Найти номер Рокко

Мне задали этот вопрос в интервью, но я не смог найти никакого решения. Я не знаю, был ли вопрос прав или нет. Я много пробовал, но не смог найти решение. Честно говоря, ничего не пришло мне в голову. Рокко номера Целое положительное число является числом Рокко, если оно может быть представлено в...

12
Плотная числовая последовательность

OEIS: A167171 Густое число этого число , которое имеет ровно столько же, как простые делители , не простые делители (включая 1 и сам по себе , как делители). Эквивалентно, это либо простое число, либо произведение двух различных простых чисел. Первые 100 плотных чисел: 2, 3, 5, 6, 7, 10, 11, 13,...

12
Сколько способов записать числа в виде сумм квадратов?

задача Даны два целых числа dи n, найти количество способов выразить nкак сумму dквадратов. То есть n == r_1 ^2 + r_2 ^2 + ... + r_d ^2такое, что r_mявляется целым числом для всех целых чисел 1 ≤ m ≤ d. Обратите внимание, что обмен двух разных значений (например, r_1и r_2) считается отличным от...

12
Вычислить минимум

Фон Рассмотрим следующую последовательность ( A051935 в OEIS): Начните с термина .222 Найдите младшее целое число большее 2, такое, что 2 + n простое.nnn2222+n2+n2+n Найдите наименьшее целое число больше n, такое, что 2 + n + n ' простое и т. Д.n′n′n'nnn2+n+n′2+n+n′2 + n + n' Более формальное...

12
Суммируйте значения двух целых

В математике немало средств, таких как среднее арифметическое, среднее геометрическое и многие другие ... Определения и задачи Обратите внимание, что это определения для двух натуральных чисел *: Корень средний квадрат квадратный корень из суммы их квадратов половинок ( ). Среднее арифметическое их...

12
Минимизируйте количество основных факторов путем вставки

Даны целые положительные числа A и B , возвращает позицию р , что сводит к минимуму число простых факторов ( с учетом кратности) в результате целого числа, когда B будет вставлен в А на р . Например, учитывая A = 1234 и B = 32 , это возможные вставки (с p -индексированным 0) и соответствующая...

12
Разреженный транспортир

Учитывая некоторое положительное целое число n, создайте транспортир с наименьшим количеством меток, который позволит вам измерить все углы, кратные целому числу 2π/n(каждое в одном измерении). Детали В качестве вывода, вы можете вывести список целых чисел в диапазоне 0от n-1(или 1к n) , которые...

12
Интерпретатор теории чисел, по модулю n

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...

11
X больше 3 с разницей не менее 2 между X и Y

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...

11
Минимальное покрытие базисов для проверки квадратичности остатков

Вызов Найдите наименьшее покрытие базисов (например, модулей), наборы квадратичных вычетов которых можно проверить с помощью поиска в таблице, чтобы окончательно определить, является ли данное неотрицательное целое число n совершенным квадратом. Все основания должны быть меньше или равны...

11
По заданным r и n найдите первые n чисел x, где перемещение первой цифры x в последнюю дает x / r = y

Задача Дайте ввод rи nнайдите первые nнатуральные числа, xтакие, что если мы повернем первую цифру в последнее место, мы получим x/r. Вы можете предположить, что 2 <= r <= 9и 1 <= n <= 65535. Вы можете написать программу, которая принимает входные данные из аргументов stdin или...

11
Рассчитать число, делитель издание

Вдохновленный этим вопросом по математике. Пусть простые множители числа, п , можно представить в виде Р (п) = 2 х 3 б х 5 гр х ... . (Используя й в качестве символа умножения.) Тогда число делителей п можно представить в виде D (п) = (а + 1) х (Ь + 1) х (С + 1) ... . Таким образом, мы можем легко...

11
Примитивные Корни Единства

Позвольте zбыть комплексное число. zявляется n-ым примитивным корнем единства, если для определенного положительного целого числа n и для любого положительного целого числа k < n . Вызов Напишите полную программу или функцию, которая, учитывая положительное целое число в nкачестве входных...

11
Помогите Джейсону отформатировать его JSON

У Джейсона есть большой JSON, но он нечитабелен, поэтому ему нужно его подтвердить. Спецификация форматирования JSON имеет 4 различных типа: Числа; Только0-9 Струны; "Строки с двойными кавычками экранированы\ Массивы; Разделенные [], с элементами, разделенными ,, элементы могут быть любого из этих...

11
Найдите положительные делители!

Определение Число положительно, если оно больше нуля. Число ( A) является делителем другого числа ( B), если Aможно разделить Bбез остатка. Например, 2является делителем, 6потому что 2может делиться 6без остатка. Цель Ваша задача - написать программу / функцию, которая принимает положительное...

11
Нарисуйте фи треугольник

Пояснение: в основном, вам нужно сделать это У функции Эйлера есть имя фи. Попробуем вычислить фи (8) Во-первых, перечислите все цифры 8 и ниже, не включая 0 или ниже 8 7 6 5 4 3 2 1 Теперь найдите, какие числа не делят множитель с 8 (1 не считается), и поместите на #их место. 8 # 6 # 4 # 2 #...

11
Самая длинная арифметическая подпоследовательность

Если дана непустая конечная последовательность целых чисел, вернуть арифметическую подпоследовательность максимальной длины. Если есть кратные одинаковой максимальной длины, любой из них может быть возвращен. Определения: Арифметическая последовательность представляет собой последовательность...

11
Волшебные квадраты по модулю

Я большой поклонник теории чисел. Большая вещь в теории чисел - модульная арифметика; определение является тогда и только тогда, когда . Забавная вещь, которую нужно сделать, это подняться до степеней, особенно когда модуль является простым числом. В частности, было доказано, что если и...

11
Все числа Армстронга

Число Армстронга (совершенное число AKA Plus, или нарциссическое число) - это число, равное его сумме-й nстепени цифр, где nэто число цифр числа. Например, 153есть 3цифры, и 153 = 1^3 + 5^3 + 3^3, таким образом 153это число Армстронга. Например, 8208есть 4цифры, и 8208 = 8^4 + 2^4 + 0^4 + 8^4,...

11
Преобразование чисел в «не совсем систему стоимости места»

Давайте создадим систему чисел, в которой наибольшая цифра в n-м значении (считая справа налево) длины числа m всегда равна m - n + 1. Чтобы привести пример наибольшего числа из 5 цифр, выражаемого в этой системе написано 12345. За исключением числа цифр, доступных для использования в определенном...