| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2001년 11월 19일 월요일 오후 05시 23분 59초 제 목(Title): Re: random graph에서 유명인이 존재할 확� random graph G 의 node(사람) 가 N 개라고 가정, 유명인은 유일하게 존재하거나, 존재하지 않거나 둘중 하나이다.. (유명인이 두명 있을수는 없다.) 임의의 node A 가 유명인이기 위해서는,, A 는 N-1 명의 나머지 사람을 모른다. (1/2)^N-1 N-1 명의 나머지 사람들이 A 를 안다. (1/2)^N-1 확률은 (1/2)^(2N-2) 모든 node A 가 동등하게 유명인이 될 가능성이 있으므로,, G 가 유명인을 가질 확를은 N * (1/2)^(2N-2) .. 검산 N = 2 인 그래프는 총 4가지, 유명인이 존재하는 경우는 2가지, 확률은 1/2 2 * (1/2)*(2*2-2) = 1/2 N = 3 인 그래프는 총 4*4*4 = 64 가지, 유명인이 존재하는 경우는 4+4+4 = 12 가지, 확률은 12/64 = 3/16 3 * (1/2)^(2*3-2) = 3/16 .. 이정도 해보고,, 걍 끝내 버림.. "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자- - Valken the SEXy THief~~ ^_* - |