Вступление Предположим, вы и ваш друг играете в игру. Ваш друг думает о какой-то определенной последовательности nбитов, а ваша задача - определить последовательность, задав им вопросы. Тем не менее, единственный тип вопроса, который вам разрешено задавать, это «Какова самая длинная общая...
Последовательность жонглера описана следующим образом. Начиная со ввода a 1 , следующий член определяется рекуррентным соотношением Последовательность заканчивается, когда она достигает 1, так как все последующие члены будут равны 1. задача Если вход nбольше или равен 2, напишите программу /...
Я определяю метод объединения последовательности, чтобы означать, что каждое число в последовательности объединяется в виде строки, тогда этот результат становится целым числом. [1, 2, 3] -> 123 Для каждой конечной последовательности, состоящей по меньшей мере из 3 последовательных целых чисел,...
Представьте себе путь, состоящий из <и >и заканчивая в @, например , ><>@ Ходок начинается в самой левой камере. Он пройдёт путь следующим образом: Если ходок находится в @камере, он достиг цели и готово. Если бродяга находится в >камере, весь путь циклически сдвигается на один...
Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...
Определение Определите n- й массив последовательности CURR следующим образом. Начните с одноэлементного массива A = [n] . Для каждого целого к в А , заменить запись K с K натуральных чисел, подсчитывая от 1 до K . Повторите предыдущий шаг n - еще 1 раз. Например, если n = 3 , мы начинаем с массива...
задача Определите mod-fold как функцию вида f (x) = x% a 1 % a 2 %…% a k , где a a i - положительные целые числа, а k ≥ 0 . (Здесь % - левоассоциативный оператор по модулю.) Учитывая список из n целых чисел y 0 ,…, y n − 1 , определите, существует ли мод-фолд f так, чтобы каждый y i = f (i) . Вы...
Для положительного целого числа nс простой факторизацией, n = p1^e1 * p2^e2 * ... pk^ekгде p1,...,pkпростые числа и e1,...,ekположительные целые, мы можем определить две функции: Ω(n) = e1+e2+...+ekколичество простых делителей (посчитано с кратностью) ( A001222 ) ω(n) = kчисло различных простых...
Учитывая положительное целое число n , вычислить значение функции Мертенса M ( n ) где и μ ( k ) - функция Мёбиуса, где μ ( k ) = 1, если k имеет четное число различных простых факторов, -1, если k имеет нечетное число различных простых факторов, и 0, если простые факторы не различны. Это...
Гипотеза Гольдбаха утверждает, что каждое четное число, большее двух, может быть выражено как сумма двух простых чисел. Например, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Однако, как только мы доберемся до 10, происходит нечто интересное. Не только 10 можно записать как 5 + 5 но это также можно записать как 7...
вдохновленный отсчет от бесконечности Если задано неотрицательное целое число N, выведите число повторений следующих шагов, необходимых для достижения 0: Преобразовать Nв двоичный файл ( 4812390 -> 10010010110111001100110) Отразить каждый бит ( 10010010110111001100110 ->...
Реализуйте это рекуррентное отношение как функцию или программу, которая вводит и выводит неотрицательное целое число: F (0) = 0 F (N) = наименьшее целое число больше, чем F (N-1), так что сумма и / или произведение его десятизначных цифр составляет N N - это вход вашей программы, а F (N) - ее...
Последовательность Кузнецова (I made the name up, don't bother with Wikipedia or Google) Учитывая любое число n > 0, позвольте rпредставить обратное число n. Итерируйте до тех пор, пока конечный результат не станет равным нулю, передавая результат каждой итерации обратно в функцию, используя...
Вы должны были услышать о числах Фибоначчи , которые часто называют последовательностью Фибоначчи. В этой последовательности первые два слагаемых равны 0 и 1, и каждое число после первых двух является суммой двух предыдущих. Другими словами, F(n) = F(n-1) + F(n-2). Вот первые 20 чисел Фибоначчи: 0...
Предположим, мы начинаем с бесконечного списка простых чисел: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Затем мы берем абсолютные различия между каждой парой чисел, многократно: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, ... [1, 0, 2, 2, 2, 2,...
Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что...
Выведите эту двоичную последовательность длиной 1160:
Биквадратичное число - это число, которое является четвертой степенью другого целого числа, например: 3^4 = 3*3*3*3 = 81 Если в качестве входных данных указать целое число, выведите ближайший биквадратный номер. Вот первые 15 двойных квадратов: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000,...
Получив в качестве входных данных положительное целое число n>=1, выведите первые nстроки следующего треугольника: 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0...
Входные данные: Мы берем два входа: Вход bс двумя различными значениями: Leftи Right. † И положительное целое число n. Выход: Основываясь на вводе влево / вправо, мы выводим одну из следующих двух последовательностей в диапазоне 1-n(в последовательностях ниже отображаются первые 125 элементов):...