Рассмотрим последовательность, основанную на рекуррентных отношениях f(n) = f(n-1)+f(n-2), начиная с f(1) = x1, f(2) = x2. Ибо x1 = 2, x2 = 1последовательность начинается так: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Объединение этого в строку даст: 213471118294776123199322521843 Теперь...
Чемпионат по американскому футболу Super Bowl 50 состоится сегодня в 23:30 UTC (и вы можете смотреть его в прямом эфире онлайн ). Этот вызов был сделан, чтобы отпраздновать это. В игре американского футбола две команды соревнуются, чтобы получить наибольшее количество очков, и есть шесть способов...
Определитель матрицы 2 на 2 a b c d дается ad - bc. Учитывая матрицу цифр с размерами 2 n на 2 n , n ≥ 1, выведите результат, полученный путем рекурсивного вычисления определителя каждого субблока 2 на 2, пока мы не достигнем одного числа. Например, учитывая вход 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3...
В последнее время было много первоочередных проблем, связанных с факторизацией, поэтому я подумал, что было бы интересно пойти другим путем. Данный: целое положительное число n и непустой список натуральных чисел f написать полную программу или функцию , чтобы найти наименьшее целое число iтакое ,...
Учитывая положительное целое число n, выведите целые числа a и b (образуя сокращенную дробь a / b ), так что: Где p k - это k- е простое число (с p 1 = 2). Примеры: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 -> 4506715396450638759507001344,...
Многие люди знают, что такое истина в программировании. Но настало время, чтобы мы взлетели на ступеньку выше. Представляем, расширенную машину правды! Расширенная машина истинности принимает в качестве входных данных две вещи: целое число nи непустую строку s. Это выводит s nвремена с...
Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...
Вот довольно тривиальная последовательность, которой нет в онлайн-энциклопедии целочисленных последовательностей . Начните с пустой последовательности, затем определите каждый термин как количество символов, необходимое для записи на английском языке всех цифр последовательности до сих пор без...
Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...
Вызов: Исходя из матрицы входных данных, определите количество диагоналей и антидиагоналей с дублированными числами. Так что, если у нас есть такая матрица: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Все диагонали и антидиагоналы будут:...
Умножение между двумя целыми числами может быть сведено к серии сложений, например, так 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 Возведение в степень (возведение а в степень б ) также может быть сведено к серии умножений: 5 ^ 3 = 5 * 5 * 5 Следовательно, возведение в степень может быть сведено к серии...
Вызов: Выведите «целочисленные цифры» одной из следующих шести арифметических таблиц на основе входных данных: - дополнение ( +); - вычитание ( -); - умножение ( *); - деление ( /); - возведение в степень ( ^); - Операция по модулю ( %). Правила: Что я определяю как «целые цифры»: Каждый результат...
Напишите программу, которая визуализирует длинное деление с помощью ASCII art. Ввод состоит из двух целых чисел, числителя и знаменателя, используя формат ввода по вашему выбору. Примеры: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60...
Если задано простое число Pбольше чем 10, ваша программа или функция должны выяснить свое правило делимости x, определяемое как целое число с наименьшим абсолютным значением, которое дает кратное первоначального простого числа, умноженное на последнюю цифру простого числа и добавленное к остальной...
Вдохновение. Inverse. Оцените данное выражение омнификса. Omnifix похож на инфиксную нотацию обычной математики, но с дополнительными копиями каждого символа, окружающего аргументы. Внешние символы заменяют скобки, и поэтому нет необходимости в дополнительных скобках. Вы должны поддерживать...
Мне нравится играть в гольф dc, но я иногда расстраиваюсь, потому что dcу меня нет побитовых операций. Вызов Обеспечить четыре названные функции , которые реализуют эквивалент операций с поразрядными &, |, ~и^ (побитовое AND, OR, NOT и XOR). Каждая функция принимает два операнда ( ~занимает...
Выразить номер Еще в 60-х годах французы изобрели телеигру "Des Chiffres et des Lettres" ("Цифры и буквы"). Цель цифровой части шоу состояла в том, чтобы как можно ближе приблизиться к определенному трехзначному целевому номеру, используя несколько случайно выбранных чисел. Участники могут...
В сплит-комплексные числа , также известный как «озадачить чисел» подобны комплексных чисел. Но вместо этого i^2 = -1мы имеем j^2 = 1; j != +/-1. Каждый номер принимает форму z = x + j*y. В одной из попыток ограничить сложность этой задачи я буду использовать символ -для обозначения отрицания,...
Фон Арифметические атомы желе векторизуются автоматически. На самом деле, x + y четко определено всякий раз, когда x и y являются числами или рваными массивами чисел. Исходный код Jelly реализует это поведение с использованием универсального векторизатора, но для этой задачи мы рассмотрим только...
Учитывая положительное целое число N, выведите количество пар целых чисел, 0 <= a <= b < 2**Nтаких что a*b >= 2**N. правила Вы можете предположить, что Nона меньше или равна максимальной битовой ширине для целых чисел в вашем языке (например, для C, Nне будет превышать 32или 64, в...