디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

누워서 읽는 알고리즘 읽어본 횽아들만 봐봐.

알골(183.2) 2010.02.27 04:24:15
조회 190 추천 0 댓글 6


그 책의 2장에 보면 MS 이너뷰 과정에서 이런 비슷한 문제가 나왔다며
소개한 문제있잖아.

빨간 눈, 갈색 눈.

그거 빨간 눈이 n명이면 n번째 밤에 모든 이가 죽게 된다. 라고 답이나왔있는데 틀린 거 아니야?

먼저 빨간 눈 0명이면 첫 번째 밤에 다 죽겠지만 섞여있다고 했으니 이건 패스.

빨간 눈이 적어도 1명 이상이라고 했으니 최소 1명은 죽어야 함.

실제로 빨간 눈 1명이면 첫 날에 빨간 눈 본인은 확실히 자신이 빨간 눈임을 확인하고 죽고 나머진 생존.

실제로 빨간 눈 2명 이상이면 첫 날엔 모두 생존이고 둘째 날에 모두 죽어야하는 거 아니야?

2명 이상이면 모두 적어도 1명 이상이라는 사실을 알고 있으니 1명일 수도 있다고 믿고 있어서
첫 날은 모두 살아남고,

다음 날 일어나보니 아무도 안 죽어서 진짜로 빨간 눈들은 본인이 빨간 눈이다 100% 알고 죽는 거고,
나머지는 본인 스스로는 100% 빨간 눈인줄 알고 오해하면서 죽는다.

이게 정답 아니야?

