«combinatorics» 태그된 질문

이 작업에는 홀수 개의 흰색 공과 같은 수의 검은 공이 제공됩니다. 과제는 공을 쓰레기통에 넣는 모든 방법을 세어 각 쓰레기통에 각 색상의 홀수를 갖도록하는 것입니다. 예를 들어, 3 개의 흰색 공이 있다고 가정합니다. 다른 방법은 다음과 같습니다. (wwwbbb) (wb)(wb)(wb) 두 가지 다른 가능성을 위해 우리가 5 개의 흰 공을 가지고 …

9 code-golf  combinatorics 

질문 : 주어진 숫자 n≥ 2, 얼마나 많은 서로 다른 점 쌍 온 n차원 n x n x n x n x n x n ... x n좌표 범위 격자 0에 n - 1, 거리입니다 최소 n 간격은? 쌍 {(2,1,3,1), (3,2,1,3)}과는 {(3,2,1,3), (2,1,3,1)}들이 역순으로 동일한 두 개의 점으로 구성되어, 서로 …

9 code-golf  combinatorics 

소개 / 배경 A의 최근 논의 에서 크립토 채팅 I가와 / 도움을 논의하기 위해 도전했다 페르마 소수도 테스트 와 카 마이 클 번호. 이 테스트는 a^(p-1) mod p==1항상 소수 p에 대해서는 적용되지만 항상 복합 소수 에는 적용되지 않는 전제를 기반으로합니다 . 이제 카 마이클 숫자는 본질적으로 Fermat의 테스트 최악의 적입니다 …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

대부분의 언어와는 달리, 파이썬은 평가 a<b<c부울 비교에 반대가 실제로 세 개의 숫자를 비교, 수학에서 할 것처럼 a<b로를 c. 이것을 C (및 다른 많은 것)로 쓰는 올바른 방법은입니다 a<b && b<c. 이 도전에서, 당신의 임무는 파이썬 / 직관적 인 표현에서 다른 언어로 쓰여지는 방법으로 임의 길이의 비교 체인을 확장하는 것입니다. 명세서 …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

정수가 주어지면 n출력하십시오.n * reversed(n) reversed(n)reverse의 자릿수 일 때 얻는 숫자입니다 n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 최단 코드 승리! 리더 보드 코드 스 니펫 …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

기술 길이 n와 알파벳 크기가 주어지면 k>0프로그램은 최대 개수의 고유 한 하위 문자열을 갖는 매개 변수를 가진 문자열 수를 결정해야합니다. 의 경우 k=2OEIS A134457 이 생성 됩니다 . 예 예를 들어, 2210하위 문자열을 가지고 , 2, 22, 221, 2210, 2, 21, 210, 1, 10, 및 0, 단 (11)의 총, 2단지 …

9 code-golf  combinatorics 

길이가 같은 두 줄 사이 의 해밍 거리는 해당 기호가 다른 위치 수입니다. 하자 P길이의 이진 문자열 n과 T길이의 이진 문자열 2n-1. 왼쪽에서 오른쪽으로 순서대로 모든 길이의 하위 문자열 n사이 의 해밍 거리를 계산하여 배열 (또는 목록)에 넣을 수 있습니다.PnT 해밍 거리 시퀀스 예 하자 P = 101및 T = …

9 sequence  combinatorics  fastest-code  binary 

주요 매듭 입니다 : 두 개의 사소한 매듭의 매듭 합계로 쓸 수없는 사소한 매듭. 매듭 설명 : 두 매듭을 인접하게두고, ... 그런 다음 두 선을 양쪽의 같은 가닥으로 그린 ​​다음 방금 그린 선 사이의 부분을 제거하십시오. 이 두 매듭의 구성은 새로운 비 프라임 매듭을 형성합니다. 교차점이 7 개 이하인 모든 …

9 code-golf  sequence  combinatorics  topology  knot-theory 

