Вопросы с тегом «number-theory»

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно...

Вот интересная последовательность, обнаруженная Полом Лумисом, математиком из Университета Блумсбурга. Со своей страницы по этой последовательности: Определите f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, xкак любое положительное целое число, записанное в базе 10. Итак,...

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

Описание задачи Давайте возьмем положительное целое число n, перевернем его цифры, чтобы получить rev(n)и получить абсолютное значение разности этих двух чисел: |n - rev(n)|(или abs(n - rev(n))). Пример: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 После повторения этой...

Ваша задача проста: Дано целое число N , Ouput каждый список положительных целых чисел, сумм к N . Например, если ввод был 5, вы должны вывести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Эти списки не должны выводиться в каком-либо определенном порядке, равно как и числа...

Некоторое время назад я взглянул на основную факторизацию 27000: 27000 = 2 3 × 3 3 × 5 3 В этом есть две особые вещи: последовательное простое число : простые числа последовательные: 2 - это первое простое число, 3 - второе простое число, 5 - третье простое число. показатель постоянной : показатель...

Постановка проблемы Учитывая набор уникальных последовательных простых чисел (необязательно включая 2), генерируют произведения всех комбинаций первых степеней этих простых чисел - например, без повторов - а также 1. Например, учитывая набор {2, 3, 5, 7}, вы производите {1, 2, 3, 5, 6, 7, 10, 14,...

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

Определения: Треугольник считается прямоугольным, если один из внутренних углов точно равен 90 градусам. Число считается рациональным, если оно может быть представлено соотношением целых чисел, т. Е. p/qГде оба pи qявляются целыми числами. Число nявляется конгруэнтным числом, если существует...

Гипотеза Коллатца постулирует, что если вы возьмете любое натуральное число, то повторите этот алгоритм достаточно много раз: if number is odd, then multiply by three and add one if number is even, then divide by two в конечном итоге вы получите 1. Это, кажется, всегда работает, но никогда не было...

Учитывая число n> 77 , напишите программу или функцию, которая находит набор различных положительных целых чисел, так что сумма набора равна n , а сумма обратных значений набора равна 1. Пример для 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 + 1/21 + 1/28 = 1 Ваша программа или...

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

Число является числом де Полиньяка тогда и только тогда, когда оно нечетное и не может быть представлено в виде p + 2 n, где n - неотрицательное целое число, а p - простое целое число. задача Напишите некоторый код, который принимает положительное целое число и определяет, является ли оно числом де...

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

Треугольник Паскаля генерируется, начиная с 1каждой строки, состоящей из последовательных дополнений. Здесь вместо этого мы собираемся сформировать треугольник, чередуя умножение и сложение. Мы начинаем грести 1с одного человека 1. После этого сложение выполняется для нечетных строк, а умножение...

Вызов Вам будет предоставлена входной строки, везде слово "Lemon"встречается оно должно быть преобразовано в "Lemonade" ноa , dи eдолжны быть заимствованы из другого места в предложении. пример Пример ввода: Я нашел лимон, когда я был ребенком Пример вывода: Я основал лимонад, когда я был ребенком...

Вызов Если задано положительное целое число, верните произведение его делителей, включая себя. Это последовательность 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 счет Это код-гольф , поэтому...

Числа Фибоначчи Числа Фибоначчи начинаются с f(1) = 1и f(2) = 1(некоторые входят , f(0) = 0но это не имеет никакого отношения к этой проблеме. Тогда для n > 2, f(n) = f(n-1) + f(n-2). Соревнование Ваша задача - найти и вывести n-е положительное число, которое может быть выражено как произведение...

В избытке число является целым числом п , который устанавливает новую верхнюю границу для ее соотношение с функцией делителем суммы а. Другими словами, n является сверхизбыточным тогда и только тогда, когда для всех натуральных чисел x меньше n :...

Стандартная линейка длиной n имеет метки расстояния в позициях 0, 1, ..., n (в любых единицах измерения). У разреженного правителя есть подмножество этих отметок. Линейка может измерить расстояние k, если оно имеет метки в позициях p и q с p - q = k . Соревнование Учитывая положительное целое число...