로또 번호 조합기 원리와 경우의 수 계산: 고정수·제외수부터 Fisher-Yates 셔플 알고리즘까지

발행도구로또 번호 자동/반자동 조합기

목차
  1. 로또 번호, 왜 경우의 수를 알아야 할까
  2. 경우의 수 계산과 공정한 번호 추출 원리
  3. 로또 번호 조합 시 참고할 만한 통계
  4. 정리
  5. 자주 묻는 질문

로또 번호, 왜 경우의 수를 알아야 할까

매주 로또를 구매할 때 순수 무작위 자동 추출을 이용하는 경우가 많지만, 자신이 분석한 기대 번호(고정수)나 출현 가능성이 낮다고 판단하는 번호(제외수)를 반영해 나만의 조합을 만들고 싶어 하는 분들도 있습니다.

문제는 고정수와 제외수를 지정했을 때 전체 경우의 수가 실제로 어떻게 줄어드는지, 그리고 남은 후보 중에서 번호를 뽑을 때 특정 번호가 더 자주 뽑히지 않도록 어떻게 공정하게 추출하는지가 잘 알려져 있지 않다는 점입니다. 아래에서 계산 원리와 실제 조합 생성 과정을 차례로 살펴봅니다.


경우의 수 계산과 공정한 번호 추출 원리

전체 경우의 수: C(45, 6)

로또 6/45는 1부터 45까지의 서로 다른 자연수 중 6개를 중복 없이, 순서에 상관없이 선택하는 조합(Combination) 구조입니다.

수학에서 n개 중 k개를 순서 없이 선택하는 조합 공식은 다음과 같습니다.

C(n, k) = n! ÷ (k! × (n - k)!)

이를 로또 6/45 조건에 대입하면 다음과 같이 전개됩니다.

C(45, 6) = (45 × 44 × 43 × 42 × 41 × 40) ÷ (6 × 5 × 4 × 3 × 2 × 1)

분자(45 × 44 × 43 × 42 × 41 × 40)는 5,864,443,200이고, 분모(6!)는 720이므로 최종 경우의 수는 다음과 같습니다.

C(45, 6) = 5,864,443,200 ÷ 720 = 8,145,060

즉, 1등에 당첨될 수학적 확률은 정확히 1/8,145,060(약 0.0000123%)입니다. 이는 814만 5천 60장의 서로 다른 조합을 모두 구매해야 그중 1장이 반드시 1등에 해당하는 수치입니다.

고정수·제외수를 지정하면 경우의 수가 어떻게 줄어드는가

내가 꼭 넣고 싶은 번호(고정수)나 절대 넣고 싶지 않은 번호(제외수)를 지정하면 후보군과 선택 슬롯이 함께 줄어듭니다.

전체 번호 개수를 45, 선택할 개수를 6, 고정수 개수를 m(0 ≤ m ≤ 6), 제외수 개수를 e라고 하면, 고정수 m개는 이미 6개 슬롯 중 m자리를 차지하므로 남은 슬롯은 (6 − m)개이고, 제외수 e개와 고정수 m개를 뺀 남은 후보 번호는 (45 − m − e)개가 됩니다. 따라서 축소된 경우의 수는 다음 공식으로 계산됩니다.

가능한 조합 수 = C(45 − m − e, 6 − m)

예시 1. 고정수 2개, 제외수 5개 남은 후보군은 45 − 2 − 5 = 38개, 선택할 슬롯은 6 − 2 = 4개이므로 다음과 같이 계산됩니다.

C(38, 4) = (38 × 37 × 36 × 35) ÷ (4 × 3 × 2 × 1) = 2,714,040 ÷ 24 = 73,815

단 2개의 고정수와 5개의 제외수만 지정해도 전체 경우의 수가 8,145,060개에서 73,815개로 크게 줄어듭니다.

예시 2. 고정수 3개, 제외수 10개 남은 후보군은 32개, 선택할 슬롯은 3개이므로 다음과 같습니다.

C(32, 3) = (32 × 31 × 30) ÷ (3 × 2 × 1) = 29,760 ÷ 6 = 4,960

