«combinatorics» 태그된 질문

조합론과 관련된 문제.

1
안정적인 결혼 문제
배경 이 있다고 가정 2*n결혼하는 사람들은 각 사람이 정확히에 매료되는 것을 가정 해 보자 n제약이 아래 다른 사람 : 매력은 대칭이다 ; 즉 사람 A이 사람에게 끌 리면 사람 은 B사람에게 B끌린다 A. 매력은 반전 이적이다 ; 사람이있는 경우 즉,은 A과 사람이 B각 사람에게 매력을 C, 다음 사람 A과 사람이 …
3
샘플을 인덱스로 변환
우리는 고정 된 수 의 쓰레기통 에 공을 넣습니다 . 이 쓰레기통은 비워집니다. Empty bin (a=4): 0 0 0 0 그리고 우리는 쓰레기통에 공을 하나씩 추가합니다. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 우리는 빈이 가지고있는 가능한 모든 …
3
투표 삼각형 확인
투표 수가 우리는 라벨 것, B는 , 각각의 행 및 열은 임의의 증가 순서로되도록, 삼각형으로 B 내지 1의 숫자를 배열하는 방법의 수 (B + 1) / 2이다. 처음 네 개의 투표 번호는 다음과 같습니다. a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)2는 2에서 3(3+1)/2 = …
3
일반적인 생일 문제
오늘 밤, 약혼자는 내 생일을 축하하기 위해 저녁을 먹으러 나갔습니다. 우리가 외출하는 동안 나는 생일 축하 행사가 50 명으로 구성된 식당에서 5 명의 다른 손님 (나 자신을 포함하여)에게 노래하는 것을 들었다 . 원래의 생일 문제 (사람의 방에있는 두 N사람이 같은 생일을 공유 할 확률을 찾는 )는 매우 간단하고 간단합니다. 그러나 …
23
다각형 수
다각형 수는 ksize-gon 크기 의 도트 수입니다 n. 당신은 n과를 받게 될 것이며 k, 당신의 임무는 해당 번호를 출력 / 인쇄하는 프로그램 / 기능을 작성하는 것입니다. 채점 이것은 code-golf 입니다. 바이트 단위의 최단 솔루션이 승리합니다. 예 세 3번째 육각형 숫자 ( k=6, n=3)는 위의 점이 28있기 때문 28입니다. 테스트 케이스 …
10
구별 할 수없는 항목으로 치환
정수 목록이 주어지면 구별 할 수없는 순열이 한 번 계산 된 정수의 순열 수를 출력합니다. 이 경우 n정수와 구별 숫자의 각 그룹이 길이 n_i,이입니다n! / (n_1! * n_2! * ...) 규칙 입력은 1에서 12가 아닌 음수가 아닌 정수를 가진 함수 또는 프로그램에 대한 인수로 목록의 형식입니다. 출력은 위에서 설명한대로 순열 …
22
Stöhr 시퀀스 생성
Ruby를 배우고 있으며이 문제를 해결하기 위해 사소한 첫 번째 코드를 작성했습니다. 도전 제를 생성하는 N 개의 의 요소 Stöhr 서열 , S 는 다음과 같이 정의된다 : S [0] = 1 S [n]은 시퀀스에서 서로 다른 두 개의 이전 요소의 합계로 표현할 수없는 가장 작은 숫자입니다. 따라서 시퀀스는 1, 2, …
1
Android 휴대 전화의 잠금을 해제하는 데 시간이 얼마나 걸립니까?
대본 패턴 일치 잠금 화면을 사용하고 있으며 슬프게도 패턴을 잊었습니다. 잠금을 해제하는 데 얼마나 많은 시간이 필요한지 알고 싶습니다. 이 도전에 사용할 Google 잠금 화면의 사양은 다음과 같습니다. 5 개의 잘못된 코드마다, 사용자는 30 seconds더 이상 들어가기 전에 기다려야 합니다. 패턴은 최소한 다음으로 구성되어야합니다 4 points(아래 참조). 포인트는 한 번만 …
3
3으로 나눌 수있는 빌딩 회로
TCS 의 부울 회로 는 기본적으로 And, Or, Not 게이트로 구성된 DAG 이며 "기능 완결성"으로 알려진 모든 기능을 계산할 수 있습니다. 예를 들어 이것이 ALU 의 기본 원칙입니다 . 도전 과제 : 8 진 숫자를 3으로 나눌 수 있는지 확인하고 결과를 시각화하는 회로를 만듭니다 (예 : 어떤 종류의 그림). 유권자의 …
12
코드 골프 : 공 분배 (I)
도전 이 작업에서는 적어도 하나의 공을 갖는 모든 셀과 함께 A 공을 B 셀에 분배 할 수있는 방법의 수를 계산했습니다. 입력 A와 B는 공백으로 구분 된 단일 행으로 제공되며 입력은 EOF로 종료됩니다. 여기서 솔루션을 확인하고 싶을 수도 있습니다 . 입력 0 0 1 0 12 4 6 3 18 17 …
3
고유 한 세트를 만드는 배열 수
이 질문에는 목표가 상당히 다르지만 합계에 맞는 배열 찾기 와 비슷한 설정 이 있습니다. Alength 배열 을 고려하십시오 n. 배열은 양의 정수만 포함합니다. 예를 들어 A = (1,1,2,2). f(A)비어 있지 않은 연속 된 모든 하위 배열의 합 집합을 정의합시다 A. 이 경우 f(A) = {1,2,3,4,5,6}. 생산 단계 f(A) 는 다음과 …
3
린든 단어 분해
배경 린든 단어는 엄격하게 모든 다른 회전보다 사전 작은 비어 있지 않은 문자열입니다. Lyndon 단어의 연결로 문자열을 고유하게 고려하여 이러한 하위 단어가 사전 식으로 비 증가되도록 할 수 있습니다. 당신의 도전은 가능한 간결하게 이것을하는 것입니다. 세부 인쇄 가능한 ASCII 문자열의 Lyndon 단어 분해를 열거하는 함수 또는 프로그램을 순서대로 생성하여 결과 …
27
배열 요소 사이의 모든 비 순차 쌍
직무: 배열 요소 사이에 가능한 모든 쌍을 가진 배열을 반환합니다 . 예 에서 a=["a", "b", "c", "d"];반환 b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. 가능한 모든 조합이 포함되고 명백하게 ["b","d"]동일한 한 쌍은 순서에 상관없이 사용할 수 있습니다 ["d","b"]. 입력 클래스의 문자로 구성된 고유 한 문자열 요소의 배열입니다 [a-z]. 산출 가능한 모든 입력 배열 요소 쌍을 포함하는 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.