| [ QuizWit ] in KIDS 글 쓴 이(By): guest (roro) 날 짜 (Date): 1998년 4월 15일 수요일 오후 03시 27분 02초 제 목(Title): 0-1 퀴즈 바이나리 쉬켄스가 있습니다. 쉬켄스 오브 베르누이 렌덤 바리에이블이라고 생각하는게 편할것입니다. 01010101001000011111 뭐 이런식인데 같은숫자가 계속되는 subsequence black하나를 run이라고 합니다. 예를들면 위에서는 0으로 하는 run이 6개 있습니다. 당연히 1로하는 run은 0으로하는 런보다 최대 1개가 많거나 최소 1개가 적습니다. 위의 경우는 1로하는 run이 6개입니다. 1. 만약 n_1 개의 0과 n_2 개의 1이 주어졌을때 각각의 expected run 은? 2. n_1 + n_2 = n 개가 주어졌을때 각각의 expected run은 ? 2번하고 1번의 차이점은 2번에서는 0이 몇개주어졌는지 주어져있지 않습니다. 그래서 1번보다 더 난해합니다. have fun~ 0,1,2,3 을 가지고 위와 비슷한걸 하면 DNA 씨캔스에 대한 run이 되겠죠? |