고정수와 제외수를 늘릴수록 조합의 경우의 수는 이처럼 빠르게 줄어듭니다.

Fisher-Yates 셔플로 공정하게 번호 뽑기

경우의 수를 줄인 뒤 남은 후보군에서 번호를 뽑을 때 중요한 것은 모든 번호가 동일한 확률로 선택되는 공정성입니다.

흔히 쓰는 방식처럼 Math.random()으로 번호를 하나씩 무작위로 뽑아 중복을 제거하는 방법은 특정 숫자가 더 자주 뽑히는 편향(모듈로 편향)이 생기거나, 이미 뽑힌 번호가 계속 나와 while 루프가 불필요하게 반복되는 문제가 있을 수 있습니다.

Fisher-Yates(Knuth) 셔플은 크기가 N인 배열을 시간 복잡도 O(N)만에 완전히 무작위로 섞는 알고리즘으로, 모든 원소가 모든 위치에 올 확률이 정확히 1/N!로 균등하게 보장됩니다. 작동 순서는 다음과 같습니다.

  1. 후보 번호가 들어있는 배열 P를 작성합니다.
  2. 배열의 마지막 인덱스(i = N − 1)부터 i = 1까지 역순으로 훑어 내려갑니다.
  3. 0부터 i 사이의 임의의 정수 인덱스 j를 무작위로 선택합니다.
  4. P[i]와 P[j]의 위치를 서로 교환합니다.
  5. 셔플이 끝난 배열의 앞에서부터 필요한 개수만큼 순서대로 추출합니다.

로또 구매 시 인기가 높은 '반자동' 방식(일부 번호는 고정, 나머지는 무작위)도 이 원리를 그대로 활용합니다. 입력한 고정수와 제외수의 유효성을 검증한 뒤, 전체 번호 1~45에서 고정수 집합과 제외수 집합을 뺀 후보군을 만들고, 그 후보군에 Fisher-Yates 셔플을 적용해 필요한 개수만큼 뽑은 다음 고정수와 합쳐 오름차순으로 정렬하면 최종 조합이 완성됩니다.

직접 계산해보기: TypeScript 구현 예제

다음은 고정수와 제외수 필터링, Fisher-Yates 셔플을 반영한 로또 조합 생성 함수의 실제 구현 예제입니다.

/**
 * 로또 6/45 커스텀 조합 생성 함수
 * @param fixedNumbers 반드시 포함할 고정수 배열 (0~6개)
 * @param excludedNumbers 제외할 번호 배열
 * @returns 오름차순 정렬된 6개의 로또 번호 배열
 */
function generateLottoNumbers(
  fixedNumbers: number[] = [],
  excludedNumbers: number[] = []
): number[] {
  // 1. 중복 제거 및 Set 변환
  const fixedSet = new Set(fixedNumbers);
  const excludedSet = new Set(excludedNumbers);

  // 2. 입력값 유효성 검사
  if (fixedSet.size > 6) {
    throw new Error("고정수는 최대 6개까지 설정할 수 있습니다.");
  }

  for (const num of fixedSet) {
    if (excludedSet.has(num)) {
      throw new Error("고정수와 제외수에 중복된 번호(" + num + ")가 존재합니다.");
    }
  }

  // 3. 남은 후보군(Candidate Pool) 생성
  const candidatePool: number[] = [];
  for (let i = 1; i <= 45; i++) {
    if (!fixedSet.has(i) && !excludedSet.has(i)) {
      candidatePool.push(i);
    }
  }

  const neededRandomCount = 6 - fixedSet.size;

  if (candidatePool.length < neededRandomCount) {
    throw new Error("제외수가 너무 많아 6개 번호를 조합할 수 없습니다.");
  }

  // 4. Fisher-Yates 셔플 알고리즘 적용
  const shuffled = [...candidatePool];
  for (let i = shuffled.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [shuffled[i], shuffled[j]] = [shuffled[j], shuffled[i]];
  }

  // 5. 무작위 번호 추출 및 고정수와 병합
  const selectedRandom = shuffled.slice(0, neededRandomCount);
  const finalCombination = [...Array.from(fixedSet), ...selectedRandom];

  // 6. 오름차순 정렬하여 반환
  return finalCombination.sort((a, b) => a - b);
}

