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

23
Свертывание чисел

Давайте определим функцию a на натуральных числах , записанных в виде 10 основных цифр , следующим образом:NNndКdк - 1...d1d0dКdК-1...d1d0d_k\; d_{k-1}\; \dotsc\; d_1\; d_0 Пока есть равные соседние цифры , замените их на их сумму слева направо. Если были такие цифры, повторите ту же процедуру.dяdя...

23
Путь антилопы гну

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

23
Подсчет правок с учетом льготного периода

Когда вы редактируете сообщение в SE, все последующие изменения в течение 5-минутного льготного периода объединяются в него. Учитывая список случаев, когда вы редактируете сообщение, считайте, что изменения не были сделаны в течение льготного периода. Скажем, вы редактируете в считанные минуты...

23
Повторные частичные суммы

Частичные суммы списка целых чисел [a 1 , a 2 , a 3 , ..., a n ] имеют вид s 1 = a 1 s 2 = a 1 + a 2 s 3 = a 1 + a 2 + a 3 ... s n = a 1 + a 2 + ... + a n Затем мы можем взять список частичных сумм [s 1 , s 2 , s 3 , ..., s n ] и снова вычислить его частичные суммы, чтобы создать новый список, и...

23
Муравьи на натуральном бревне

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3,...

23
Числа Бернулли

В числе Бернулли ( в частности, вторые числа Бернулли) определяются следующим рекурсивным определением: Где обозначает комбинацию . Если в mкачестве входных данных задано неотрицательное целое число , выведите десятичное представление ИЛИ уменьшенную дробь для mвторого числа Бернулли. Если вы...

23
Проверьте, можно ли создать строку с подстрокой!

По заданной строке sи массиву / списку lопределите, sможно ли создавать детали из l. Например, если строка есть, "Hello, world!"а список есть [' world!', 'Hello,'], то программа / функция должна вернуть истинное значение, потому что вы можете упорядочить список для формирования строки. Следующий...

23
Вычислить двоичную последовательность треугольника Серпинского

Последовательность двоичного треугольника Серпинского - это последовательность чисел, двоичные представления которой дают строки двоичного треугольника Серпинского, которые задаются, начиная с 1 в бесконечном ряду нулей, а затем многократно заменяя каждую пару бит на xor этих битов , вот так: f(0)=...

23
Переупорядочение последовательности

Вступление Давайте рассмотрим следующую последовательность (неотрицательные целые числа): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Например, давайте возьмем первые три числа. Это 0, 1, 2. Числа, используемые в этой последовательности, можно упорядочить шестью различными способами: 012...

23
Последовательность Дивиначи

Дивиначи ( OEIS ) Выполните последовательность Фибоначчи, но вместо использования: f(n) = f(n-1)+f(n-2) Использование: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Для ввода n, вывода n-го члена ваша программа должна иметь только 1 вход. Первые 14 терминов (0-проиндексированы, вы можете...

23
Сильно составные числа

Высоко составное число является положительным целым числом , которое имеет больше делителей , чем любое меньшее положительное целое число имеет. Это последовательность OEIS A002182 . Его первые 20 сроков 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560...

23
Соответствует ли это шаблону цифр?

Недавно я прошел тест по математике и заметил, что определенное число в тесте соответствует интересной схеме. Число ( 28384) соответствует общей последовательности цифр, которая выглядит следующим образом (n)(x)(n+1)(x)(n+2)(x)(n+3) etc... где nи xоднозначные целые числа. Последовательность может...

23
Равенство в сумме цифр

Введение Давайте возьмем номер 180. Это интересное число, потому что сумма цифр этого числа равна: 1 + 8 + 0 = 9 И в квадрате версия этого числа, или: 180² = 32400 > 3 + 2 + 4 + 0 + 0 = 9 Это оба 9 . Сумма цифр исходного номера и квадрата числа совпадают. Конечно, это также можно найти в OEIS:...

23
Поддельные делители суммы полиглотов

Задание В этой задаче ваша задача - написать программу на языке программирования L, которая принимает положительное целое число n и выводит сумму соответствующих делителей n ( последовательность A001065 в OEIS). Должно быть возвращено правильное значение для любого 1 ≤ n ≤ 10 000 . Вот первые 10...

23
Найти ядро ​​Фибоначчи

Вы, наверное, слышали о числах Фибоначчи ; они довольно известные. Каждое число в последовательности Фибоначчи является суммой двух последних в последовательности, где первое и второе числа равны 1. Последовательность выглядит следующим образом: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597...

23
Постоянно увеличивающийся график

Рассмотрим одномерную последовательность чисел в фиксированном диапазоне, т.е. [1, 2, 4, 6, 8, 0, 2, 7, 3] in range [0, 10⟩ Постоянно увеличивающийся график * ** - это линия, которая соединяет все точки в этой последовательности слева направо и всегда идет вверх или остается на одном уровне. Если...

23
Проблема сгоревшего блина

Эта проблема связана с Flipping Pancakes . Возможно, вы слышали о сортировке блинов , когда стопка блинов сортируется по размеру, вставляя шпатель в стопку и переворачивая все блины над лопаточкой, пока блины не будут отсортированы наименьшим по величине на тарелке. Проблема сгоревшего блина...

23
На этом сайте мы соблюдаем законы термодинамики!

И, в частности, второй закон : энтропия изолированной системы увеличивается со временем . Для этого вызова, « Изолированная система » будет считаться программой или функцией (далее сокращенно «программа»); Прохождение « времени » будет соответствовать повторному выполнению вывода программы ,...

23
Грабители: скрытая подстрока OEIS

Это вызов копов и грабителей. Это нить грабителя. В нитка полицейского здесь . Полицейские выберут любую последовательность из OEIS и напишут программу p, которая напечатает первое целое число из этой последовательности. Они также найдут некоторую строку s . Если вы вставляете s где-то в p , эта...

23
Восстановить арифметическую последовательность

Учитывая конечную арифметическую последовательность натуральных чисел с некоторыми членами, удаленными из середины, реконструируйте всю последовательность. Задание Рассмотрим арифметическую последовательность: список натуральных чисел, в которых разница между любыми двумя последовательными...