← 2026-05-29 목록으로
핵심 요약
- 힐베르트 호텔(Hilbert Hotel)은 1번부터 무한대까지 번호가 매겨진 무한한 객실을 가진 가상의 호텔로, 모든 객실이 가득 찬 상태에서도 무한의 특성을 이용해 새로운 손님을 제한 없이 수용할 수 있습니다.
- 새로운 손님 1명 또는 100명과 같은 유한한 수의 손님이 올 때는 기존 투숙객들을 각각 1칸 또는 100칸씩 뒤로 이동시켜 빈방을 확보할 수 있으며, 무한한 승객이 탑승한 버스가 올 때는 기존 투숙객을 기존 방 번호의 2배(짝수 방)로 이동시켜 무한한 홀수 번호 방을 확보해 수용합니다.
- 무한한 수의 승객이 탑승한 무한 대의 버스가 동시에 도착하는 극단적인 상황에서도 기존 투숙객과 버스 승객들을 무한 행렬 스프레드시트에 나열한 뒤, 지그재그(Zigzag) 경로를 통해 1차원 무한 직선으로 일렬 정렬하여 중복 없이 모든 객실에 순차적으로 배정할 수 있습니다.
주요 내용
힐베르트 호텔의 기본 설정
- 힐베르트 호텔은 무한한 수의 객실(1, 2, 3, 4…)을 지니고 있으며, 당신은 이 호텔의 매니저입니다.
- 호텔의 모든 방은 이미 투숙객으로 가득 차 있는 ‘만실’ 상태에서 이야기가 시작됩니다.
유한한 수의 새로운 손님 수용 (1명 및 100명)
- 새로운 손님 1명 도착 시: 방송을 통해 기존 투숙객들에게 자신의 방 번호보다 1만큼 큰 방($n \rightarrow n+1$)으로 이동하도록 지시합니다. 이를 통해 1번 방이 비게 되므로 새 손님을 수용할 수 있습니다.
- 새로운 손님 100명 도착 시: 동일한 원리로 기존 투숙객들을 100칸씩 뒤의 방($n \rightarrow n+100$)으로 이동시키고, 비어 있는 1번부터 100번 방에 새 손님들을 배정합니다.
무한한 손님을 태운 버스 1대 수용
- 무한히 많은 승객이 탑승한 무한히 긴 버스가 도착하면, 기존 투숙객들에게 현재 방 번호의 2배에 해당하는 방($n \rightarrow 2n$)으로 이동하도록 합니다.
- 이 조치로 기존 투숙객들은 모두 짝수 번호 방으로 이동하게 되며, 무한히 많은 홀수 번호 방(1, 3, 5, 7…)이 비게 되어 버스에 타고 있던 무한한 수의 승객들을 차례대로 배정할 수 있습니다.
무한 대의 무한 버스 수용
- 무한한 승객을 태운 버스가 무한 대 도착하는 상황에서는 2차원 무한 스프레드시트를 활용합니다.
- 가로행에는 기존 호텔 투숙객 및 각 버스 번호(호텔, 버스 1, 버스 2, 버스 3…)를 배치하고, 세로열에는 좌석 번호(1, 2, 3…)를 배치하여 모든 사람에게 고유한 식별자(예: 호텔 1번 방 = HR1, 1번 버스 1번 좌석 = B1S1)를 부여합니다.
- 스프레드시트의 좌측 상단 모퉁이에서 시작하여 모든 식별자를 빠짐없이 정확히 한 번씩만 지나가는 지그재그 선을 그립니다.
- 이 지그재그 선의 양 끝을 잡아당겨 하나의 무한한 직선으로 일렬 정렬한 뒤, 이 순서대로 호텔의 1번 방부터 무한대까지 차례대로 방을 배정하여 전원을 수용합니다.
핵심 데이터 / 비교표
| 도착 상황 |
기존 투숙객 이동 공식 |
새 손님 방 배정 방식 |
수용 결과 |
| 새 손님 1명 |
$n \rightarrow n+1$ |
1번 방 배정 |
수용 성공 |
| 새 손님 100명 |
$n \rightarrow n+100$ |
1 ~ 100번 방 배정 |
수용 성공 |
| 무한 버스 1대 (무한 승객) |
$n \rightarrow 2n$ (짝수 방으로 이동) |
무한한 홀수 방(1, 3, 5, 7…)에 순서대로 배정 |
수용 성공 |
| 무한 버스 무한 대 (각 버스당 무한 승객) |
무한 스프레드시트 작성 후 지그재그 경로로 재정렬 |
지그재그 일렬 정렬 순서대로 1번 방부터 순차 배정 |
수용 성공 |
타임스탬프별 핵심 포인트
| 시간 |
핵심 내용 |
| 00:00 |
무한 개의 객실을 가진 힐베르트 호텔(Hilbert Hotel)의 개념 및 만실 상황 소개 |
| 00:22 |
만실 상태에서 새로운 손님 1명이 찾아왔을 때 방을 배정하는 방법 ($n \rightarrow n+1$) |
| 00:50 |
100명의 손님이 탄 버스가 찾아왔을 때 방을 배정하는 방법 ($n \rightarrow n+100$) |
| 00:58 |
무한한 승객이 탄 버스가 찾아왔을 때 기존 투숙객을 2배의 방 번호($n \rightarrow 2n$)로 이동시켜 홀수 방을 확보하는 방법 |
| 01:32 |
무한 대의 무한 버스가 동시에 찾아왔을 때 무한 스프레드시트를 활용한 구상 시작 |
| 02:08 |
스프레드시트 좌측 상단에서 지그재그 선을 그려 모든 인원을 일렬로 정렬한 후 순차 배정하는 해결책 제시 |
결론 및 시사점
- 힐베르트 호텔의 역설은 유한한 직관으로는 이해하기 힘든 ‘무한(Infinity)’의 수학적 성질을 직관적으로 보여줍니다.
- 만실(No Vacancy) 상태라 할지라도 일대일 대응(One-to-One Correspondence)과 무한의 재배치 방식을 활용하면 새로운 무한의 원소들을 끊임없이 수용할 수 있음을 증명합니다.
추가 학습 키워드
- 힐베르트의 그랜드 호텔 역설 (Hilbert’s Paradox of the Grand Hotel)
- 셀 수 있는 무한 (Countable Infinity)
- 일대일 대응 (Bijection)
- 칸토어의 대각선 논법 (Cantor’s Diagonal Argument)
- 집합론과 초한수 (Set Theory and Transfinite Numbers)
기본 정보
| 항목 | 내용 |
|—|—|
| 채널 | Veritasium |
| 카테고리 | 과학기술 |
| 게시일 | 2026-05-28 |
| 영상 길이 | 2:40 |
| 처리 엔진 | gemini-3.5-flash |
| 원본 영상 | YouTube에서 보기 |