// 사용 예시: 고정수 [7, 14], 제외수 [3, 10, 21, 35, 42]
const myLottoNumbers = generateLottoNumbers([7, 14], [3, 10, 21, 35, 42]);
console.log("생성된 로또 번호:", myLottoNumbers);

위 코드처럼 Fisher-Yates 셔플을 사용하면 불필요한 반복 없이 항상 O(N)의 시간 복잡도로 공정한 무작위 조합을 만들 수 있습니다.

직접 코드를 작성해 계산할 수도 있지만, 고정수·제외수를 화면에서 클릭만으로 지정하고 여러 세트를 한 번에 만들고 싶다면 저희 도구로 확인하기.

로또 번호 자동/반자동 조합기

무료 · 고정수/제외수 지정 · Fisher-Yates 공정 난수 추출


로또 번호 조합 시 참고할 만한 통계

수학적으로 8,145,060가지 조합의 당첨 확률은 모두 동일합니다. 다만 역대 당첨 번호의 출현 통계를 보면 다음과 같은 경향이 있습니다.

항목

통계

홀짝 비율 3:3 (홀수 3개, 짝수 3개)

전체 출현의 약 33%

홀짝 비율 4:2 (홀수 4개, 짝수 2개)

약 25%

홀짝 비율 2:4 (홀수 2개, 짝수 4개)

약 23%

홀짝 비율 5:1 (홀수 5개, 짝수 1개)

약 9%

홀짝 비율 1:5 (홀수 1개, 짝수 5개)

약 7%

홀짝 비율 6:0 (전체 홀수)

약 1.2%

홀짝 비율 0:6 (전체 짝수)

약 1% 미만

번호 합계 100~170 구간

약 80% 이상

연속된 두 숫자 1쌍 이상 포함

약 53%

즉 [3:3], [4:2], [2:4]처럼 균형 잡힌 홀짝 비율이 전체 당첨 번호의 대부분을 차지합니다.

또한 45개 번호를 10개 단위로 나눈 5개 구간(110, 1120, 2130, 3140, 41~45)에 번호가 고르게 분산될수록 실제 당첨 번호와 유사한 패턴이 되며, 특정 구간 한두 곳에 6개가 모두 몰리는 경우는 역사적으로 드물게 나타났습니다.

3연속 이상의 번호(예: 14, 15, 16)가 포함되는 경우도 출현 빈도가 낮은 편입니다.

이 통계는 특정 번호의 당첨 확률 자체를 바꾸지 않지만, 조합을 구성할 때 참고할 수 있는 정보입니다.


정리

로또 6/45의 전체 경우의 수는 8,145,060가지이며, 고정수와 제외수를 지정하면 이 경우의 수가 크게 줄어듭니다. 줄어든 후보군에서 번호를 뽑을 때는 Fisher-Yates 셔플과 같은 공정한 알고리즘을 사용해야 특정 번호가 더 자주 뽑히는 편향을 막을 수 있습니다.

홀짝 비율이나 번호 합계 같은 통계는 당첨 확률 자체를 바꾸지는 않지만, 조합을 구성할 때 참고할 수 있는 정보입니다. 계산 과정을 직접 코드로 구현할 수도 있지만, 고정수·제외수 지정과 셔플 과정을 자동화한 도구를 사용하면 더 빠르게 조합을 만들 수 있습니다.

로또 번호 자동/반자동 조합기

무료 · 고정수/제외수 지정 · Fisher-Yates 공정 난수 추출


자주 묻는 질문

로또 번호 조합기는 어떻게 사용하나요?

45개의 번호판 그리드에서 마우스 클릭으로 포함할 번호(고정수, 초록색)와 제외할 번호(제외수, 빨간색)를 토글로 지정한 뒤, 생성할 조합 세트 개수(1~5게임)를 정하고 번호 조합 생성하기를 클릭하면 됩니다. 결과 화면에서 조합 리스트와 함께 홀수·짝수 구성비, 번호 합계 구간 분석을 확인할 수 있습니다.

