«combinatorics» 태그된 질문

집합 또는 기타 유한 이산 구조에서 요소를 계산하거나 열거합니다.

3
m 명 목록에서 n 명이 y 명 목록에서 x 명을 무작위로 선택했을 확률은 얼마입니까?
교체하지 않고 363 명으로 구성된 수영장에서 232 명을 선택하는 경우 12 명 중 2 명이 해당 선택에 참여할 확률은 얼마입니까? 이것은 232 개의 지점에 363 명의 참가자가있는 울트라 레이스에 대한 무작위 추첨입니다. 선택이 특정 12 명 그룹에 대해 편향되어 있는지에 대한 논쟁이 있습니다. 이것을 계산하기위한 나의 초기 시도는 232 개의 …

1
라틴 정사각형에서 행, 처리 및 열이 직교라고하는 이유
나는 기하학의 영역에서 항상 "직교"를 들었습니다 (또한 영어 원어민이 아닙니다). 나는 라틴 정사각형 (교과서의 인용문)에 대해 다음을 이해하지 못합니다. 모든 치료 (ABCD)는 각 행에 한 번 나타납니다. 따라서 처리와 행은 직교합니다. ... 행과 열은 처리와 직교합니다. 12삼41ㅏ비씨디2비씨디ㅏ삼씨디ㅏ비4디ㅏ비씨12341ABCD2BCDA3CDAB4DABC\begin{matrix}\,&1&2&3&4\\1&A&B&C&D\\2&B&C&D&A\\3&C&D&A&B\\4&D&A&B&C\end{matrix} 여기서 직교성이란 무엇입니까?

1
공을 연속적으로 선택하고 표시하여 공의 수를 추정
가방에 N 개의 공이 있다고 가정 해 봅시다. 첫 번째 추첨에서 공을 표시하고 가방에 넣습니다. 두 번째 추첨에서 표시된 공을 집어 들면 가방에 넣습니다. 그러나 표시되지 않은 공을 집어 들었다면 표시하고 가방에 다시 넣습니다. 나는 무승부로 이것을 계속합니다. 몇 번의 추첨과 표시 / 표시되지 않은 추첨 기록이 주어 졌을 때 …

1
문자열 길이와 가능한 문자를 기반으로 한 간단한 조합 / 확률 질문
"완전한 임의성"을 가정하고 각 문자가 62 개의 가능한 문자 중 하나 일 수있는 길이가 20자인 문자열이 제공됩니다. 가능한 총 조합 수는 얼마입니까? (20을 62의 거듭 제곱으로 추측) 또한 새 문자열을 하나씩 무작위로 선택하여 지금까지 선택한 문자열 목록에 추가 한 경우 이미 선택된 문자열을 선택하기 전에 몇 개의 문자열을 선택해야합니까?10− 510−510^{-5})? …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.