(→내용) |
(→내용) |
||
| 10번째 줄: | 10번째 줄: | ||
* 예를 들어 새로운 손님 1명이 오면 n호실 손님을 n+1호실로 이동시켜(1호실 → 2호실, 2호실 → 3호실, 3호실 → 4호실...) 빈방 1개(1호실) 확보 | * 예를 들어 새로운 손님 1명이 오면 n호실 손님을 n+1호실로 이동시켜(1호실 → 2호실, 2호실 → 3호실, 3호실 → 4호실...) 빈방 1개(1호실) 확보 | ||
* 예를 들어 무한히 많은 손님<ref>단, 가산무한</ref>이 오더라도 n호실 손님을 2n호실로 이동시켜(1호실 → 2호실, 2호실 → 4호실, 3호실 → 6호실...) 빈방 무한개(홀수호실) 확보 | * 예를 들어 무한히 많은 손님<ref>단, 가산무한</ref>이 오더라도 n호실 손님을 2n호실로 이동시켜(1호실 → 2호실, 2호실 → 4호실, 3호실 → 6호실...) 빈방 무한개(홀수호실) 확보 | ||
* 예를 들어 무한승객이 탄 무한버스가 오면, 먼저 위의 방법으로 홀수호실 확보 후, i번버스 승객을 pn호실<ref>p는 i+1번째 소수, n은 1, 2, 3, ...)에 수용<ref>즉 1번버스 승객은 3n호실에, 2번버스 승객은 5n호실에...</ref>하면 됨 | |||
==같이 보기== | ==같이 보기== | ||
2016년 4월 2일 (토) 11:59 판
1 개요
- Hilbert's paradox of the Grand Hotel
- 힐베르트의 그랜드 호텔 역설; 힐베르트의 무한 호텔의 역설, 힐베르트 호텔
- 유한집합과는 달리, 무한집합이 직관에 어긋나는 희한한 성질을 보인다는 역설
2 내용
- 객실이 무한히 많은 호텔을 생각해보자.
- 현실에서는 모든 객실이 차면 추가 손님을 받을 수 없다.
- 그러나 무한호텔에서는 모든 객실이 가득 차도 추가 손님을 받을 수 있다.
- 예를 들어 새로운 손님 1명이 오면 n호실 손님을 n+1호실로 이동시켜(1호실 → 2호실, 2호실 → 3호실, 3호실 → 4호실...) 빈방 1개(1호실) 확보
- 예를 들어 무한히 많은 손님[1]이 오더라도 n호실 손님을 2n호실로 이동시켜(1호실 → 2호실, 2호실 → 4호실, 3호실 → 6호실...) 빈방 무한개(홀수호실) 확보
- 예를 들어 무한승객이 탄 무한버스가 오면, 먼저 위의 방법으로 홀수호실 확보 후, i번버스 승객을 pn호실인용 오류:
<ref>태그를 닫는</ref>태그가 없습니다하면 됨
3 같이 보기
4 참고 자료
- https://en.wikipedia.org/wiki/Hilbert's_paradox_of_the_Grand_Hotel
- http://terms.naver.com/entry.nhn?docId=1519997&cid=42433&categoryId=42433
- http://navercast.naver.com/contents.nhn?rid=22&contents_id=1830
- ↑ 단, 가산무한
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}