번호 합계(Sum Range)는 왜 함께 보여주나요?

역대 로또 6/45 당첨 번호의 전체 합산 분포를 보면 6개 수의 합이 100~170 사이인 경우가 전체의 80% 이상을 차지합니다. 도구는 생성된 조합의 합계가 이 구간에 속하는지 함께 보여줘 균형 잡힌 조합인지 참고할 수 있게 합니다.

고정수를 설정하면 당첨 확률이 올라가나요?

아니요. 로또 6/45에서 만들어질 수 있는 8,145,060가지 조합은 어떻게 구성하든 당첨 확률이 정확히 1/8,145,060로 모두 동일합니다. 고정수를 지정하는 것은 이 조합들 중 내가 원하는 번호를 포함한 부분집합만 골라서 플레이하는 것일 뿐, 그렇게 만든 조합 자체의 당첨 확률을 수학적으로 높여주지는 않습니다. 다만 여러 세트를 한 번에 구매할 때 선호하는 번호를 고정해두면 원하는 조건으로 후보를 좁혀 관리하기 편리하다는 실용적인 이점은 있습니다.

이 도구로 생성한 번호는 무작위인가요?

네, Fisher-Yates 셔플 알고리즘을 기반으로 조합을 생성하므로 특정 번호가 더 자주 뽑히는 편향 없이 후보군 내에서 공정하게 번호를 추출합니다.


본 가이드에서 제공하는 정보는 수학적 경우의 수 계산과 통계적 정보 제공을 목적으로 작성되었습니다.

관련 글

  1. 로또 당첨번호 확인 방법: 추첨 시간·당첨금 받는 곳·지급 기한·세금로또 당첨번호는 토요일 20시 35분쯤 MBC 추첨 뒤 동행복권 홈페이지·QR코드로 확인합니다. 등수 조건, 1~5등 받는 곳, 지급 기한 1년, 22%·33% 세금을 공식 안내로 정리했습니다.
  2. MAC 주소란? 랜덤 MAC 주소가 와이파이 추적을 막는 원리MAC 주소는 원래 기기마다 평생 안 바뀌는 고유값이라 여러 와이파이를 오갈 때 추적의 재료가 됩니다. 랜덤 MAC 주소 기능이 접속마다 가짜 주소를 대신 보여주는 원리를 설명합니다.
  3. 메타 디스크립션과 og:description, 왜 다른 태그일까구글 검색에 쓰이는 메타 디스크립션과 카카오톡·페이스북 공유 카드의 og:description은 서로 다른 태그입니다. 트위터 설명까지 세 태그의 관계와 직접 확인하는 방법을 정리했습니다.
  4. 온라인 도장 만들기 무료: 도장 이미지로 되는 것과 안 되는 것(인감 등록)온라인으로 만든 도장 이미지는 견적서·결재 문서에 쓰고, 인감 등록은 실물 인장과 본인 방문이 필요합니다. 전자서명법 기준 전자 문서 효력, 직인 주의점을 정리하고 무료로 도장 PNG를 만듭니다.
  5. 패스프레이즈란? 비밀번호 엔트로피 계산으로 강도 비교하기패스프레이즈란 무엇인지, 짧고 복잡한 비밀번호와 긴 단어 조합 비밀번호 중 무엇이 더 강력한지 실제 숫자로 계산해 비교합니다. 자릿수와 경우의 수를 거듭제곱으로 곱하는 엔트로피 계산 원리를 설명합니다.
  6. 비밀번호 8자리 vs 12자리, 경우의 수가 2.6조 배 차이나는 이유영문 소문자 8자리의 조합은 2,088억 개이지만, 대소문자·숫자·특수문자 12자리는 5,403해 개입니다. 문자 종류와 길이가 비밀번호 강도에 미치는 영향을 수식으로 정리했습니다.

관련 도구