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

Мы все знакомы с последовательностью Фибоначчи : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Однако вместо этого f(n) = f(n-1) + f(n-2)мы возьмем цифровую сумму предыдущих 2 записей. Последовательность должна все еще начинаться 0, 1, после этого различия...

Соревнование Напишите функцию, которая принимает два положительных целых числа n и k в качестве аргументов и возвращает номер последнего человека, оставшегося из n после отсчета каждого k-го человека. Это задача игры в гольф, поэтому выигрывает самый короткий код. Проблема n человек (от 1 до n )...

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

Энциклопедия целочисленных последовательностей (OEIS) представляет собой онлайновую базу данных целочисленных последовательностей. Он содержит около 280000 последовательностей математического интереса. Примеры последовательностей: натуральные числа ( A000027 ) простые числа ( A000040 ) Числа...

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

Наиболее распространенные раскладки клавиатуры компьютера имеют клавиши с десятичными цифрами 1234567890 пробегая по их вершине, над клавишами для писем. Пусть окрестность десятичной цифры будет набором цифр из ее собственной цифровой клавиши и из цифровых клавиш сразу влево и вправо, если они...

Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...

вход Ввод одно целое положительное число n Выход Выход nс наиболее значимым битом установлен в 0. Тестовые случаи 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 Например: 350в двоичном есть 101011110. Установка его старшего значащего бита (т. Е....

Давайте используем четыре основные операции: сложение +, умножение *, вычитание -и деление /(число с плавающей точкой, а не целое число). Последовательность Стьюи определяется следующим образом: x = [x(1), x(2)] // Two initial numbers (one indexed) x(3) = x(1) + x(2) x(4) = x(2) * x(3) x(5) = x(3)...

Задний план Последовательность OEIS A272573 описывает спираль на гексагональной сетке следующим образом: Начните спираль чисел на гексагональной плитке с начальным шестиугольником как a (1) = 1. a (n) - наименьшее положительное целое число, не равное или ранее смежное с его соседями....

Каждый член в последовательности возведения в квадрат, x n , создается путем взятия x n-1 , возведения его в квадрат и удаления всех, кроме первых четырех цифр. Последовательность всегда начинается с x 1 = 1111 . Возведение в квадрат дает 1234321, поэтому x 2 = 1234 Первые несколько терминов: 1111...

Задний план Полином Сиди степени n - или (n + 1) -ый полином Сиди - определяется следующим образом. Полиномы Сиди имеют несколько интересных свойств, но и их коэффициенты. Последние образуют последовательность OEIS A075513 . задача Напишите полную программу или функцию, которая, учитывая...

Это задача полицейских и грабителей . Нить грабителей здесь . Интересный вопрос для размышления: Если у меня есть последовательность чисел, сколько из них я должен предоставить, прежде чем станет ясно, о какой последовательности я говорю? Например, если я хочу поговорить о натуральных числах в...

Строка является платной, если ее можно разбить на подстроки, каждая из которых представляет собой строку, повторяемую дважды подряд. Например, aabaaababbbabaможно изменить как: aaba aaba b b ba ba Если задана непустая строка a's' и b's', выведите значение Truthy, если оно допустимо, и значение...

Мини-гольф по понедельникам: серия коротких соревнований по коду , публикуемых (надеюсь!) Каждый понедельник. Последовательность, подобная Фибоначчи, получается с использованием того же метода, что и известная последовательность Фибоначчи ; то есть каждое число F (n) находится путем сложения двух...

Введение Предположим на мгновение, что гадюки и скалы находятся всего в двух шагах от трех. o --- Hsss! | ';;' ___ /_\ ___ _ | Вы, к сожалению, пленник садистского мучителя. Вы должны сделать шаг влево или вправо каждый ход. Если вы этого не сделаете, они застрелят вас мгновенно. Вам разрешено...

Если задано неотрицательное целое число выведите число Эйлера ( OEIS A122045 ).n,n,n ,nthnthn^{\text{th}} Все нечетные числа Эйлера равныЧетные числа Эйлера могут быть вычислены по следующей формуле ( относится к мнимой единице): 0.0.0 .i≡−1−−−√i≡−1i \equiv...

Вызов Здесь, в PPCG, нам действительно нравятся наши последовательности, так что вот еще один интересный . Давайте определим , a(n)как наименьшее неотрицательное целое число X, которое не равно ни a(k)( 0 < k < n), а также a(n-1)и Xне имеют общих десятичных цифр.a(0) = 0 Учитывая вход n >...

Если вы выразите некоторое положительное целое число в двоичном коде без ведущих нулей и замените каждое 1на a, (а каждое 0на a ), тогда совпадут ли все скобки? В большинстве случаев они не будут. Например, 9 находится 1001в двоичном формате, который становится там ())(, где совпадают только первые...

Введение Функция подсчета простых чисел , также известная как функция Pi , возвращает количество простых чисел, меньших или равных x.π( х )π(Икс)\pi(x) Вызов Ваша программа возьмет целое число x, которое вы можете считать положительным, и выведите одно целое число, равное количеству простых чисел,...