«number-theory» 태그된 질문

숫자 이론은 주로 양의 정수인 숫자의 속성과 관계를 포함합니다.

30
0이 아닌 고유 한 숫자로 임의의 n 자리 숫자를 얻습니다.
나는 이 질문을 읽고 그것이 좋은 도전이 될 것이라고 생각했다. 태스크 입력 0<n<10으로 임의의 숫자를 생성하십시오. 정확히 n 자리 첫 번째가 아닌 0 그래서 f(n)>10**(n-1)-1 고유 숫자 우승 기준 이것은 코드 골프 이므로 가장 짧은 코드가 승리합니다. 무작위 나는 균등하게 분포 된 것을 의미합니다. 따라서 프로그램의 관점에서 볼 때 각각의 …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
20
반전 및 빼기
도전 설명 양의 정수를 취하고 n숫자를 뒤집어 rev(n)두 숫자의 차이의 절대 값을 구합니다 : |n - rev(n)|(또는 abs(n - rev(n))). 예: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 이 작업을 충분히 여러 번 반복하면 대부분의 숫자가됩니다 0(따라서 루프 종료). 5067 …
9
Super Collatz 번호 인쇄
Collatz 시퀀스 는, 양의 정수로 시작이 예를 들어 우리가 10를 사용하고, 그것에 단계의 설정을 적용 할 경우 (도 3 배 + 1 문제라고합니다)입니다 : if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10은 짝수이므로 …
22
qa의 2 차 잔차는 n입니까?
주어진 2 개의 입력 q n값 q이 2 차 잔차 인지를 결정합니다 n. 즉, x어디에 x**2 == q (mod n)또는 q제곱 모드가 n있습니까? 입력 두 정수 q와는 n여기서 q하고 n있는 정수입니다 0 <= q < n. 산출 진실하거나 거짓. 선택적으로, 어떤 (또는 전부)를 인쇄 x입니다x**2 == q (mod n) 예 …
2
자연수의 행
정의 연결된 자연수의 무한 행이 있습니다 (양의 정수, 1로 시작) : 1234567891011121314151617181920212223... 도전 위치 번호를 입력으로 받아들이고 위에 정의 된 행에서 해당 위치의 숫자를 출력하는 모든 언어로 프로그램을 작성하십시오. 위치 번호는 임의의 크기 양의 정수입니다. 첫 번째 위치는 1이며 출력 숫자는 '1'입니다. 입력은 10 진수 (예 : 13498573249827349823740000191)이거나 양의 정수에 …
3
64 비트 정수 인수 분해
stdin에서 정수를 읽고 (후행 줄 바꿈이 뒤 따르는) GOLF 어셈블리 프로그램을 작성하여 줄 바꿈으로 구분 된 주요 요소를 출력 한 후 stdout에서 후행 줄 바꿈을 출력합니다. 주요 요인은 특정 순서 일 필요는 없습니다. 1주요한 요소는 아닙니다. 당신의 골프 (조립 후) 진은 8192 바이트에 맞게해야합니다. 프로그램은 각각 다음 입력 중 하나를 …
19
행운의 숫자 생성
이야기: Lucy는 George에게 그의 Lucky Number가 무엇인지 물었습니다. 약간의 숙고 끝에 George는 여러 개의 Lucky Numbers가 있다고 대답했습니다. 약간 혼란스러워 한 루시는 조지에게 첫 n럭키 넘버가 무엇인지 물었다 . 그런 다음 조지는 친구에게 그에게 일을 할 수있는 프로그램을 작성해달라고 부탁했습니다. 도전 과제 : 표준 입력 / 함수 인수에서 문자열 또는 …
28
n의 0이 아닌 마지막 자리수!
입력으로 1 ≤ N ≤ 1,000,000 의 정수가 주어지면, 0이 아닌 마지막 N을 출력하십시오 ! 어디 ! 계승입니다 ( 1 에서 N 까지의 모든 숫자의 곱 ). OEIS 시퀀스 A008904 입니다. 유효한 입력을 위해서는 합리적인 기계에서 10 초 이내에 프로그램을 완료해야합니다. 테스트 사례 1 => 1 2 => 2 3 …
5
합동 수
정의 : 삼각형은 고려 직각 삼각형 내부 각도 중 하나가 정확히 90 ° 인 경우. 숫자는 고려 합리적 이 정수의 비율로 표현, 즉, 될 수 있다면 p/q, 어디에 둘 p과 q정수입니다. 세 변이 모두 합리적인 영역의 오른쪽 삼각형이있는 경우 숫자 n는 일치하는 숫자n 입니다. OEIS A003273 입니다. 도전 이것은 의사 …
16
재귀 Collatz 추측
Collatz 추측에 당신이 어떤 양의 정수를 취할 경우, 다음 알고리즘 충분한 시간을 반복한다는 가설 : if number is odd, then multiply by three and add one if number is even, then divide by two 결국 1로 끝날 것입니다. 항상 작동하는 것 같지만 항상 작동하는 것으로 입증 된 적이 없습니다. 이미 …
21
과잉 결정
너무 많은 개수는 정수 N 새가 상부와의 결합 비율은 그 세트 제수 합 함수 σ. 즉, n은 모든 양의 정수에 대한 너무 많은 경우에만 경우이며, X 미만이다 N : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x 몇 가지 값의 경우 : n σ(n) σ(n)/n superabundant 1 1 1.0000 yes 2 3 1.5000 yes 3 4 1.3333 …
16
하나 더 프로그램하고 나왔습니다!
양의 정수 중첩 수준을 감안할 때 n문자열 s인쇄 가능한 ASCII 문자 (의 에 ~같은 언어로 실행하면, 프로그램을 출력하는 프로그램을 출력하고, 출력하는 프로그램... 문자열을 출력합니다 s. 총 n프로그램이 생성되어야하며, 모든 프로그램은 답변과 동일한 언어로 실행되어야합니다. 참고 : 기본적으로 제출로 허용되는 모든 프로그램 또는 기능을 출력 할 수 있습니다. s이스케이프 문자로 입력 …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 
19
파스칼의 교대 삼각형
파스칼의 삼각형 은 1각 행이 연속적인 덧셈 으로 시작하여 시작함으로써 생성됩니다 . 대신 곱셈과 덧셈을 번갈아 가면서 삼각형을 만들겠습니다. 우리 1는 독방으로 행 을 시작합니다 1. 그 후, 홀수 행에 가산이 행해지고 짝수 행에 대해 곱셈이 수행됩니다 (1 인덱스). 덧셈 단계를 수행 할 때 삼각형 외부의 공백이 0s 로 채워져 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.