«combinatorics» 태그된 질문

조합론과 관련된 문제.

7
제곱까지의 자릿수
정수 x> 0 및 밑수 y> 3이 제공됩니다. x의 모든 자릿수를 합산하십시오 (설정된 밑면에 기록 된 경우). 이 숫자에 가능한 한 높은 숫자를 곱하십시오 (항상 base -1). 이 값이 될 때까지 반복하십시오 (y - 1) ^ 2 반복 횟수와 단계가 검색됩니다. 예 1 : x= 739 y= 7 searched: (7 …
8
파이 삼각형 그리기
설명 : 기본적으로이를 만들어야 합니다 오일러의 참을성있는 기능은 이름이 phi입니다. phi (8)를 계산해 봅시다 먼저 0을 포함하지 않고 8 이하의 모든 숫자를 나열하십시오. 8 7 6 5 4 3 2 1 이제 어떤 숫자가 8과 (1을 세지 않는) 요소를 공유하지 않는지를 찾아 #제자리에 배치하십시오. 8 # 6 # 4 # …
2
나무를 센다
나무는 아무주기와 연결된, 무향 그래프이다. 당신의 임무는 주어진 수의 정점에 몇 개의 별개의 나무가 있는지 계산하는 것입니다. 두 나무가 동형 이 아닌 경우 별개의 것으로 간주됩니다 . 두 그래프는 각각의 정점이 쌍을 이룰 수있는 경우 다른 그래프의 정점과 짝을 이루는 정점 사이에 가장자리가있는 경우에만 한 그래프에 두 정점 사이에 가장자리가있는 …
6
최대 연결 제품
각각 1과 9 사이의 값을 갖는 정수 p1, ..., pk (반드시 구별되는 것은 아님)의 목록이 제공됩니다. p1, ..., pk 각각을 정확히 한 번만 사용하면 숫자의 연결을 형성하여 새로운 숫자 목록을 얻을 수 있습니다. 그런 다음이 새 목록의 제품을 출력합니다. 목표는 최상의 숫자 연결을 선택하여이 제품을 최대화하는 것입니다. 예를 들어, 2 …
3
매트릭스 속성 X 재 방문 (또는 X의 기쁨)
이 과제는 부분적으로 알고리즘 과제, 부분적으로 최적화 과제, 부분적으로 가장 빠른 코드 과제입니다. AT 행렬은 첫 번째 행 r과 첫 번째 열로 완전히 지정 됩니다 c. 행렬의 나머지 각 요소는 대각선으로 위와 왼쪽 인 요소의 복사본 일뿐입니다. 그렇습니다 M[i,j] = M[i-1,j-1]. 정사각형이 아닌 T 행렬을 허용합니다. 그러나 행 수는 열 …
1
Davenport-Schinzel 시퀀스 생성
배경 데이븐포트-Schinzel 시퀀스는 두 개의 양의 정수 파라미터 보유 d및 n. 주어진 매개 변수에 대한 모든 Davenport-Schinzel 시퀀스 세트를로 표시합니다 DS(d,n). 자연수의 모든 시퀀스 고려 1에 n만족 포함을, : 시퀀스에서 두 개의 연속 된 숫자는 동일하지 않습니다. 보다 큰 길이의 하위 시퀀스 (연속적인 것은 아님)가 없으며 d두 개의 다른 숫자 …
2
도달 가능한 뱀 방향의 수
이 도전은 게임 뱀에 관한 것이 아닙니다. 가로 길이의 선을 그려서 형성된 2 차원 뱀을 상상해보십시오 n. 몸을 따라 정수 지점 에서이 뱀은 몸을 90도 회전시킬 수 있습니다. 뱀의 앞면이 맨 왼쪽에 위치하도록 정의하면 회전이 뱀의 뒷면 부분을 움직이고 앞 부분은 그대로 유지됩니다. 반복적 인 회전을 통해 많은 다른 뱀 …
10
피보나치 도미노 타일링
거기에 고전 조합 결과 타일 할 수있는 방법의 수는 있다고 2*n하여 스트립 1*2도미노는 n은 일 피보나치 수. 목표는 n다음과 같은 8 개의 타일과 같이 대시와 수직선으로 그려진 주어진 모든 타일을 인쇄하는 것 입니다 n=5. |———— |———— ——|—— ——|—— |||—— |||—— ————| ————| ||——| ||——| |——|| |——|| ——||| ——||| ||||| ||||| …
1
최소한 N 개의 좋은 숫자를 갖기 위해 가장 적은 복권을 생성하십시오
이것은 다소 복잡하지만 매우 흥미로운 수학 주제입니다 ( "커버링 문제"라고 함 ). 그리고 그것을 구현하는 데 도움이 필요합니다. 복권 게임을 상상해보십시오. 각 티켓은 50 개의 숫자 세트 (1에서 50까지)에서 5 개의 난수를 선택해야합니다. 승차권의 가능성 또는 1, 2, 3 또는 4 개의 좋은 숫자를 가질 확률을 아는 것은 매우 쉽습니다. …
6
체스 960 위치 생성기
문맥 Chess960 (또는 Fischer Random Chess)은 1996 년 6 월 19 일 아르헨티나 부에노스 아이레스에서 공개적으로 발표 된 전 세계 체스 챔피언 바비 피셔 (Bobby Fischer)가 발명하고 옹호 한 체스의 변형입니다. 표준 체스와 같은 보드와 조각을 사용합니다. 그러나 플레이어의 홈 랭크에서 피스의 시작 위치는 무작위입니다. 규칙 화이트 폰은 표준 체스에서와 …
26
수학적 조합
다음과 같은 입력을받는 프로그램을 작성하십시오. n,k 그런 다음 계산합니다. 그런 다음 결과를 인쇄합니다. 수치 예 : 입력: 5,2 내부 계산 : 인쇄 출력 : 10 나는 65 자의 파이썬 솔루션을 능가하는 답변을보고 싶지만 모든 언어를 환영합니다. 내 해결책은 다음과 같습니다. n,k=input();f=lambda x:+(x<2)or x*f(x-1);print f(n)/(f(k)*f(n-k)) 편집하다: 이 질문은 codegolf 웹 사이트 …
5
총 토폴로지 정렬 수
주어진 DAG (지향 비순환 그래프)의 경우, 각 위상 정렬은 모든 정점의 순열이며 , DAG의 모든 모서리 (u, v) 에 대해 u 가 순열에서 v 앞에 나타납니다 . 주어진 DAG의 총 토폴로지 종류 수를 계산해야합니다. 규칙 인코딩에서 유용한 계산을 수행하지 않는 한 임의의 형식을 사용하여 인접 행렬, 인접 목록 또는 가장자리 …
3
임의의 임의성 (스피드 에디션)
integer가 주어지면 n, 세트의 합이 같도록 n범위 내에서 임의의 고유 정수 세트를 계산하십시오 1..n^2(포함).n^2 이 경우 랜덤은 유효한 출력간에 균일하게 랜덤을 의미 합니다. 주어진 각각의 유효한 출력 n은 일정하게 생성 될 가능성이 있어야합니다. 예를 들어, n=31/3 기회를 출력의 각해야한다 6, 1, 2, 3, 5, 1또는를 4, 3, 2. 이 집합이므로, …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.