«combinatorics» 태그된 질문

최근에 새로 출시 된 Puzzling.SE 에서 스파이가 강에 돌을 던지는 데 실제로 문제가있었습니다. 두 명의 스파이는 적에게 눈에 띄지 않고 두 개의 비밀 번호 (스파이 당 하나의 번호)를 서로 전달해야합니다. 그들은 26 개의 구별 할 수없는 돌을 사전에 사용하여이를 수행하는 방법에 동의했다. 그들은 26 개의 돌 더미가있는 강에서 만난다. 첫 …

20 code-challenge  combinatorics  puzzle-solver 

배경 가상의 골 페니 스탄 국가의 공식 통화는 foo 이며, 3 개의 동전, 7 개의 동전 및 8 개의 동전이 유통되고 있습니다. 이 동전을 사용하여 4 foos와 같은 특정 금액을 지불하는 것이 불가능하다는 것을 알 수 있습니다. 그럼에도 불구하고, 충분히 많은 양이 형성 될 수있다. 당신의 임무는 동전 (이 경우 …

20 code-golf  number  combinatorics 

전자 장치를 가지고 여행하는 것은 항상 재미 있으며, 특히 충전 할 때 어댑터가 필요할 때 특히 좋습니다. 주어진 플러그가 주어진 소켓과 호환되는지 확인하여 여행 계획을 좀 더 쉽게 만드는 것이 문제입니다. 도전 플러그 유형과 소켓 유형이 주어지면 함께 작동할지 여부를 나타내는 값을 반환하십시오. 호환성 테이블 Socket Accepted plugs | Plug …

19 code-golf  decision-problem  combinatorics  alphabet 

Triangularity 는 Mr. Xcoder 가 개발 한 새로운 esolang 으로 코드 구조는 매우 특정한 패턴을 따라야합니다. 세 n번째 코드 줄 2n-1에는 프로그램의 문자 가 정확히 있어야 합니다. 이로 인해 삼각형 / 피라미드 모양이 발생합니다. 첫 번째 줄에는 문자가 하나만 있고 나머지는 2 씩 증가합니다. 각 줄은 .왼쪽과 오른쪽에 s 로 …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

어제 나는 리플 셔플에 대해이 질문을했다. 어제 질문이 너무 어려워서이 질문은 관련이 있지만 훨씬 쉬운 작업입니다. 오늘은 순열이 실제로 리플 셔플인지 확인해야합니다. 리플 셔플에 대한 우리의 정의는 마지막 질문에서 수정되었습니다. 셔플의 첫 번째 부분은 나누기입니다. 분할 파티션에서 두 개의 카드 덱. 두 개의 하위 섹션은 연속적이고 상호 배타적이며 철저해야합니다. 실제로는 …

19 code-golf  decision-problem  combinatorics  card-games 

에서 영감 에서 촬영 스택 오버플로에서 질문 . 도전 정수가 주어지면 n>1배열에서 정확히 두 항목을 교환하여 얻을 수있는 모든 배열을 출력합니다 [1, 2, ..., n]. 어레이는 임의의 순서로 제조 될 수있다. (1 [0, 1, ..., n-1]기반) 대신 (0 기반)을 일관되게 사용할 수 있습니다 [1, 2, ..., n]. 추가 규칙 입력과 …

19 code-golf  number  combinatorics  integer 

하위 시퀀스는 임의의 양의 문자를 삭제하여 다른 시퀀스에서 얻을 수있는 시퀀스입니다. 의 별개의 비어 있지 않은 시퀀스 100이다 0, 1, 00, 10, 100. 의 별개의 비어 있지 않은 시퀀스가 1010있다 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. 양의 정수를 제공하는 프로그램이나 기능을 쓰기 N 의 바이너리 …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

직무 각각 1에서 n까지의 고유 한 숫자를 출력하는 n 개의 다른 언어로 n 개의 다른 프로그램으로 재 배열 될 수있는 코드를 작성하십시오. 두 언어가 같을 수는 없지만 주 버전 번호가 다른 한 "같은 언어"의 다른 버전은 별도의 언어로 간주됩니다. 이러한 과제를 해결하기 위해 REPL 환경은 부모 언어와 다르지 않지만 여전히 …

19 code-challenge  combinatorics  polyglot  permutations 

객관적인 삽입 정렬 이 정렬 을 수행 하는 동작에서 원래 스크램블 목록을 생성하십시오 . 원본 목록 에는 입력의 크기 인 모든 숫자가 포함 0됩니다 N-1(포함) N. 입력 목록을 정렬하는 데 필요한 이동이 포함 된 목록입니다. 각 값은 원래 (스크램블 된) 숫자로 대체 된 슬롯의 양이 올바른 위치에 있음을 나타냅니다.이 프로세스는 …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

배경 내가 영감을받은 3Blue1Brown 의 최근 영상 정보] 목걸이 분할 문제 (또는 그는, 훔친 목걸이 문제 전화로)과의 관계 보르 수크 - 울람 정리를 . 이 문제에서는 두 강도는 보석의 여러 가지 유형으로 구성된 소중한 목걸이를 훔쳤다. 이 보석의 각 유형의 짝수이며, 도둑은 두 사람 사이에 균등하게 각 보석 유형을 분리하고 …