아 ㅅㅂ 조낸 큰일한 거 같다. 뿌듯~

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 가족과 완벽하게 손절해야 할 것 같은 스타는? 운영자 24/06/24 - -
173844 슈카짱은 봅니다. [5] rntjr갤로그로 이동합니다. 10.03.09 141 0
173843 알고도 예비군 일정 [2] algo갤로그로 이동합니다. 10.03.09 82 0
173842 Vita500의 예비군일정 [1] Vita500갤로그로 이동합니다. 10.03.09 108 0
173841 물상무의 예비군 일정 [1] 물속의다이아갤로그로 이동합니다. 10.03.09 95 0
173840 hellow world 켁큇갤로그로 이동합니다. 10.03.09 71 0
173839 뇌를자극하는알고리즘 주문햇는데 여기에 자료구조도 포함된거?? 오야붕(58.238) 10.03.09 196 0
173837 맥 유저들도 가끔 b림픽 하네 뭐...^^ [1] 오사카(221.153) 10.03.09 128 0
173836 올해 일정 [3] ㅇㅇㅃ갤로그로 이동합니다. 10.03.09 109 0
173835 구석횽 보기 [13] LightEach갤로그로 이동합니다. 10.03.09 132 0
173834 심심한 횽들을 위해 괜찮은 알바 물어왔어. [4] Gromit갤로그로 이동합니다. 10.03.09 133 0
173833 법으로 비밀번호를 인코딩해서 저장하도록 하면 안되나?? [3] Vita500갤로그로 이동합니다. 10.03.09 115 0
173829 2003년 9월에 내가 데브피아에 올린 낚시... [4] 물속의다이아갤로그로 이동합니다. 10.03.09 183 0
173828 C#에는 include가 없나요? [7] 물속의다이아갤로그로 이동합니다. 10.03.09 164 0
173826 옛날에 내가 올렸던 질문글들을 찾아서 봤는데... [4] 외계달팽갤로그로 이동합니다. 10.03.09 90 0
173825 아.. 코딩용 노트북 고민되네.. ㅡ.ㅡ [4] 냐하(211.62) 10.03.09 225 0
173824 라인단위로 돈받으면 존나 재밌겠다 [9] ㄹㄹ(116.123) 10.03.09 205 0
173823 프로그램에 이런 기능넣으려면 어케해야함? 화면녹화 [5] ㅁㄴㅇㄹ(125.188) 10.03.09 126 0
173822 헤헷 ^^* [4] 개쉛기갤로그로 이동합니다. 10.03.09 137 0
173821 자바 초보인데 초보적인 질문 좀 해도될까나요? [2] 자바허저비(121.170) 10.03.09 105 0
173820 자동 짤방에 플래쉬가 왜 안되는지 물어봤는데 [4] Vita500갤로그로 이동합니다. 10.03.09 121 0
173819 열심히하는건 누구나 할 수 있어여 [7] 온순한감자갤로그로 이동합니다. 10.03.09 174 0
173818 국비학원나오면 취업되나요? (121.132) 10.03.09 182 0
173816 c++ 함수 프로토타입 뒤에 ; 없이 변수나오는거 뭐임? [1] 성검블마(155.230) 10.03.09 82 0
173815 c기초플러스 사려는데 5판 4판중에 머사요?? [2] 야매뗴(58.238) 10.03.09 85 0
173813 모바일에 통달하신 횽들은 봐주시면 엄청 감솨 [6] 왓썹베베갤로그로 이동합니다. 10.03.09 140 0
173812 애플의 파이널 컷 프로가 더 낳냐, 소니 베가스가 더 낳냐 [5] 오사카(221.153) 10.03.09 372 0
173811 아이폰 유료 데이터, 이게 뭡니까? [5] Vita500갤로그로 이동합니다. 10.03.09 144 0
173810 횽들 php랑 자바스크립 개념서 없을까? [1] 튀김우동(211.218) 10.03.09 83 0
173809 유닉스 OS에서 할 수 있는 재밌는짓 추천점. [4] ??(203.255) 10.03.09 97 0
173808 스트러츠 jsp경로를 알수없네요 [2] usoo0갤로그로 이동합니다. 10.03.09 112 0
173807 간단한 문제 [12] 컴공과(203.253) 10.03.09 168 0
173806 지금 새로운 프라젝트에 관련된 소스파일을 받았다. [4] 개쉛기갤로그로 이동합니다. 10.03.09 122 0
173804 SQL 서적 하나만 추천 빨리 급함 [5] Mayu갤로그로 이동합니다. 10.03.09 113 0
173803 이건 뭐가 보여서 하는건가? [5] 유리한갤로그로 이동합니다. 10.03.09 115 0
173802 스트러츠 질문.. [2] usoo0갤로그로 이동합니다. 10.03.09 75 0
173800 스타크래프트 트루퍼스 [6] 유리한갤로그로 이동합니다. 10.03.09 136 0
173799 동영상 업뎃했습니다 [4] McHello갤로그로 이동합니다. 10.03.09 97 0
173798 친구가 집에서 자고간 다음날 [3] 유리한갤로그로 이동합니다. 10.03.09 129 0
173797 센스쟁이횽아는 봄.니.다. [3] 물속의다이아갤로그로 이동합니다. 10.03.09 84 0
173796 내가요, 뭐하나 물어볼께요 [2] 고추장불고기갤로그로 이동합니다. 10.03.09 79 0
173795 아 파폭 세션 처리가 머같네 [8] 센스쟁이횽아갤로그로 이동합니다. 10.03.09 121 0
173794 어제 여의도 플젝한 내 동기랑 같은 팀 과장님하고 술을 한잔 했는데... [9] 물속의다이아갤로그로 이동합니다. 10.03.09 283 0
173793 이 선생님 우리 대학원으로 모시면 안 될까? 오사카(221.153) 10.03.09 108 0
173792 형들 암웨이 들어가면.. [2] (122.128) 10.03.09 151 0
173790 사랑비 [4] Vita500갤로그로 이동합니다. 10.03.09 166 0
173789 애플, 앱스토어 ‘수질 관리’ 나선다 [1] JuEUS-U갤로그로 이동합니다. 10.03.09 130 0
173788 안녕하세요 뉴빕니다 이힛~ [1] 이셋냥갤로그로 이동합니다. 10.03.09 65 0
173787 고추에 관한 이야기 [1] (122.128) 10.03.09 101 0
173786 씬입사원은 봅니다 [2] 오사카(221.153) 10.03.09 134 0
173785 C 입문 개뉴비 새벽까지 .... [1] 크준이갤로그로 이동합니다. 10.03.09 106 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2