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

21
Шаткая последовательность Голомба

OEIS имеет вариант (A111439) последовательности Голомба . Как и в последовательности Голомба, A(n)описывает, как часто nпоявляется в последовательности. Но кроме того, никакие два последовательных числа не могут быть идентичными. При построении последовательности A(n)всегда выбирается как...

21
Достигая счастливых чисел в репутации

Новый игрок в код, Джо, только что зарегистрировался на сайте. У него 1 репутация, но он намерен достичь всех своих счастливых чисел точно. Джо верит в высшие силы, которые помогут ему достичь своей цели с минимальным количеством (его или других) действий. Как новый пользователь, он также считает,...

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

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

21
Расчет Коллац Кузены

Определите функцию f (n) для натурального числа n следующим образом: n / 2 , если n четное 3 * n + 1 , если n нечетно Если вы неоднократно применяете эту функцию к любому n, большему 0, результат всегда кажется сходящимся к 1 (хотя пока никто не смог доказать это). Это свойство известно как...

21
Подсчитайте количество кратчайших путей до n

Эта задача кода заставит вас вычислить количество способов достижения nnn начиная с 222 используя карты вида x↦x+xjx↦x+xjx \mapsto x + x^j (с jjj - неотрицательное целое число) и делая это за минимальное количество шагов. (Обратите внимание, это относится к последовательности OEIS A307092 .) пример...

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
Фабрика по упаковке фруктов

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

21
Генерация программ в увеличении размера

В этом задании вы напишите программу, которая выводит программу, которая в два раза длиннее исходной программы. Выведенная программа должна выводить новую программу программы удвоить свою длину. Примеры Если моя программа a: < a > aa < aa > aaaa < aaaa > aaaaaaaa правила Нет...

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

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

21
Давайте сходимся к 9!

Для заданного целого числа n> 2 выведите или верните наименьшее неотрицательное целое число k, такое что a (n, k) = 9 , где a (n, k) определяется как: a (n, 0) = n a (n, k + 1) = a (n, k) / 2 + 1, если a (n, k) четное сумма цифр a (n, k) ² (в базе 10), если a (n, k) нечетное Примеры Для n = 5...

21
Это подматрица?

Это двумерное обобщение этой задачи . Для наших целей, одна матрицы (или 2D массив) считаются подматрица другой матрицы B , если может быть получена путем полного удаления ряда строк и столбцов из B . (Примечание: некоторые источники имеют разные / более ограничительные определения.) Вот пример: A...

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

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

21
Баум-сладкая последовательность

Последовательность Баум-Сладкий (A086747 с изюминкой) Возьмите положительное целое число nи выведите целые числа от 1 до n, для которых последовательность Baum-Sweet возвращает true. Последовательность Баума-Сладкого должна возвращать ложь, если двоичное представление числа содержит нечетное число...

21
Генерация минимальной последовательности остатка

Каждое число может быть представлено с помощью бесконечно длинной последовательности остатков. Например, если мы берем число 7 и выполняем 7mod2, то 7mod3, тогда 7mod4и так далее, мы получаем 1,1,3,2,1,0,7,7,7,7,..... Однако нам нужна кратчайшая возможная подпоследовательность, которая еще может...

21
Все к-меры / н-граммы

вступление У нас были гистограммы и подсчеты , но мы не перечислили их все. Ежегодно ООО «Дьялог» проводит студенческий конкурс. Задача состоит в том, чтобы написать хороший код APL. Это не зависящее от языка кодовое издание шестой проблемы этого года. У меня есть явное разрешение опубликовать этот...

21
Продукт делителей

Вызов Если задано положительное целое число, верните произведение его делителей, включая себя. Это последовательность A007955 в OEIS . Тестовые случаи 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: 810000 счет Это код-гольф , поэтому...

21
Еще неиспользованные пары

Давайте определим последовательность натуральных чисел. Мы определим последовательность на четных числах, чтобы она была вдвое больше предыдущего. Нечетные индексы последовательности будут наименьшим положительным целым числом, еще не появившимся в последовательности. Вот первая пара терминов....

21
Вывести «Fit» номера

"Подходящие номера" У Сэма есть «блестящая» идея по сжатию! Вы можете помочь? Вот краткое изложение схемы сжатия Сэма. Сначала возьмем в качестве базового 10 представление любого натурального числа, строго меньшего 2 ^ 16, и запишем его в виде двоичной строки без начальных нулей. 1 -> 1 9 ->...

21
Нарисуйте пустой квадрат # с заданной шириной

Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...