Учитывая ввод единственного положительного целого числа, выведите «перекрестную альтернативную сумму», которая соответствует этому целому числу. Возьмите пример ввода n=5. Чтобы найти перекрестную альтернативную сумму, сначала создайте квадратную сетку ширины и высоты, nкоторая, читая слева направо...
Дано mот nшоколада, m,nположительные, выходного число способов , чтобы сломать планку в mn1 по 1 штуки , где каждый разрыв происходит на линии сетки. Порядок важен. Кусочки также различимы, поэтому две части на каждом конце шоколадной плитки 1 на 3 не эквивалентны. Например, для блока 2 на 2 имеем:...
Вот 3-й город АБАКАБА: _ A|_| B|__| A|_|_ C|___| A|_| B|__| A|_| Он состоит из последовательности ABACABA , которая в основном: A (1-я итерация) место B - AB повторить A - ABA (2-я итерация) Место C - ABAC Повторите ABA - ABACABA (3-я итерация) и вы поняли идею Здания имеют высоту (соответствует...
Формула Возьмите, например, число 300 Основные факторы 300 [2, 3, 5](уникальные числа, которые являются факторами 300 и простые) Квадрат каждого из этих чисел даст вам [4, 9, 25] Суммирование этого списка даст вам 4 + 9 + 25 = 38 Наконец, вычтите эту сумму (38) из вашего исходного числа 300-38 =...
Вдохновение . задача Обратные серии нечетных чисел в заданном списке от 2 до 2 15 неотрицательных целых чисел. Примеры 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → 10 9 7 6 8 9 23 12 32 23 25 27 → 23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...
Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...
Сгенерируйте n- е число Нараяны-Зидека-Капелла с учетом ввода n . Побеждают несколько байтов. f (1) = 1, f (n) - сумма предыдущих (n / 2) слагаемых Нараяны-Зидека-Капелла. Тестовые случаи: f(1)=1 f(9)=42 f(14)=1308 f(15)=2605 f(23)=664299...
Эйлерово число A(n, m) есть число перестановок , [1, 2, ..., n]в которых ровно mэлементах больше , чем предыдущий элемент. Они также называются подъемами . Например, если n = 3есть 3! = 6 перестановок[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 2 < > 1 ... 2 1 3 >...
Графическая последовательность представляет собой последовательность положительных целых чисел , обозначающих каждый число ребер для узла в простом графике . Например, последовательность 2 1 1обозначает граф с 3 узлами, один с двумя ребрами и два с одним соединением. Не все последовательности...
Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...
Давайте определим последовательность целочисленных квадратных корней. Сначала a (1) = 1. Затем a (n) - наименьшее положительное целое число, не виденное ранее, такое, что sqrt(a(n) + sqrt(a(n-1) + sqrt(... + sqrt(a(1))))) является целым числом Несколько примеров: a (2) равно 3, потому что это...
Адаптировано из этой загадки FiveThirtyEight . Фон Изучите следующую бесконечную последовательность: 3 3 3 2 3 3 3 2 3 3 3 2 3 3 2 3 3 3 2 ... Допустим, последовательность имеет 1 индекс. Число ith в последовательности определяет, сколько 3s существует до ith 2и после любых предыдущих 2s. Таким...
Фон По мотивам игры мой четырехлетний получил от своего раввина. «Цель» - «найти» буквы в заданном порядке, например aecdb. Вам дают стопку писем, например daceb. Поиск в стеке возможен только в указанном порядке, хотя и циклически. Когда вы встречаете нужное письмо, вы берете его из стопки. Задача...
проблема Давайте определим обобщенный набор Кантора путем итеративного удаления некоторых сегментов рациональной длины из середины всех интервалов, которые еще не были удалены, начиная с одного непрерывного интервала. Учитывая относительную длину сегментов, которые нужно удалить или нет, и...
Вызов Учитывая последовательность чисел, создайте функцию, которая возвращает последовательность шагов. Предположим, что последовательность будет N >= 3 Последовательность будет повторять ее шаги хотя бы один раз Последовательность будет содержать только натуральные числа Ваша функция или...
Учитывая положительное целое число, мы можем сформировать новое число, которое описывается его цифрами, взятыми попарно (с добавлением начального 0 для чисел с нечетным числом цифр). Например: 1234 можно прочитать как один 2, три 4 с, так что для 1234 выводится 2444. 643 имеет нечетное число цифр,...
Вызов: Учитывая положительное целое число, выведите самую длинную однозначную подпоследовательность, которая встречается не менее двух раз, и имеет границы другой цифры (или начало / конец целого числа). Пример: Входные данные: 7888885466662716666 Самая длинная подпоследовательность одной цифры...
У меня есть проблема комбинаторики, которую я хотел бы поставить в OEIS - проблема в том, что у меня недостаточно терминов. Задача этого кода - помочь мне вычислить больше терминов, и победителем станет пользователь, представивший наибольшее количество терминов. Проблема Предположим, я даю вам...
Вот довольно тривиальная последовательность, которой нет в онлайн-энциклопедии целочисленных последовательностей . Начните с пустой последовательности, затем определите каждый термин как количество символов, необходимое для записи на английском языке всех цифр последовательности до сих пор без...
Учитывая непустую матрицу неотрицательных целых чисел, ответьте, какие уникальные строки вносят наибольший вклад в общую сумму элементов в матрице. Ответьте любым разумным указанием, например, маской уникального порядка появления строк (или порядка сортировки) или их индексов (на основе нуля или...