※ 다음 글을 읽고 물음에 답하시오. [-

(가) 수십억 개의 웹 페이지가 존재하지만, 대부분의 페이지는 그
　다지 흥미롭지 않은 것들이다.
많은 페이지들이 유용한 정
　보를 전혀 담고 있지 않은 스팸 페이지이다.
다른 페이지들
　은 개인 블로그, 결혼 공지, 가족사진 앨범 등이다.
엄청난
　웹 페이지의 수가 검색엔진이 유용한 페이지를 찾는 것을
　어렵게 만든다.

검색엔진에 특정한 단어를 입력했을 때, 웹상에는 해당 단
　어를 포함한 수백만 개의 페이지가 존재한다.
검색엔진은
　어떻게 가장 유명한 페이지를 선택할 수 있을까? 한 가지
　효과적인 방법은 웹 페이지 간의 링크를 인기 척도로 사용
　하는 것이다.
가장 분명한 척도는 각 페이지에 대한 진입링
　크 개수를 세서 이것을 순위 부여 알고리즘의 자질로 사용
　하는 것이다.
이들 측정 방법들 중에, 페이지랭크가 가장 자
　주 언급된다.

페이지랭크는 랜덤 서퍼(random surfer) 아이디어에 기반하
　고 있다.
앨리스라는 사람이 지금 웹 브라우저를 사용하고
　있다고 상상해보자. 앨리스는 매우 따분해서, 시간을 때우기
　위해 웹 페이지를 이리저리 돌아다니고 있다.
그녀의 브라
　우저는 "surprise me"라는 특별한 버튼이 있는데, 이것을 클
　릭하면 임의의 웹 페이지로 이동한다.
웹 페이지가 로딩될
　때마다, 그녀는 "surprise me"를 누를 것인지, 아니면 페이
　지에 있는 링크를 누를지를 결정한다.
그녀가 페이지 상의
　링크를 누를 때도, 그녀는 특별히 그 링크에 관심이 있는 것
　은 아니고 단지 랜덤하게 하나를 선택한 것이다.
앨리스는
　매우 따분해서 이러한 웹 브라우징을 영원히 계속한다.
이
　를 좀 더 정교한 형태로 표현하자면, 앨리스는 다음 알고리
　즘에 따라 웹을 돌아다닌다.

1. 0과 1사이의 임의의 숫자 r를 고른다.

2. 만약 r ＜ K 이면 : "surprise me" 버튼을 누른다.

(단, 0≤K≤1)

3. 만약 r ≥ K 이면 : 현재 페이지에 있는 링크 중에 하
   　나를 무작위로 누른다.

4. 처음부터 다시 시작한다.

보통 K값은 충분히 작아서 앨리스가 "surprise me" 버튼보
　다는 링크를 더 많이 누른다고 가정한다.
비록 웹 페이지들
　을 랜덤하게 돌아다닐지라도 앨리스는 유명한 페이지를 그
　렇지 않은 페이지들보다 더 자주 보게 될 것이다.
왜냐하면,
　앨리스는 주로 링크를 따라가는데 링크는 유명한 페이지를
　가리키는 경향이 있기 때문이다.

(나) 웹은 A, B, C의 3개의 페이지로만 구성되어 있다.
페이지 A
　가 페이지 B와 C를 가리키고 있고, 페이지 B는 페이지 C를,
　페이지 C는 페이지 A를 가리키고 있다고 하자. 주어진 페이
　지에 있는 링크는 무작위로 선택된다.
따라서 페이지 A에서
　페이지 C로 갈 확률은 진출링크가 두 개이므로 50%이다.
　"surprise me" 버튼을 무시한다면, 페이지 C의 페이지랭크
　PR(C)는 식 $PR(C) = \dfrac{PR(A)}{2} + \dfrac{PR(B)}{1}$ 로 계산된다.

여기에는 한 가지 명백한 문제가 있는데, [　　　　　　].
　따라서 모든 페이지의 페이지랭크 값이 동일하다고 가정하
　여 PR(A) = PR(B) = PR(C) = 0.33으로 놓고, 이를 근거로

반복 계산을 수행하여 값을 계산한다.
반복의 각 단계마다
이전 반복 때의 페이지랭크 값을 사용하여 새로운 페이지랭
크 값을 계산한다.
예를 들어, 첫 번째 반복에서 PR(C) =
0.33/2 + 0.33 = 0.5이다.

※ 진입링크 : 특정한 페이지를 가리키는 링크
위 글에 대한 추론으로 옳은 것을 <보기>에서 모두 고르면?

---

<보　　기>

ㄱ. 특정한 페이지의 페이지랭크는 그 페이지를 링크하고 있는
　페이지들의 페이지랭크 값에 의존적이다.

ㄴ. 빈 칸에 "바로 우리가 각 페이지의 페이지랭크 값을 모른다는
　것이다.
우리가 구하고자 하는 것이 바로 페이지랭크 값이기
　때문이다"라는 말이 들어갈 수 있다.

ㄷ. (나)의 첫 번째 반복에서 PR(A) = 0.33이다.

---

① ㄱ　　　　　　② ㄱ, ㄴ

③ ㄱ, ㄷ　　　　④ ㄴ, ㄷ

⑤ ㄱ, ㄴ, ㄷ