Вопросы с тегом «math»

21
Вычислить инверсию целого числа по модулю 100000000003

Задача заключается в следующем. Дано целое число x(например , что по xмодулю 100000000003не равно 0) представлены коду в любом случае вы найдете удобными, выходное другое целое число , y < 100000000003так что (x * y) mod 100000000003 = 1. Ваш код должен занять менее 30 минут для запуска на...

21
Чередующийся треугольник Паскаля

Треугольник Паскаля генерируется, начиная с 1каждой строки, состоящей из последовательных дополнений. Здесь вместо этого мы собираемся сформировать треугольник, чередуя умножение и сложение. Мы начинаем грести 1с одного человека 1. После этого сложение выполняется для нечетных строк, а умножение...

21
Является ли группа циклической?

Вступление Вы можете пропустить эту часть, если вы уже знаете, что такое циклическая группа. Группа определяется множеством и ассоциативной бинарной операцией $(т (a $ b) $ c = a $ (b $ c). Е. В группе существует ровно один элемент, eгде a $ e = a = e $ aдля всех aв группе ( идентичность ). Для...

21
Еще одна программа, и я вышел!

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...

21
Полуэкспоненциальная функция

Половинной экспоненциальная функция является один , который , когда в составе с собой дает экспоненциальную функцию. Например, если f(f(x)) = 2^x, то fбудет полуэкспоненциальной функцией. В этом задании вы вычислите определенную половину экспоненциальной функции. В частности, вы будете вычислять...

21
Рекурсивная гипотеза Коллатца

Гипотеза Коллатца постулирует, что если вы возьмете любое натуральное число, то повторите этот алгоритм достаточно много раз: if number is odd, then multiply by three and add one if number is even, then divide by two в конечном итоге вы получите 1. Это, кажется, всегда работает, но никогда не было...

21
Преобразование ISBN-13 в ISBN-10

Вступление В этой задаче ваша задача состоит в том, чтобы сгенерировать код ISBN-10 для книг с учетом кода ISBN-13, предполагая, что такой код существует. Такой код ISBN-13 состоит из нескольких частей, разделенных -: 978-GG-PPPP-TTT-C Буквы G(группа), P(издатель), T(заголовок) и C(контрольная...

21
Я хочу, чтобы моя книга была далеко от этой таблицы

История Итак, у меня есть книга, которую я хочу отделить от своего стола только с другими книгами. Я хочу знать, сколько книг мне нужно, чтобы достичь этого, с длинами книг.nnn Вот визуализация, которую мой друг из Wolfram нарисовал для меня: Больше информации о теме в Вольфраме и Википедии . Вызов...

21
Целочисленное линейное программирование

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

21
Удвойте продолженную дробь числа

Ваша задача, учитывая x, вывод 2*x. Легко, правда !? Но есть одна загвоздка: xбудет задана как (возможно, бесконечная) непрерывная дробь , а результат должен быть продолженной дробью. Входные данные гарантированно являются действительным алгебраическим числом, степень которого не больше 2. Входные...

21
Основные номера содержания (издание для гольфа)

Это последовательность A054261 . - е простое число сдерживания является наименьшим числом , которое содержит первые простых чисел как подстрок. Например, число - это наименьшее число, которое содержит первые 3 простых числа в качестве подстрок, что делает его третьим основным номером...

21
Цифровой Сумориал

С учетом входных данных nнапишите программу или функцию, которая выводит / возвращает сумму цифровых сумм nдля всех базисов от 1 до n. n + ∑б = 2NΣя = 0∞⌊ нбя⌋ модбn+∑b=2n∑i=0∞⌊nbi⌋modбn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b Пример: n = 5 Создайте...

21
Индексирование расширенных чисел Фибоначчи

Вы, наверное, слышали о числах Фибоначчи. Вы знаете, что целочисленная последовательность начинается с 1, 1, а затем каждое новое число является суммой двух последних? 1 1 2 3 5 8 13... И так далее. Проблемы с числами Фибоначчи довольно популярны здесь . Но кто сказал, что числа Фибоначчи должны...

20
Основной калькулятор

Вы должны написать программу для оценки строки, которая будет введена в калькулятор. Программа должна принимать ввод и выводить правильный ответ. Для языков, которые не имеют стандартных функций ввода / вывода, вы можете принять на себя функции readLineи print. Требования Не использует какие-либо...

20
Аддитивная стойкость

Самый короткий код для прохождения всех возможностей выигрывает. В математике постоянство числа измеряет, сколько раз определенная операция должна применяться к его цифрам, пока не будет достигнуто некоторое определенное фиксированное условие. Вы можете определить аддитивное постоянство...

20
Египетские фракции

Обзор: Из Википедии : Египетская дробь - это сумма различных дробных единиц. То есть каждая дробь в выражении имеет числитель, равный 1, и знаменатель, который является положительным целым числом, и все знаменатели отличаются друг от друга. Значением выражения этого типа является положительное...

20
Найти период Пизано

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

20
Длина строки с использованием теории множеств

Из Википедии Теоретико-множественное определение натуральных чисел Множество N натуральных чисел определяется как наименьшее множество, содержащее 0 и замкнутое по преемственной функции S, определенной как S (n) = n ∪ {n}. Первые несколько чисел, определенных таким образом: 0 = {}, 1 = {0} = {{}},...

20
Пусть тригонометрия начинается!

Вступление: Синусоидальной из xдается формулой: sin(x) = x - x^3/3! + x^5/5! - x^7/7! + x^9/9! - x^11/11! // and more follows... Косинусного из xдается формулой: cos(x) = 1 - x^2/2! + x^4/4! - x^6/6! + x^8/8! - x^10/10! // and more follows... Задача: Учитывая значение xи n, напишите программу (без...

20
Фактор многочлен над конечным полем или целыми числами

Без использования каких-либо встроенных функций факторинга / полинома разложите полином полностью на неприводимые числа или целое конечное поле. вход Ваша программа / функция получит некоторое простое (или нулевое) число в nкачестве входных данных. Поле / кольцо является конечным полем этого...