«number-theory» 태그된 질문

가장 일반적인 컴퓨터 키보드 레이아웃 에는 10 진수 키가 있습니다. 1234567890 글자 키 위를 따라 달려갑니다. 10 진수의 이웃 은 자릿수 키와 숫자 키 (왼쪽 및 오른쪽) (있는 경우)의 자릿수로 설정합니다. 예를 들어, 이웃은 0이고 {0, 9}이웃은 5입니다 {4, 5, 6}. 이제 키보드 친화적 인 숫자 를 양의 정수 (앞의 …

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 % 3 == 0: …

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 이 주어지면 관련된 Pell 방정식 의 기본 해 (x,y)(x,y)(x,y) 를 찾으십시오. x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 세부 기본적인 (x,y)(x,y)(x,y) 정수 쌍 x,yx,yx,y 의 식을 만족 xxx 최소한, 긍정적이다. ( 카운트되지 않은 사소한 해 (x,y)=(1,0)(x,y)=(1,0)(x,y)=(1,0) 는 항상 있습니다 .) nnn 이 사각형이 아니라고 가정 할 …

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

소개 계산기가 이상하게 작동합니다. 때로는 내가 입력하면가 8표시됩니다 2. 때로는 입력하면 a 6가 표시됩니다 +. 일부 버튼이 섞여 있습니다! 아무도 나를 결정하는 데 도움을 줄 수 있습니까? 도전: 입력 : 올바른 결과 가있는 잘못된 방정식 목록 . 출력 : 교체 된 두 개의 버튼. 예를 들면 다음과 같습니다 . 입력은 …

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 

도전 여기 PPCG에서는 시퀀스가 ​​마음에 듭니다 . 다른 재미도 있습니다. 의 정의하자 a(n)것으로 작은 양의 정수 X모든 같지 않음 a(k)( 0 < k < n)하고, a(n-1)그리고 X어떤 진수를 공유하지 않습니다.a(0) = 0 입력이 주어지면 n > 0, 그런 출력이 a(n)됩니다. 예를 들어, 입력 n = 13, 우리가 가지고 a(13) = …

28 code-golf  math  number  sequence  number-theory 

양수 주어 N 의 모든 고유 곱셈 파티션 출력 n은 임의의 편리한 포맷이. 곱하기 n의 파티션은 곱이 1보다 큰 정수 세트이므로 곱은 n 입니다. 예를 들어 20에는 다음과 같은 고유 한 곱셈 파티션이 있습니다. 2 * 2 * 5 2 * 10 4 * 5 20 순서는 중요하지 않으므로 2 …

28 code-golf  number-theory  combinatorics  set-partitions 

도전 설명 스미스 번호 A는 합성 합이 숫자는 소인수의 숫자의 합계의 합과 같다 번호. integer가 주어지면 NSmith 번호인지 판별하십시오. 처음 몇 스미스 번호는 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438(시퀀스 A006753 OEIS에서). 샘플 입력 / 출력 18: False (sum …

28 code-golf  math  number-theory  decision-problem 

도전 설명 모든 양의 정수에 n대해, 그 형태를 갖는 111...10...000수, n즉 모든로 시작하고 모든로 1끝나는 10 진수 가 존재한다 0. 이것은 증명하기가 매우 쉽습니다. 만약 우리 n+1가 111...111(모두) 의 형태 로 다른 수 의 집합을 취한다면 1, 적어도 두 개는 n(비둘기 구멍 원리에 따라) 나눈 후 같은 나머지를 줄 것입니다 …

28 code-golf  math  arithmetic  number-theory 

배경 가장 큰 공약수 ( 간단히 gcd )는 유용한 속성이 많기 때문에 편리한 수학적 함수입니다. 그 중 하나는 베주 항등식 : 경우 d = gcd(a, b), 다음 정수가 존재 x및 y그러한가 d = x*a + y*b. 이 과제에서 간단한 ASCII 아트를 사용하여이 속성을 시각화해야합니다. 입력 입력 값은 양의 정수 2 …

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 

음수가 아닌 정수가 주어지면, 일관된 정수베이스에서 1로 끝나는 3 자리 숫자인지 여부를 리턴하십시오. 즉, 숫자는 base-N으로 표시되어야하며 N은 0보다 큰 정수입니다. 규칙 이것은 code-golf 이므로 가장 짧은 답변이 이깁니다. 단항은 이상하게 동작하기 때문에 입력 3 10 의 동작 은 정의되지 않습니다. 표준 허점 은 금지되어 있습니다. 예 참된: 5 73 …

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

두 조건을 만족하는 경우 숫자는 첸 소수입니다. 그 자체가 프라임 자체 + 2는 프라임 또는 세미 프라임입니다. 소수는 정확히 2 개의 제수가 있고 그 제수가 자체와 하나로 구성되는 숫자입니다. 세미 프라임은 두 소수의 곱인 숫자입니다. (12 = 2 * 2 * 3은 세미 프라임이 아니라 25 = 5 * 5입니다). …

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

주요 차이는 두 개의 연속 소수의 차이입니다. 보다 구체적으로, p 및 q 가 p < q 이고 p +1, p +2, ..., q -1이 소수 인 경우, 소수 p 및 q 는 n = q - p 의 간격을 정의합니다 . 간격은 p 에 의해 시작 되고 길이 n이라고 합니다. …

27 code-golf  math  number  arithmetic  number-theory 

머리말 잘 알려진 캐롤 인 크리스마스의 십이 일 (Twelve Days of Christmas )에서 화자는 매일 여러 가지 선물을받습니다. 노래는 누적됩니다 -각 구절마다 새로운 선물이 추가되며 이전보다 선물보다 수량이 높습니다. 1 개의 파트 리지, 2 개의 거북이 비둘기, 3 명의 프랑스 암탉 등. 주어진 구절 N 에서 우리는 N 번째 4 …

27 code-golf  math  arithmetic  number-theory 

오늘 은 Collatz 함수 f 와 관련된 시퀀스 a를 살펴 보겠습니다 . 우리는 폼의 호출 시퀀스 (F (z)) ... F (Z), F (Z) Collatz 시퀀스 . 첫 번째 숫자 우리의 서열은, A (1) 이며, 0 . f를 반복 적용 하면 사이클 0 → 0 →… 우리가 아직 보지 못한 가장 …

27 code-golf  number-theory