( Связано ) Дано целое число n > 1: 1) Построить диапазон чисел n, n-1, n-2, ... 3, 2, 1и вычислить сумму. 2) Возьмите отдельные цифры этого числа и рассчитать произведение. 3) Возьмите отдельные цифры этого числа и рассчитайте сумму. 4) Повторяйте шаги 2 и 3, пока достичь одной цифры. Эта цифра...
Учитывая последовательность из 625 32-разрядных целых чисел без знака (то есть в диапазоне [0, 2**32)), выведите, какой из следующих генераторов псевдослучайных чисел сгенерировал последовательность: Линейный конгруэнтный генератор Xorshift Мерсенн Твистер В частности, реализации C этих трех...
Последовательность Ван дер Корпута является одним из простейших примеров последовательности с низким расхождением . Его nчетвертый термин справедлив 0.(n written in base 10 and mirrored), поэтому его первые термины: 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 0.01, 0.11, 0.21, 0.31, 0.41, 0.51,...
Это задача полицейских и грабителей . Для нити грабителей, иди сюда . Эта задача включает в себя две последовательности OEIS , выбранные полицейскими - S 1 , S 2 - и то, насколько хорошо эти последовательности можно обыграть и запутать. Вызов ментов Ваша задача как полицейского - выбрать свободно...
Рассмотрим некоторую двоичную последовательность, используя 1и 2, например: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... Давайте запишем длины прогонов этого: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... _ _ ____ ____ _ _ _ ____ 1, 1, 2, 2, 1, 1, 1, 2, ... В этом случае мы получаем другую двоичную...
Введение Вы преступник, которому поручено украсть секретные планы нового технологического стартапа Dejavu. Вы пробираетесь через заднюю стену, но находите дверь, для которой требуется булавка, чтобы открыть ее. Вы узнаете марку замка и знаете, что для этого требуется 5-значный пин-код, используя...
Поскольку большинство стран, использующих евро, имеют ,десятичный разделитель, вы также должны использовать его. Задача - вывести все значения монет евро и банкнот в порядке возрастания. Вы также должны поставить трейлинг ,00на целочисленные значения. 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 5,00...
Описание задания Дано целое число, поменять местами его (2k – 1) -й и 2k-й младшие значащие биты для всех целых чисел k> 0 . Это последовательность A057300 в OEIS. (Предполагается, что число имеет «бесконечно много» ведущих нулей. На практике это просто означает добавление одиночного 0-битного...
Определите 1-индексированную последовательность следующим образом: A083569(1) = 1 A083569(n)где nцелое число больше, чем 1наименьшее целое число m, не встречающееся ранее, например m+nпростое число. Ваша задача взять nи вернуться A083569(n). n A083569(n) 1 1 2 3 3 2 4 7 5 6 6 5 7 4 8 9 9 8 10 13 11...
Со времен Евклида мы знали, что простых чисел бесконечно много. Аргумент от противного: если существует лишь конечное число, скажем , p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n , то обязательно m:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 не делится на любой из этих простых...
Обратите внимание, вызов скопирован из вопроса, заданного на math.stackexchange . Недавно я приобрел некоторые навыки выдувания пузырей. Сначала я бы пускал пузыри вот так: Но потом все стало странным: Через некоторое время я начал пускать довольно странные пузыри: Выдув сотни, может быть, даже...
Последовательность плюс-минус Последовательность плюс-минус - та, которая начинается с двух семян, a(0)и b(0). Каждая итерация этой последовательности представляет собой сложение и вычитание двух предыдущих членов последовательности. То есть a(N) = a(N-1) + b(N-1)и b(N) = a(N-1) - b(N-1). Цель...
Удивительно, но я не думаю, что у нас есть вопрос по коду для определения, является ли число полупростым . Полупростое число - это натуральное число, являющееся произведением двух (не обязательно различных) простых чисел. Достаточно простая, но удивительно важная концепция. Учитывая положительное...
Иногда при написании программы вам нужно по какой-либо причине использовать простое число (например, криптографию). Я предполагаю, что иногда вам также нужно использовать составное число. Иногда, по крайней мере, здесь, на PPCG, ваша программа должна иметь дело с произвольными изменениями. И в...
2013 год имел интересное свойство: цифры сортируются последовательно (0123). Давайте назовем этот тип числа сортируемым числом: неотрицательным целым числом, чьи 10 основных цифр являются последовательными после сортировки. К сожалению, это не повторится до 2031 года, а после этого - до 2103. Ваша...
После слухов, что у Codegolf будет турнир Rock-Paper-Scissors, вы заглядываете в тему слов без квадратов . Слово из букв R, P, Sявляется бесквадратным , если она не содержит последовательность , которая повторяется дважды. То есть слово нельзя записать как a x x b где aи bслово любой длины и xслово...
Здесь мы видим много проблем, требующих функции для создания последовательности из OEIS . В то время как эти задачи забавны, как программист я вижу возможность для автоматизации. Ваша задача состоит в том, чтобы создать программу, которая берет индекс последовательности (например, A172141 ) и...
Вам нужно сгенерировать наименьшее простое число с nцифрами, и оно будет содержать только цифры, указанные в списке k. Примеры: Входные данные: 4 1 2 Для этого вы должны сгенерировать наименьшее простое число с 4цифрами, и это простое число должно содержать только цифры 1и 2. Выход: 2111 Входные...
Я придумал ряд цифр на днях и решил проверить, что это за номер OEIS. К моему большому удивлению, последовательность, по-видимому, отсутствует в базе данных OEIS, поэтому я решил назвать эту последовательность после себя (обратите внимание, что кто-то, кто намного умнее меня, возможно, уже придумал...
Если задано число> 0, выведите сумму со всеми цифрами (1 .. n), соединенными и перевернутыми, и сложите их. Например, при n = 6: Числа от 1 до 6 объединены: 123456 Перевернутый: 654321 Их сложение приведет к: 777777. Другой пример - n = 11: 1 2 3 4 5 6 7 8 9 10 11 > 1234567891011 а также 11...