Ex 관찰이랑 정리 다 끝내고 (0,0,0,...,0,x)꼴의 입력이 들어왔을때 기댓값만 구하면 답을 구할 수 있을정도로 되었는데 기댓값을 못구함
01 binary sequence가 있을때(0,1의 확률은 uniform이 아님) 1이 x개 연속되어있을때 멈출때 멈추는위치의 기댓값 <= 이거만 구하면 되는데 이걸 못구함....
조합론 나오는건 진짜 항상 말리고 못품.... 으
Ex 관찰이랑 정리 다 끝내고 (0,0,0,...,0,x)꼴의 입력이 들어왔을때 기댓값만 구하면 답을 구할 수 있을정도로 되었는데 기댓값을 못구함
01 binary sequence가 있을때(0,1의 확률은 uniform이 아님) 1이 x개 연속되어있을때 멈출때 멈추는위치의 기댓값 <= 이거만 구하면 되는데 이걸 못구함....
조합론 나오는건 진짜 항상 말리고 못품.... 으
https://namu.wiki/w/%ED%95%9C%EA%B5%AD%EC%88%98%ED%95%99%EC%98%AC%EB%A6%BC%ED%94%BC%EC%95%84%EB%93%9C#s-3.3
수올에서도 김치가 가장 못하는 분야라고 하네요~