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

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

Четыре целочисленные последовательности В этом задании вы протестируете четыре различных свойства положительного целого числа, заданного следующими последовательностями. Положительное целое число N является совершенный ( OEIS A000396 ), если сумма делителей из N равно N . Последовательность...

Учитывая два непустых списка целых чисел, ваше представление должно вычислить и вернуть дискретную свертку двух. Интересно, что если вы рассматриваете элементы списка как коэффициенты многочленов, свертка двух списков представляет коэффициенты произведения двух многочленов. Определение Учитывая...

Примечание: этот вызов был размещен в песочнице . Вступление Эта задача вдохновлена 2009 Putnam B1 , проблемой в конкурсе математики для студентов. Проблема заключается в следующем: Покажите, что каждое положительное рациональное число может быть записано как частное от произведений факториалов (не...

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...

Входные данные: Положительное целое число n, которое есть 1 <= n <= 25000. Выход: В этой последовательности мы начинаем с десятичного числа 1 / n . Затем мы берем сумму цифр до n -й цифры после запятой (1-индексированная); с последующей суммой цифр до ( n -1) ', затем ( n -2)' и т. д....

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

Кажется, еще нет конкурса на этот. Задача проста. Добавьте первые nчисла последовательности Фибоначчи, которые являются четными, и выведите результат. Это дается OEIS A099919 , за исключением того, что последовательность смещена на единицу, начиная с fib(1) = 0вместо fib(1) = 1. Это код гольф....

Для заданного целого числа n >= 10выведите среднее значение всех дедуплицированных поворотов целого числа. Например, для ввода 123вращениями являются 123(без вращения), 231(одно вращение) и 312(два вращения). Среднее из тех, (123 + 231 + 312) / 3или 222. В качестве другого примера возьмем 4928....

Определение Целое положительное число nявляется практическим числом (последовательность OEIS A005153 ), если все меньшие положительные целые числа могут быть представлены в виде сумм различных делителей n. Например, 18это практическое число: его делители равны 1, 2, 3, 6, 9 и 18, а остальные...

В частности, PRIMEGAME Конвея . Это алгоритм, разработанный Джоном Х. Конвеем для генерации простых чисел с использованием последовательности из 14 рациональных чисел: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51 38 33 29 23...

Для данного слова трактуйте каждую букву как ее число в английском алфавите (то есть aстановится 1, bстановится 2, zстановится 26 и т. Д.), И проверьте, все ли они, включая дубликаты, попарно взаимно просты . Вводится ровно одно слово из строчных английских букв. Выводом является тот факт, что...

Что ж, библиотекарь поймал вас на том, что вы обманули свою работу с помощью алгоритма сортировки , так что теперь вы наказаны. Вам было приказано создать некоторый код, чтобы библиотекарь мог поразить объект своей безответной привязанности, учителя математики. Так вот что означает «Другие...

Вступление Конечно, у нас много проблем с последовательностью , так что вот еще одна. Последовательность Кимберлинга ( A007063 ) выглядит следующим образом: 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... Это получается путём перетасовки нормальной итерации: [1] 2 3 4 5 6 7 8 Первый...

Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в...

Последовательность жонглера описана следующим образом. Начиная со ввода a 1 , следующий член определяется рекуррентным соотношением Последовательность заканчивается, когда она достигает 1, так как все последующие члены будут равны 1. задача Если вход nбольше или равен 2, напишите программу /...

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...

Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что...

Учитывая положительное целое число n , вычислить значение функции Мертенса M ( n ) где и μ ( k ) - функция Мёбиуса, где μ ( k ) = 1, если k имеет четное число различных простых факторов, -1, если k имеет нечетное число различных простых факторов, и 0, если простые факторы не различны. Это...

Биквадратичное число - это число, которое является четвертой степенью другого целого числа, например: 3^4 = 3*3*3*3 = 81 Если в качестве входных данных указать целое число, выведите ближайший биквадратный номер. Вот первые 15 двойных квадратов: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000,...