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

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

29 code-golf  number  sequence  number-theory 

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

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

Для некоторого положительного целого числа , не являющегося квадратом, найдите фундаментальное решение связанного уравнения Пелла.NNn( х , у)(Икс,Y)(x,y) Икс2- п ⋅ у2= 1Икс2-N⋅Y2знак равно1x^2 - n\cdot y^2 = 1 Детали Фундамент представляет собой пару целых чисел удовлетворяющих уравнению, где является минимальным и положительным. (Всегда существует тривиальное решение которое не учитывается.)( …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

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

28 code-golf  math  number  sequence  number-theory 

Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две кнопки, которые поменялись местами. Например: вход может быть: 123 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Учитывая положительное число n , выведите все различные мультипликативные разбиения n в любом удобном формате. Мультипликативное разбиение n - это набор целых чисел, все больше единицы, так что их произведение равно n . Например, 20 имеет следующие различные мультипликативные разделы: 2 * 2 * 5 2 * 10 4 * …

28 code-golf  number-theory  combinatorics  set-partitions 

Описание задачи Число Смит является композитом числа, сумма цифр равна сумме сумм цифр его простых множителей. Учитывая целое число N, определите, является ли это число Смита или нет. Первые несколько номеров Смита являются 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, …

28 code-golf  math  number-theory  decision-problem 

Описание задачи Для каждого положительного целого числа nсуществует число, имеющее форму, 111...10...000которая делится на nто есть десятичное число, которое начинается со всех 1и заканчивается всеми 0. Это очень легко доказать: если мы возьмем набор n+1различных чисел в виде 111...111(все 1), то по крайней мере два из них дадут один и …

28 code-golf  math  arithmetic  number-theory 

Задний план Наибольший общий делитель ( для краткости gcd ) - это удобная математическая функция, поскольку она имеет много полезных свойств. Одним из них является личность Безу : если d = gcd(a, b), то существуют целые числа xи yтакие, что d = x*a + y*b. В этой задаче ваша задача …

28 code-golf  ascii-art  number-theory 

( Связано ) Дано целое число n > 1: 1) Построить диапазон чисел n, n-1, n-2, ... 3, 2, 1и вычислить сумму. 2) Возьмите отдельные цифры этого числа и рассчитать произведение. 3) Возьмите отдельные цифры этого числа и рассчитайте сумму. 4) Повторяйте шаги 2 и 3, пока достичь одной цифры. …

27 code-golf  sequence  number-theory 

Если задано неотрицательное целое число, укажите, является ли оно трехзначным числом, оканчивающимся на единицу, в любой согласованной целочисленной базе. Другими словами, число должно быть представлено в base-N, где N является целым числом больше нуля. правила Это код-гольф , поэтому выигрывает самый короткий ответ. Поскольку унарный ведет себя странно, поведение с …

27 code-golf  number-theory  decision-problem  base-conversion 

Основной разрыв - это разница между двумя последовательными простыми числами. Более конкретно, если p и q являются простыми числами с p < q и p +1, p +2, ..., q −1 не являются простыми числами, простые числа p и q определяют промежуток n = q - p . Говорят, что …

27 code-golf  math  number  arithmetic  number-theory 

Число является простым числом Чена, если оно удовлетворяет двум условиям: Само по себе Само плюс два - это либо простое, либо полуматальное число. Простое число - это число, в котором у него ровно два делителя, и эти делители состоят из самого себя и одного. Полупростое число - это число, которое …

27 code-golf  number  number-theory  decision-problem  primes 

Предисловие В известной песне «Двенадцать дней Рождества» рассказчику ежедневно преподносят несколько подарков. Песня является кумулятивной - в каждом стихе добавляется новый подарок, количество которого на один выше, чем подарок перед ним. Одна куропатка, две горлицы, три французские курицы и так далее. В любом данном стихе, N , мы можем вычислить …

27 code-golf  math  arithmetic  number-theory 

Сегодня мы рассмотрим последовательность а , связанную с функцией Коллатца f : Мы называем последовательность вида г, ф (г), F (F (Z)), ... в последовательности Коллатца . Первое число в нашей последовательности, a (1) , равно 0 . При повторном применении f оно попадает в цикл 0 → 0 →… …

27 code-golf  number-theory