구)홈페이지 오탈자 보기
누워서 읽는 퍼즐북 : 뉴욕의 프로그래머 임백준의 퍼즐이야기

 

페이지오탈자 내용등록일
164

(64쪽)

64쪽) 아래에서 위로 세번 째 줄

   하나의 사다리꼴 -> 직사각형


65쪽) 그림을 직사각형으로 변경

2011-09-142
168

(첫 문단)

내용중에 1-14 '생일이 같은 사람들'의 답이 틀렸습니다.
p68에 정답을 간단하게 설명하는 과정에서 오류가 있습니다.

이 책에서는 23명중에 임의의 두사람을 뽑았을때 그 두사람이 생일이 다를 확률은 364/365 로 생각하여, 23명을 뽑는 253번의 가지수에서 항상 동일하게 확률이 적용되어 모든 사람의 생일이 다를 확률이 (364/365)^253 = 0.4995228... 로 풀이하였습니다.

하지만 문제에서는 23명의 Group에서 모두 다 생일이 있고, 만약에 23명이 차례로 본인의 생일을 뽑는다고 생각하였을때 23명 모두의 생일이 같지 않을 확률, 즉 한명이라도 생일이 같을 확률을 구하라고 하였습니다. 즉 한명씩 생일을 선택할때마다 동일한 숫자인 364/365를 계속 적용할 수가 없습니다. 책에서 적은 방식을 적용하려면 한사람의 자유투 확률이 364/365 일때 한번이라도 실패할 확률이 몇인가 이런경우에만 적용이 됩니다.

예를들어 23명중 2명만 뽑는다면 뽑은 2명중에 생일이 다를 확률은 물론 364/365가 맞습니다. 
하지만 23명중에 3명이 뽑는다면 뽑은 3명중에 생일이 다를 확률은 (364/365) X (363/365)입니다.

즉 최종적으로 23명의 모든 선수의 생일을 순차적으로 뽑을때 23명이 모두 생일이 다를 확률은
365P23 / 365^23 으로 0.4806 입니다. (여기서 P는 팩토리얼로 365부터 시작해서 1씩 감소 시켜서 23개의 숫자를 곱하는 것입니다.)

p.s.계산 결과
(http://www.wolframalpha.com/input/?i=%28356*364*363*362*361*360*359*358*357*356*355*354*353*352*351*350*349*348*347*346*345*344*343%29%2F365ˆ23)

* 이 내용은 윤영철 님이 제보해주셨습니다.

2014-04-024
1103

(103쪽)

103쪽) 마지막 문단


이러한 이진 검색의 방법은 최대한 9명의 희생자를 발생시키면서 최종적인 답을 찾도록 해준다. 따라서 매우 유력한 해결방법이다. 하지만 이 방법은 단계마다 최소한 두 사람의 참여자를 필요로 하기 때문에 전체적으로 최대 18명의 참여자를 요구한다. 한 단계에서 술을 마시고 살아남은 사람은 이미 술을 입에 대었기 때문에 다음 단계에 참가할 수 없다. 그래서 이 방법은 사형수 10명만으로 답을 찾을 수 있다는 보장을 해주지 않는다. 정답이 아니다.

-> 

이러한 이진 검색의 방법은 최대한 9명의 희생자를 발생시키면서 최종적인 답을 찾도록 해준다. 언뜻 보기에는 이 방법이 각 단계마다 최소한 두 사람의 참여자를 필요로 하는 것처럼 보인다. 하지만 각 단계에서 술을 마시는 사람을 한 명으로 국한하고 그가 죽는지 사는지 여부를 확인하면 원하는 목적을 달성할 수 있기 때문에 이진검색도 정답이라고 볼 수 있다. 하지만 이 문제에서 원하는 정답은 이진검색이 아니다. 다른 방법을 생각해보기 바란다.

2011-09-142
3296

(296쪽)

296쪽) 일곱 번째 계산식에서 우변. 
       우변은 약분되어 1/r3이 되어야 하는데 1/sqrt(r3)이 되어버렸습니다.


1/sqrt(r3) 

->  


1/r3

2011-09-142