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

16
Ностальгический генератор простых чисел [закрыто]

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 3 года назад . Помните старые добрые времена, когда открытие простого документа или веб-страницы было...

16
Расти до 2017 года

В этом задании вы создадите программу, которая будет развиваться по мере прохождения веков ... До 2017 года. Вызов Всякий раз, когда в описании вызова говорится «программа», вы также можете прочитать «функция». Ваше представление, когда выполнено, выведет программу, которая имеет длину THE LENGTH...

16
Числа x такие, что x ^ 2 делит 7 ^ x-1

задача Существует набор чисел x, такой, который x^2делит 7^x-1. Ваша задача найти эти цифры. При вводе n код напечатает n-е число, следующее за этим правилом. Примеры 1-индекс In Out 3 3 9 24 31 1140 Соответствующая последовательность может быть найдена здесь . правила Кратчайший ответ будет...

16
Миллер-Рабин Сильные Псевдопричины

Если задано неотрицательное целое число N, выведите наименьшее нечетное положительное целое число, являющееся сильным псевдослучестным, для всех первых Nпростых оснований. Это последовательность OEIS A014233 . Тестовые случаи (одноиндексированные) 1 2047 2 1373653 3 25326001 4 3215031751 5...

16
Подсчет переполнений умножения N-битных целых

Учитывая положительное целое число N, выведите количество пар целых чисел, 0 <= a <= b < 2**Nтаких что a*b >= 2**N. правила Вы можете предположить, что Nона меньше или равна максимальной битовой ширине для целых чисел в вашем языке (например, для C, Nне будет превышать 32или 64, в...

16
2D разделенная кумулятивная сумма

Вызов Учитывая матрицу M с r строками и столбцами c и двумя булевыми списками V длины r и H длины c , вычислите разделенные совокупные вертикальные и горизонтальные суммы. правила r и c больше или равны единице H и V начинаются с истинного значения Значения в M находятся в разумной числовой области...

16
Найти касательную к сумме обратных касательных

Фон Можно показать , что для любого целого числа k >= 0, f(k) = tan(atan(0) + atan(1) + atan(2) + ... + atan(k))является рациональным числом. Цель Напишите полную программу или функцию, которая при получении k >= 0выводитf(k) как одну уменьшенную дробь (числитель и знаменатель взаимно...

16
Уходи! Нет-1 здесь!

Я играл с некоторыми числами и нашел последовательность, которая, конечно, на OEIS. Это A005823 : числа, троичное расширение которых не содержит единиц . Идет: a (2n) = 3 * a (n) +2 a (2n + 1) = 3 * a (n + 1) а (1) = 0 а = 0,2,6,8,18,20,24,26,54 .... Я написал CJam-программу, которая генерирует...

16
Суммируйте строки объединенного треугольника

Рассмотрим следующий треугольник. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Как вы, наверное, заметили, первая строка имеет длину 1, а каждая последующая строка на 1 цифру...

16
Основные силы простых чисел

Для целей этой задачи основная степень простого числа (PPP) определяется как число, которое может быть определено как простое число в степени простого числа. Например, 9 - это PPP, потому что он может быть представлен как 3 ^ 2. 81, с другой стороны, не является PPP, потому что он может быть...

16
Расстояние Левенштейна и OEIS (Копы)

Это полицейский пост. Сообщение Грабителя здесь . Ваша задача - взять целочисленный ввод N и вывести N-ю цифру в последовательности OEIS A002942 . Последовательность состоит из квадратных чисел, написанных в обратном порядке: 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... Обратите внимание, что...

16
Последовательность целочисленных в диапазоне целых чисел

Рассмотрим треугольник , где N - й строки (1-индексированный) является массив из первых N положительных целых степеней N . Вот первые несколько строк: N | Треугольник 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 125 625 3125 ... Теперь, если мы объединим эти полномочия в одну...

16
Ранее составные числа

Определение последовательности Построить последовательность натуральных чисел a(n)следующим образом: a(0) = 4 Каждый член a(n), кроме первого, является наименьшим числом, которое удовлетворяет следующему: а) a(n)является составным числом, б) a(n) > a(n-1)и в) a(n) + a(k) + 1является составным...

16
Генератор идентификаторов без соответствующих смежных пар

Учитывая 2 входа (m = минимальный начальный идентификатор , n = количество идентификаторов ), сгенерируйте последовательный список идентификаторов, начиная с> = m, состоящий из цифр 0-9, где нет двух одинаковых последовательных чисел, например, 1232 хорошо, 1233 нет (содержит 2 '3 рядом друг с...

16
Перестановки такие, что ни k + 2 точек не попадают ни в один полином степени k

Описание Пусть перестановка целых чисел {1, 2, ..., n}будет называться минимально интерполируемой, если никакое множество k+2точек (вместе с их индексами) не попадает на многочлен степени k. То есть, Ни одна точка не падает на горизонтальную линию (полином 0 градусов) Ни одна точка не падает на...

16
Сколько троек?

В этой задаче вашему коду будет дано целое число nnn качестве входных данных. Ваш код должен затем вывести наибольшее количество кратных 333 которое можно объединить (в базе 101010 ), чтобы сформировать 3n3n3n (без начальных нулей). Например, если вам дали 260422604226042 качестве ввода,...

16
Найти, если список является ABC-тройкой

Три натуральных числа A, B, C являются ABC-тройными, если они взаимно просты, с A <B и удовлетворяющими соотношению: A + B = C Примеры : 1, 8, 9 является ABC-тройкой, поскольку они взаимно просты, 1 <8 и 1 + 8 = 9 6, 8, 14 не потому что они не взаимно просты 7, 5, 12 не потому что 7> 5 Вы...

16
Количество

Учитывая положительное число nnn , найти количество алканов с nnn атомами углерода, игнорируя стереоизомеры ; или, что эквивалентно, количество немеченых деревьев с nnn узлами, так что каждый узел имеет степень ≤4≤4\le 4 . Это последовательность OEIS A000602 . Смотри также: Парафины - Розетта Код...

16
Новый приказ № 3: 5 8 6

Введение (может быть проигнорировано) Размещать все положительные числа в обычном порядке (1, 2, 3, ...) немного скучно, не правда ли? Итак, вот серия проблем, связанных с перестановками (перестановками) всех положительных чисел. Это третья задача в этой серии (ссылки на первую и вторую задачи). В...

16
Новый порядок № 5: где Фибоначчи и Битти встречаются в Витоффе

Введение (может быть проигнорировано) Размещать все положительные числа в обычном порядке (1, 2, 3, ...) немного скучно, не правда ли? Итак, вот серия проблем, связанных с перестановками (перестановками) всех положительных чисел. Это пятая задача в этой серии (ссылки на первый , второй , третий и...