19 code-golf  math  combinatorics 

시리즈 정보 우선, 이것을 다른 코드 골프 도전과 같이 취급하고 시리즈에 대해 전혀 걱정하지 않고 대답 할 수 있습니다. 그러나 모든 과제에는 리더 보드가 있습니다. 첫 번째 게시물에서 시리즈 에 대한 자세한 정보와 함께 리더 보드를 찾을 수 있습니다 . 시리즈에 대한 아이디어가 많이 있지만 미래의 과제는 아직 해결되지 않았습니다. …

19 code-golf  number  combinatorics  random  integer-partitions 

연산자를 사용한 표현식 2^2^...^2을 고려하십시오 . 연산자 는 지수 ( "의 거듭 제곱")를 의미합니다. 디폴트 연관성이 없다고 가정하므로, 표현은 명확하게 괄호로 묶어야 모호하지 않게됩니다. 표현식을 괄호로 묶는 방법의 수는 카탈로니아 어 숫자로 표시 됩니다.n^^ C_n=(2n)!/(n+1)!/n! 예를 들어 (2^2)^(2^2)=((2^2)^2)^2, 다른 괄호는 같은 수치 결과를 제공하기 때문에 주어진 수치에 대한 다른 수치 …

19 fastest-code  combinatorics  sequence 

골 이 문제의 목표는 삼각형의 모든 정점이 그리드 점에 n있는 n X 1그리드를 삼각형 으로 분할하는 방법의 수를 계산 하는 함수를 생성하는 것입니다 . 예 예를 들어, 파티션이 각각 2, 2, 2, 2, 4 및 2 개의 서로 다른 방향 f(2) = 14을 갖는 다음 파티션을 통해 2 x 1 …

18 code-golf  geometry  combinatorics  grid 

리플 셔플은 데크가 두 개의 파티션으로 분할되고 파티션이 다시 연결되어 새로운 셔플 데크를 만드는 셔플 유형입니다. 카드는 멤버가 속한 파티션 내에서 상대 순서를 유지하는 방식으로 서로 연결됩니다 . 예를 들어, 카드 A 가 데크의 카드 B 보다 앞에 있고 카드 A 와 B 가 동일한 파티션에있는 경우, 카드 A 는 …

18 code-golf  combinatorics  card-games  abstract-algebra 

길이가 1160 인 이진 시퀀스를 출력하십시오. -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ 순서 이 유한 시퀀스는 압축을위한 독특한 방법을 빌려주는 방식으로 단단히 구성되어 있습니다. 이것은 이전 도전 에서 소개되었던 Erdős 불일치 문제에서 발생합니다 . 항을 +1 및 -1로 취급하면 최대 길이의 불일치 2의 시퀀스이므로 다음을 의미합니다. 모든 양수 단계 크기 d에 대해 모든 d항 (두 …

18 code-golf  kolmogorov-complexity  sequence  combinatorics