카운터 A와 B가 있다. 계수기를 작동시키면 매 회마다 50% 확률로 A 또는 B의 카운터를 하나씩 증가시킨다.
이 계수기를 작동시키기 전에, A에 초기 카운터 n개를 더한다.
이 계수기를 m회 작동시킨 후, B의 카운터가 A보다 높을 확률을 n과 m의 관계식으로 정의하라.
---
ㄹㅇ.. 괜히 최고난이도가 아닌 듯 함
이 계수기를 작동시키기 전에, A에 초기 카운터 n개를 더한다.
이 계수기를 m회 작동시킨 후, B의 카운터가 A보다 높을 확률을 n과 m의 관계식으로 정의하라.
---
ㄹㅇ.. 괜히 최고난이도가 아닌 듯 함
과제냐 씹새야?
해결완료
((m-n)/2**(m-n))/2**n 이거아니냐 근대 n 이 홀수일때만 1 1 2 2 3 3 4 4 이거 공식으로 어떻개나타내냐 저거알려줘