양수 n 과 m 이 주어진 프로그램이나 함수를 작성하면 n x m 사각형에 맞는 유효한 고유 도미노 타일링 수를 계산합니다 . 정수 시퀀스 의 온라인 백과 사전 에서 시퀀스 A099390 입니다 . 함수 인수, CLA 또는 stdin에 적절한 형식으로 입력 할 수 있습니다. 단일 정수를 출력으로 리턴하거나 인쇄해야합니다. 각 타일링에는 …

9 code-golf  combinatorics  tiling 

이 작업은 확률을 정확하게 계산하기위한 코드 작성에 관한 것입니다. 결과는 가장 축소 된 형태로 분수로 쓰여진 정확한 확률이어야합니다. 즉, 출력 4/8하지 말고 오히려 출력하십시오 1/2. 양의 정수의 경우 n, 길이가 1과 -1 인 균일하게 임의의 문자열을 고려하여 nA라고 부릅니다. 이제 A첫 번째 값으로 연결 합니다. 즉 A[1] = A[n+1](1)에서 색인 …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

다음과 같은 공식이 주어집니다. bacb bcab cbba abbc 모든 수식에서 각 변수가 "0"또는 "1"로 대체 될 때 얻을 수있는 고유 한 결과 수를 찾는 알고리즘을 제공하십시오. (k!)^2각각 2k-1변수와 k^2용어 가있는 수식 이 있습니다 . 의 점에서 무증상을 표현하십시오 k. 가장 빠른 알고리즘이 승리합니다. 동점 인 경우, 점근 메모리 사용량이 적은 …

9 combinatorics  fastest-algorithm 

배경 울타리를 만들고 싶습니다. 이를 위해 많은 기둥을 모아서 땅에 붙였습니다. 나는 또한 실제 울타리를 만들기 위해 기둥에 못을 박을 보드를 많이 모았습니다. 나는 물건을 만들 때 쫓겨 버리는 경향이 있으며, 더 이상 보드를 놓을 곳이 없을 때까지 보드를 기둥에 고정시킬 것입니다. 내가 끝낼 수있는 울타리를 열거하기를 바랍니다. 입력 입력은 …

9 code-golf  combinatorics  graph-theory 

소개 당신은 (사 예술가에서 현대 미술을 받고 최근 기뻐했다 미술관에 대한 큐레이터의 친구가 큐레이터에게 예술의 제로 조각, 젊은 악당을 제공 할 수 있습니다 일부를 ). 이것은 현대 미술이기 때문에 주어진 예술가의 작품은 모두 똑같이 보입니다. 친구가 컴퓨터를 사용하여 이러한 조각을 넣을 순서를 결정하려고합니다. 프로그램 요구 사항 프로그램은 5 개의 정수를 …

9 code-golf  combinatorics  permutations 

도전 주어진 n 개의 정수 세트에 대해 사전 색인을 출력하는 프로그램을 작성하십시오. 규칙 입력은 공백으로 구분 된 고유 한 음이 아닌 정수 집합이어야합니다. 순열의 사전 색인 (0에서 n! -1까지의 범위)을 출력해야합니다. 순열 라이브러리 또는 순열 내장 기능을 사용할 수 없습니다. 색인을 찾는 데 도움이되도록 일련의 순열 또는 순열의 일부를 생성 …

9 code-golf  math  combinatorics  set-theory  permutations 

다른 문자의 문자열과 숫자 n이 주어지면 해당 문자를 사용하여 길이가 1에서 n까지의 반복 된 모든 정렬 조합을 생성하십시오. 그것을 정의하는 또 다른 방법은 주어진 문자를 문자 수의 기수 (기수)에서 "사용자 정의"자릿수로 보는 것입니다. 그러면 프로그램은 그 기저에서 1에서 n 자릿수의 모든 "숫자"를 생성해야합니다. "제로"도 포함되어 있습니다. 조합은 길이 (1 문자, …

9 code-golf  combinatorics