랜덤 숫자 중복 없이 뽑는 법: 자리 바꾸기·번호 추첨 원리
랜덤 숫자를 중복 없이 뽑는 방법은 크게 두 가지입니다. 하나는 이미 나온 숫자가 또 나오면 버리고 새로 뽑는 '다시 뽑기'이고, 다른 하나는 번호 전체를 카드처럼 한 번 섞은 뒤 앞에서부터 필요한 개수만 가져가는 '섞기'입니다. 두 방식 모두 규칙대로만 하면 모든 결과가 같은 확률로 나오므로 공평합니다.
공정성은 방법보다 실수 때문에 깨지는 경우가 많습니다. 1~100이라고 해 놓고 100이 나올 수 없게 설정하거나, 겹친 숫자를 손으로 고치다가 특정 번호를 유리하게 만들거나, 결과를 남기지 않아 나중에 공정했다는 것을 설명하지 못하는 경우입니다.
이 글에서는 30명 학급 자리 바꾸기와 1~100번 응모 번호 중 3명 추첨을 예로 들어 두 방식의 원리와 공평한 이유, 흔한 실수, 생성기로 실제로 뽑는 순서를 정리합니다.
중복 없이 뽑기는 '비복원 추출'입니다
통계에서는 뽑은 것을 되돌려 놓고 다시 뽑는 것을 복원 추출, 되돌려 놓지 않는 것을 비복원 추출이라고 합니다. 주사위를 여러 번 던지는 것은 복원 추출이고, 제비뽑기 통에서 쪽지를 하나씩 꺼내는 것은 비복원 추출입니다. '중복 없이 뽑기'는 비복원 추출을 말합니다.
| 구분 | 복원 추출 (중복 허용) | 비복원 추출 (중복 없음) |
|---|---|---|
| 예시 | 주사위 굴리기, 동전 던지기 | 제비뽑기, 로또 공 추첨, 자리 배정 |
| 같은 숫자가 다시 나오는가 | 나올 수 있음 | 나오지 않음 |
| 1~100에서 3개 뽑는 경우의 수(순서 구분) | 100×100×100 = 1,000,000 | 100×99×98 = 970,200 |
중복을 허용하면 얼마나 자주 겹칠까
1~100 중 3개를 중복을 허용해 뽑을 때 세 숫자가 모두 다를 확률은 970,200 ÷ 1,000,000 = 0.9702입니다. 반대로 하나 이상 겹칠 확률은 약 2.98%이니 대략 34번에 한 번꼴로 겹칩니다.
30명 자리 바꾸기는 훨씬 심각합니다. 1~30을 중복을 허용해 30번 뽑았는데 우연히 모두 다를 확률은 30! ÷ 30³⁰ ≈ 1.3×10⁻¹²로 사실상 0입니다. 번호를 하나씩 모두 나눠 줘야 하는 일에는 처음부터 중복 없는 방식을 써야 합니다.
방법 1: 겹치면 버리고 다시 뽑기
진행 순서
- 범위와 개수를 정합니다. 예를 들어 1~100 중 3개입니다.
- 숫자 하나를 뽑아 기록합니다.
- 다음 숫자를 뽑았는데 이미 기록된 숫자와 같으면 버리고 다시 뽑습니다.
- 기록된 숫자가 필요한 개수가 될 때까지 3을 반복합니다.
왜 공평한가
겹친 숫자를 버리면 아직 나오지 않은 숫자들끼리는 나올 확률이 항상 같습니다. 첫 당첨자가 나온 뒤 남은 99개는 각각 1/99, 두 번째 뒤 남은 98개는 각각 1/98입니다. 그래서 순서를 구분한 970,200가지 결과가 모두 같은 확률로 나옵니다. 순서를 무시하면 3개를 나열하는 순서가 3×2×1 = 6가지이므로 970,200 ÷ 6 = 161,700가지 조합이 똑같은 확률로 나옵니다.
특정 응모자 한 명이 당첨될 확률도 계산할 수 있습니다. 그 사람이 포함된 조합은 나머지 99명 중 2명을 고르는 경우이므로 99×98÷2 = 4,851가지입니다. 4,851 ÷ 161,700 = 0.03, 즉 정확히 3%로 '100명 중 3명이니 3/100'이라는 직관과 같습니다.
단점: 거의 다 뽑을 때는 헛뽑기가 많아집니다
1~30에서 30개를 모두 뽑는 자리 바꾸기에 이 방식을 쓰면 뒤로 갈수록 이미 나온 숫자가 자주 걸립니다. 마지막 한 자리는 30번에 1번꼴로만 남은 숫자가 나오므로 그 한 자리에만 평균 30번을 뽑아야 합니다.
전체로 보면 평균 30×(1 + 1/2 + … + 1/30) ≈ 30×3.995 ≈ 120번을 뽑아야 30개가 채워집니다. 컴퓨터라면 금방 끝나지만 사람이 손으로 하기에는 비효율적입니다.
방법 2: 카드처럼 섞기(피셔-예이츠 셔플)
피셔-예이츠 셔플(Fisher-Yates shuffle)은 목록을 고르게 섞는 표준 방법입니다. 뒤에서부터 한 칸씩 자리를 확정해 나가며, 제비뽑기 통에서 쪽지를 하나씩 꺼내 순서대로 늘어놓는 일을 목록 안에서 하는 것과 같습니다.
번호 5개로 따라 해 보기
목록 [1, 2, 3, 4, 5]를 섞어 보겠습니다. 각 단계에서 '1번째부터 현재 위치까지' 중 한 자리를 무작위로 고르고, 그 자리의 숫자를 현재 위치의 숫자와 맞바꿉니다.
- 5번째 자리: 1~5 중 2가 나옴 → 5번째와 2번째를 교환 → [1, 5, 3, 4, 2]
- 4번째 자리: 1~4 중 4가 나옴 → 자기 자신과 교환해 그대로 → [1, 5, 3, 4, 2]
- 3번째 자리: 1~3 중 1이 나옴 → 3번째와 1번째를 교환 → [3, 5, 1, 4, 2]
- 2번째 자리: 1~2 중 1이 나옴 → 2번째와 1번째를 교환 → [5, 3, 1, 4, 2]
- 1번째 자리는 남은 숫자로 자동 확정됩니다.
최종 결과는 [5, 3, 1, 4, 2]입니다.
왜 공평한가
각 단계에서 고를 수 있는 경우의 수는 5, 4, 3, 2가지이므로 전체는 5×4×3×2 = 120가지입니다. 5개를 늘어놓는 순서의 수도 5! = 120가지이고, 선택이 다르면 결과도 반드시 다릅니다. 따라서 모든 순서가 정확히 1/120의 확률로 나옵니다.
100명 중 3명만 뽑을 때는 100개를 다 섞을 필요가 없습니다. 위 과정을 3단계만 진행하면 뒤쪽 세 자리에 확정된 숫자가 당첨 번호가 됩니다.
흔히 하는 잘못된 섞기
매 단계에서 '현재 위치까지'가 아니라 '전체 범위' 중 한 자리를 골라 바꾸면 편향이 생깁니다. 3개를 이렇게 섞으면 경우의 수는 3×3×3 = 27가지인데 가능한 순서는 3! = 6가지입니다. 27은 6으로 나누어떨어지지 않으므로 6가지 순서가 같은 확률로 나올 수 없습니다.
프로그래밍에서 정렬 함수에 무작위 비교를 넣어 섞는 방법도 정렬 방식에 따라 치우침이 생길 수 있어 추첨용으로는 맞지 않습니다.
랜덤 숫자를 중복 없이 뽑는 두 방식, 언제 무엇을 쓸까
| 항목 | 다시 뽑기 | 섞기(피셔-예이츠) |
|---|---|---|
| 공평성 | 공평함 | 공평함 |
| 잘 맞는 상황 | 넓은 범위에서 몇 개만 뽑을 때 (1~100 중 3개) | 전체 순서가 필요할 때 (30명 자리 배정) |
| 비효율이 생기는 경우 | 범위를 거의 다 뽑을 때 헛뽑기 증가 | 범위가 매우 커서 목록 전체를 다루기 부담스러울 때 |
| 손으로 할 때 | 번호표를 통에서 뽑거나, 범위에 맞는 주사위(예: 1~100은 d10 두 개)로 가능 | 카드 섞기, 제비뽑기 통이 같은 원리 |
| 흔한 실수 | 겹친 숫자를 임의로 고침 | 매번 전체 범위에서 교환할 자리를 고름 |
두 방식은 공평성에서는 차이가 없고 효율과 편의만 다릅니다. 다만 둘 다 바탕이 되는 무작위 숫자 자체가 고르게 나와야 한다는 전제가 있습니다. 사다리 타기처럼 생김새가 다른 추첨이 공평한지 궁금하다면 사다리타기 확률은 공평할까?에서 같은 방식으로 경우의 수를 따져 볼 수 있습니다.
30명 자리 바꾸기와 1~100번 중 3명 추첨 실제 진행법
30명 학급 자리 바꾸기
자리마다 130 번호를 붙이고, 130을 중복 없이 섞은 순서대로 출석번호 1번, 2번 … 학생에게 배정합니다. 섞인 순서가 17, 4, 29 …로 시작한다면 출석번호 1번은 17번 자리, 2번은 4번 자리, 3번은 29번 자리에 앉습니다.
시력이나 건강 문제로 앞자리를 배정해야 하는 학생이 있다면 그 학생과 자리를 먼저 빼고, 남은 인원과 자리만으로 범위를 다시 정해 뽑습니다. 결과가 나온 뒤에 옮기면 밀려난 다른 학생의 결과까지 바뀌어 공평성이 흐려집니다.
자리 대신 모둠이나 조를 나누는 것이 목적이라면 이름 목록을 바로 무작위로 편성하는 팀 나누기가 더 간편합니다.
1~100번 응모 번호 중 3명 추첨
상품이 1등·2등·3등으로 다르다면 등수를 정하는 규칙을 미리 공지합니다. 뽑힌 순서대로 등수를 매기면 1등부터 뽑든 3등부터 뽑든 각 응모자가 특정 등수에 뽑힐 확률은 모두 1/100로 같습니다.
중복 응모나 조건 미달 같은 무효 번호가 섞여 있다면 두 가지 중 하나를 고릅니다. 유효한 응모자만 1번부터 다시 번호를 매겨 그 범위에서 뽑거나, 무효 번호가 나오면 버리고 다시 뽑는 방법입니다. 둘 다 공평하지만 어느 쪽을 쓸지는 추첨 전에 정해 둬야 합니다.
랜덤 숫자 생성기로 뽑는 순서와 결과 확인법
랜덤 숫자 생성기에서는 범위와 개수를 정해 중복 없이 숫자를 뽑을 수 있습니다. 결과가 뽑힌 순서대로 표시되는지, 크기순으로 정렬되어 표시되는지에 따라 등수와 자리 배정 방법이 달라지므로 본 추첨 전에 먼저 확인합니다.
- 시험 삼아 범위를 1~3, 개수를 2로 정하고 대여섯 번 실행합니다.
- 1과 3이 모두 한 번 이상 나오면 범위의 양 끝이 포함된다는 뜻입니다.
- '3, 1'처럼 큰 숫자가 앞에 오는 결과가 한 번이라도 나오면 뽑힌 순서대로 표시되는 것입니다. 여러 번 실행해도 늘 작은 숫자가 앞에 온다면 크기순으로 정렬된다고 보고 진행합니다.
- 실제 범위(1~100)와 개수(3)를 입력하고 한 번만 실행합니다. 결과 화면은 날짜·시간과 함께 저장합니다.
뽑힌 순서대로 표시될 때
1100 추첨은 첫 번째로 표시된 번호를 1등으로 하는 식으로 등수를 매기면 됩니다. 자리 바꾸기는 범위를 130, 개수를 30으로 지정할 수 있다면 표시된 순서를 그대로 섞인 순서로 쓰면 됩니다. 개수를 범위 크기만큼 지정할 수 없다면 아래 방법을 씁니다.
크기순으로 정렬되어 표시될 때
정렬되어 나와도 '누가 뽑혔는지'는 공평합니다. 다만 순서 정보가 없으므로 등수나 자리를 정할 때는 그 결과를 그대로 쓰면 안 됩니다. 특히 1~30에서 30개를 뽑으면 늘 1, 2, …, 30이 나오므로 자리 배정에 쓸 수 없습니다.
- 등수가 다른 경품: 개수를 1로 두고 세 번 실행해 첫 결과를 1등, 둘째를 2등, 셋째를 3등으로 합니다. 이미 나온 번호가 다시 나오면 버리고 다시 실행합니다(방법 1).
- 30명 자리: 남은 자리 목록을 종이에 적어 두고 한 명씩 뽑습니다(방법 2를 손으로 하는 셈입니다). 출석번호 1번 학생 차례에 1
30 중 하나를 뽑아 17이 나오면 17번 자리를 주고 목록에서 지웁니다. 2번 학생 차례에는 129에서 뽑는데, 17이 나오면 남은 목록의 17번째인 18번 자리를 줍니다. 이렇게 범위를 하나씩 줄이면 헛뽑기 없이 30번 만에 끝납니다.
중복 없는 추첨에서 자주 하는 실수 3가지
1. 범위 끝 숫자를 빠뜨리거나 덜 나오게 만들기
일상에서 '1100'은 보통 1과 100을 모두 포함하는 100개를 뜻합니다. 개수는 '끝 − 시작 + 1'로 셉니다. 1100은 100 − 1 + 1 = 100개, 30~50은 50 − 30 + 1 = 21개입니다.
프로그래밍에서는 경계가 다를 수 있습니다. 자바스크립트의 Math.random()은 0 이상 1 미만의 값을 돌려주므로 Math.floor(Math.random() * 100)은 099가 됩니다. 1100이 필요하면 결과에 1을 더해야 합니다.
반올림을 쓴 Math.round(Math.random() * 99) + 1도 1~100이 나오기는 하지만, 1과 100에 해당하는 구간 폭이 다른 숫자의 절반이라 양 끝이 덜 뽑힙니다. 엑셀과 구글 스프레드시트의 RANDBETWEEN(1,100)은 양 끝을 포함합니다. 도구마다 기준이 다를 수 있으니 처음 쓰는 도구는 작은 범위로 먼저 확인하십시오.
2. 겹친 숫자를 손으로 고치기
중복을 허용해 뽑은 뒤 겹친 숫자를 '바로 다음 번호'로 바꾸면 편향이 생깁니다. 42가 두 번 나와 하나를 43으로 바꿨다면, 43은 스스로 나올 때뿐 아니라 42가 겹칠 때도 뽑히므로 다른 번호보다 유리해집니다. 보기 좋은 번호나 아직 안 뽑힌 사람의 번호로 바꾸는 것도 마찬가지입니다.
겹친 칸만 같은 범위에서 다시 뽑는 것은 방법 1과 같으므로 공평합니다. 반면 결과가 마음에 들지 않아 전체를 다시 돌리는 것은 원하는 결과가 나올 때까지 고르는 것과 같아 공정하지 않습니다.
3. 결과를 기록하지 않기
추첨이 공평했더라도 기록이 없으면 이의가 나왔을 때 설명하기 어렵습니다. 자리 바꾸기처럼 불만이 나오기 쉬운 일이나 경품 추첨이라면 다음을 남겨 두십시오.
- 추첨 일시와 사용한 도구
- 범위, 개수, 등수·자리 배정 규칙, 무효 번호 처리 규칙
- 결과 화면 캡처나 결과를 그대로 적은 기록
- 가능하면 함께 지켜본 사람
규칙을 추첨 전에 공지하고 한 번만 실행하는 것이 가장 확실한 공정성 증명입니다. 상금이나 경품이 걸린 이벤트는 관련 법령이나 이용 중인 플랫폼의 정책이 따로 있을 수 있으니 공식 안내를 확인해야 합니다.
컴퓨터가 만든 랜덤 숫자는 믿어도 될까
컴퓨터가 만드는 랜덤 숫자는 대부분 정해진 계산 규칙으로 만든 의사난수(pseudo-random number)입니다. 진짜 우연은 아니지만 일반적인 생성기는 숫자가 고르게 나오도록 설계되어 있어 자리 바꾸기나 소규모 추첨에 쓰기에는 충분합니다.
다만 MDN 문서는 Math.random()이 보안 목적에 안전하지 않다고 밝히고, 예측하기 어려워야 하는 용도에는 crypto.getRandomValues()를 쓰라고 안내합니다. 큰 금액이 걸려 결과를 예측하거나 조작할 동기가 있는 추첨이라면 보안용 난수나 공개 추첨 방식을 따로 검토하는 편이 안전합니다.
반대로 사람이 머릿속으로 '아무 숫자'를 고르는 것은 랜덤이 아닙니다. 사람은 특정 숫자를 선호하거나 피하는 경향이 있어 추첨을 대신할 수 없습니다.
추첨 전 빠른 점검표
- 범위의 양 끝이 포함되는지, 전체 개수가 '끝 − 시작 + 1'과 맞는지 확인했다
- 고정석이나 무효 번호는 추첨 전에 범위에서 뺐다
- 생성기 결과가 뽑힌 순서대로 나오는지, 크기순으로 정렬되는지 작은 범위로 시험했다
- 정렬되어 나온다면 등수는 한 번에 하나씩 뽑고, 자리는 남은 자리 목록 방식으로 배정한다
- 등수·자리 배정 규칙과 다시 뽑는 조건을 미리 공지했고, 결과를 보고 다시 돌리지 않는다
- 결과 화면과 일시, 설정값을 저장했다
- 직접 코드를 짠다면 1~n은 Math.floor(Math.random() * n) + 1로 만들고, 섞기는 '현재 위치까지' 중에서 교환할 자리를 고른다
자주 묻는 질문
엑셀에서 중복 없이 랜덤 숫자를 뽑으려면 어떻게 하나요?
한 열에 1~N 번호를 적고 옆 열에 RAND()를 넣은 뒤, RAND 열을 기준으로 정렬하면 번호가 무작위 순서로 섞입니다. 위에서부터 필요한 개수만 가져가면 중복 없이 뽑힙니다. RAND 값은 시트가 다시 계산될 때마다 바뀌므로 결과가 정해지면 값으로 붙여 넣어 고정해 두십시오. 배열 함수로 한 번에 처리하는 방법도 있지만 엑셀 버전에 따라 지원 여부가 다릅니다.
자리를 바꿨는데 같은 자리에 또 앉은 학생이 있습니다. 잘못 뽑은 건가요?
잘못 뽑은 것이 아닙니다. 30명이 무작위로 자리를 바꾸면 학생 한 명이 같은 자리를 받을 확률은 1/30이고, 같은 자리에 앉는 학생 수는 평균 30 × 1/30 = 1명입니다. 아무도 겹치지 않을 확률은 약 37%뿐이라 한 명 이상 겹치는 경우가 오히려 더 흔합니다. 겹치지 않게 하고 싶다면 '한 명이라도 같으면 전체를 다시 섞는다'는 규칙을 미리 정해 두면 공평성을 유지할 수 있습니다.
1등부터 뽑는 것과 3등부터 뽑는 것은 확률이 다른가요?
다르지 않습니다. 1~100 중 3명을 중복 없이 뽑을 때 어떤 응모자가 1등이 될 확률도, 3등이 될 확률도 모두 1/100입니다. 예를 들어 세 번째로 뽑힐 확률은 99/100 × 98/99 × 1/98 = 1/100입니다. 다만 어느 순서로 뽑을지는 추첨 전에 정해 공지해 두는 것이 좋습니다.
앱 없이 동전으로 1~30 중 하나를 공평하게 뽑을 수 있나요?
동전을 5번 던져 앞면을 1, 뒷면을 0으로 적으면 0000011111, 즉 031의 32가지가 같은 확률로 나옵니다. 여기에 1을 더해 132로 만들고, 31이나 32가 나오면 버리고 다시 던지면 130이 공평하게 나옵니다. 남는 숫자를 다른 번호에 몰아주지 않고 버리는 것이 핵심입니다. 여러 개를 중복 없이 뽑아야 한다면 이미 나온 숫자도 같은 방식으로 버리면 됩니다.