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

15
Найдите наборы сумм

Мне понравилось читать этот сайт; это мой первый вопрос Редактирование приветствуется. Для заданных натуральных чисел n и m вычислить все упорядоченные разбиения m на ровно n частей целых положительных целых частей и вывести их, разделенные запятыми и символами новой строки. Любой порядок в...

15
Пятиугольные числа из пятиугольных

Вступление Пятиугольный номер ( A000326 ) генерируется по формуле P п = 0,5 × (3n 2 -n) . Или вы можете просто посчитать количество используемых точек: Вы можете использовать формулу или рисунок выше, чтобы найти первые несколько пятиугольных чисел: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210,...

15
Количество способов, которым число является суммой последовательных простых чисел

Если целое число больше 1, выведите количество способов, которыми оно может быть выражено как сумма одного или нескольких последовательных простых чисел. Порядок слагаемых не имеет значения. Сумма может состоять из одного числа (поэтому выход для любого простого числа будет по крайней мере 1). Это...

15
Кратчайшие пути в графе делителей

Вступление В этой задаче мы будем иметь дело с неким бесконечным неориентированным графом, который я называю графом с высокими делителями . Его узлами являются целые числа, начиная с 2. Между двумя узлами a <b есть ребро, если a делит b и a 2 ≥ b . Подграф, образованный диапазоном от 2 до 18,...

15
Равновесие колебаний

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

15
Вечеринка по модулю паритета

Вам дан массив A из n строго положительных целых чисел с n ≥ 2 . Ваша задача - сопоставить каждую запись A i с: 1, если A j mod A i нечетно для каждого j такого, что 1 ≤ j ≤ n и j ≠ i 2, если A j mod A i четно для каждого j такого, что 1 ≤ j ≤ n и j ≠ i 0 иначе (смешанные паритеты) пример Для A =...

15
Поворот тривиальной последовательности

Вступление Рассмотрим последовательность целых чисел f, определенную следующим образом: f (2) = 2 Если n нечетное простое число, то f (n) = (f (n-1) + f (n + 1)) / 2 Если n = p · q является составным, то f (n) = f (p) · f (q) Нетрудно понять, что f (n) = n для каждого n ≥ 2 , и, таким образом,...

15
Найти самых коротких правителей Голомба

Линейки Голомба - это наборы неотрицательных целых чисел, так что никакие две пары целых чисел в наборе не находятся на одинаковом расстоянии друг от друга. Например, [0, 1, 4, 6]является линейкой Голомба, потому что все расстояния между двумя целыми числами в этом наборе уникальны: 0, 1 ->...

15
Никогда нечетный или четный

Вы заметили, что это палиндром? Введите неотрицательное целое число или строку, представляющую его Выведите 4 возможных выхода, представляющих два свойства числа: это палиндром хитрый # 2 Хитрое свойство # 2 Если число не является палиндромом, это свойство отвечает на вопрос " Имеют ли одинаковые...

15
Необычный номер фактора

На основании сообщения чата Соревнование Учитывая введенное число n > 9, создайте его наоборот, игнорируя ведущие нули. Затем составьте список всех простых факторов, которые не имеют общего у числа и его обратного . Умножьте эти факторы вместе, чтобы создать необычный номер фактора для ввода....

14
N Двери, K Обезьяны

Есть N дверей и K обезьян. Изначально все двери закрыты. Раунд 1: 1-ая обезьяна посещает каждую дверь и переключает дверь (если дверь закрыта, она открывается; если она открыта, она закрывается). Раунд 2 : 1-я обезьяна посещает каждую дверь и переключает дверь. Затем Вторая Обезьяна посещает каждую...

14
Сколько уникальных простых чисел?

Одним из способов представления натурального числа является умножение показателей простых чисел. Например, 6 может быть представлено как 2 ^ 1 * 3 ^ 1, а 50 может быть представлено как 2 ^ 1 * 5 ^ 2 (где ^ означает экспоненту). Количество простых чисел в этом представлении может помочь определить,...

14
Зейдель Треугольник

Треугольник Зейделя - это математическая конструкция, похожая на треугольник Паскаля, и известная своей связью с числами Бернулли. Первые несколько строк: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Каждая строка генерируется следующим образом: Если номер строки четный (1-индексированный):...

14
Регулярное выражение для кратных 9

Легко описать конечный автомат, который распознает кратные 9: отслеживайте сумму цифр (мод 9) и добавьте любую цифру, которая будет принята следующей. У такого автомата всего 9 состояний, очень просто! В силу эквивалентности между распознаваемостью FSM и регулярными языками существует регулярное...

14
Нетерпеливый тест делимости

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

14
Запутанная целочисленная запись

Изменить: я буду публиковать более новую версию этого вопроса в meta-golfближайшее время. Оставайтесь на связи! Правка № 2: я больше не буду обновлять вызов, но оставлю его открытым. meta-golfВерсия доступна здесь: /codegolf/106509/obfuscated-number-golf Фон: Большинство чисел могут быть написаны...

14
Доступные номера

Определения Функция Эйлера Пи (функция токового AKA ): функция, которая принимает положительное число и возвращает число положительных чисел меньше заданного числа, которые взаимно просты с заданным числом. Обозначается какφ(n) . Достижимое номер : если существует целое положительное число xтакое ,...

14
Максимальная взаимно-простая факторизация

Определения Два числа взаимно просты, если их единственный положительный общий делитель равен 1. Список чисел взаимно прост, если каждая пара чисел в этом списке взаимно проста. Факторизация числа n- это список чисел, произведением которых является n. задача Учитывая положительное число n, выведите...

14
Сумма моих делителей Фибоначчи!

Знаменитая последовательность Фибоначчи F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1) (для этой задачи мы начинаем с 0). Ваша задача: Дано п , выход сумма всех й - й чисел Фибоначчи для всех делителей d от п - го числа Фибоначчи. Если вы предпочитаете более формальную запись, Входные данные :...