(알고스팟) 장마가 찾아왔다~

Q) 여름 장마가 찾아와 매일 비가 올 확률이 50%에서 75%로 올라갔다고 합시다.
이때 m일동안 N미터 만큼 달팽이가 N미터를 오를 확률을 구하시오
(단, 비가 오지 않으면 2미터를 오르고, 비가오면 1미터를 오른다)

---->>>
climb2(days,climbed)=달팽이가 지금까지 days일동안 climbed미터를 기어올라 왔을 때 m일전까지 n미터 이상 기어 올라 갈 수 있을 확률

오늘 비가 올 경우와 오지 않을경우 , 달팽이가 우물을 탈출할 확률은 각각 climb2(days+1,climbed+1)과 climb2(days+1,climbed+2)로 표현 할 수 있다.
이 경우는 비가 올 확률과 오지 않을 확률이 각각 50%인 경우이다.
75%로 하게 된다면

climb2(days,climbed)=0.75*climb2(days+1,climbed+1)+0.25*(days+1,climbed+2)이다.

댓글

이 블로그의 인기 게시물

(ElasticSearch) 결과에서 순서 정렬

(네트워크)폴링방식 vs 롱 폴링방식

(18장) WebSocekt과 STOMP를 사용하여 메시징하기