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

12
Что такое стандартная царапина?

В гольфе стандартная царапина курса рассчитывается по следующей формуле: (3*num_of_3_par_holes + 4*num_of_4_par_holes + 5*num_of_5_par_holes) - difficulty_rating Ваша задача - рассчитать стандартную царапину на поле для гольфа, учитывая эти 4 входа. Вы должны принять ввод в любой стандартной форме...

12
Найти коэффициенты рациональной производящей функции

Если мы запишем последовательность чисел в качестве коэффициентов степенного ряда, то этот степенной ряд называется (обычной) производящей функцией (или Gf) этой последовательности. То есть если для некоторой функции F(x)и серии целых чисел a(n)имеем: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...

12
Отскок-по модулю два числа

График операции по модулю ( Y= хмодификацияКy=xmodky = x \mod k ) выглядит следующим образом: Это очень полезная функция, так как она позволяет нам создавать поведение «обтекания». Тем не менее, это очень громоздко, когда я хочу использовать его, чтобы создать видимость "подпрыгивания" между двумя...

12
Круглый как ноль

Цель Учитывая введенное число, округлите его до ближайшего числа с одной значащей цифрой. Требования вход Число с плавающей запятой. Предположим, что введенное число приводит к выводу в пределах ограничений типа данных (т.е. игнорирует ошибки переполнения.) 0 неверный ввод. Числа, которые не могут...

12
Улучшенные высококомпозитные номера

Старшее высокосоставное число - это целое число, в котором отношение числа делителей к некоторой степени числа максимально велико. Выражая это в виде формулы: Пусть d (n) будет числом делителей n, включая само число. Для заданного целого числа n, если существует число e такое, что d (n) / n ^ e...

12
Количество сумм факторов

Учитывая положительное целое число n> 1, определите, сколько чисел можно сделать, добавив целые числа больше 1, произведение которых равно n . Например, если n = 24, мы можем выразить n как произведение следующими способами 24 = 24 -> 24 = 24 24 = 12 * 2 -> 12 + 2 = 14 24 = 6 * 2 * 2 ->...

12
BigNum Bakeoff Reboot

Некоторые из вас могут быть знакомы с BigNum Bakeoff , который закончился довольно интересно. Цель может быть более или менее резюмирована как написание программы на C, выход которой будет самым большим, при некоторых ограничениях и теоретических условиях, например, на компьютере, который может...

12
Кредит "щедрые" суммы денег

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

12
Вычислить количество матриц с соответствующими суммами

При умножении мономов в базисе Милнора для алгебры Стинрода часть алгоритма включает перечисление определенных «допустимых матриц». Даны два списка неотрицательных целых чисел r 1 , ..., r m и s 1 , ..., s n , матрицы неотрицательных целых чисел X допустимо, если Сумма j-го столбца меньше или равна...

12
Получить два от одного

Как мы видели в этом вопросе, сложные логические утверждения можно выразить в терминах простых связок обобщенного тральщика. Однако генерализованный тральщик по-прежнему имеет избыточность. Чтобы избежать этих избыточностей, мы определяем новую игру под названием «Сапер Обобщенный-1». Generalized-1...

12
Рассчитайте гафнианский как можно быстрее

Задача состоит в том, чтобы написать максимально быстрый код для вычисления матрицы Хафниана . Hafnian симметричной 2nматрицы с размерностью 2nматрицы Aопределяются следующим образом: Здесь S 2n представляет множество всех перестановок целых чисел от 1до 2n, то есть [1, 2n]. Ссылка на википедию...

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

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

12
Разложить полиномы

Учитывая, что интегральный многочлен степени строго больше единицы, полностью разложить его на композицию целых многочленов степени строго больше единицы. Детали Целочисленный многочлен является многочленом только с целыми числами в качестве коэффициентов. Принимая во внимание два полинома pи...

12
Целочисленные логарифмы

По заданным целым числам N , P > 1найдите наибольшее целое число Mтакое, что P ^ M ≤ N. I / O: Ввод дан как 2 целых числа Nи P. На выходе будет целое число M. Примеры: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 242, 3 -> 4 243, 3 -> 5 400, 2 -> 8 1000, 10 -> 3 Примечания: Ввод всегда...

12
Последнее число большое число

Для заданного списка числа найти последнюю цифру x x x … x n 3 2 1 Пример:[ х1, х2, х3, . , , , хN][Икс1,Икс2,Икс3,,,,,ИксN][x_1, x_2, x_3, ..., x_n]ИксИксИкс...ИксN321Икс1Икс2Икс3...ИксNx_1 ^{x_2 ^ {x_3 ^ {\dots ^ {x_n}}}} [3, 4, 2] == 1 [4, 3, 2] == 4 [4, 3, 1] == 4 [5, 3, 2] == 5 Потому что .3(...

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
Полигон OEIS

Это цепочка ответов, связанная с OEIS. О, это оправдано тем, что компании нужна одна программа для распечатки своих последовательностей OEIS, и у них есть все языки. Формат цепочки ответов работает следующим образом: Кто-то отправляет первый ответ, из которого вытекают все дальнейшие решения. Этот...

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

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

11
Генерация числа с использованием заданного списка чисел и арифметических операторов

Вам предоставляется список номеров L = [17, 5, 9, 17, 59, 14], пакет операторов O = {+:7, -:3, *:5, /:1}и номер N = 569. задача Выведите уравнение, которое использует все числа Lслева и только число Nсправа. Если это невозможно, выведите False. Пример решения: 59*(17-5)-9*17+14 = 569 Ограничения и...

11
Реализовать супероптимизатор для добавления

Задача состоит в том, чтобы написать код, который может найти небольшие логические формулы для сумм битов. Общая задача для вашего кода - найти наименьшую возможную логическую формулу высказывания, чтобы проверить, равна ли сумма y двоичных переменных 0/1 некоторому значению x. Давайте назовем...