[일반] 이런거 확률 계산 어떻게 하더라?

[익명(211.234)]

어떤 사람이 구슬 한 개 가지고 있는데 구슬하나 걸고 내기해서 이기면 2개주고 지면 잃음 그러다 구슬 개수 0개되면 끝 근데 이길 확률이 99퍼고 질 확률이 1퍼면 계속 내기했을 때 구슬이 0개가 될 확률 이런거 어떻게 구하더라

[익명(223.39)]

1개에서 이기면 2개가 되는거임? 3개가 되는거임?

[익명(211.234)]

그냥 1개 얻는거임 말을 좀 이상하게 했네

[익명(211.234)]

1개에서 2개 ㅇㅇ

[익명(223.39)]

이거 고딩때 수열 파트에서 나오는 a[n+2] = c1*a[n+1] + c2*a[n]꼴 나오는거 같은데 일반항 어케찾는지 기억이 안나네

[익명(49.168)]

markov chain 아님?

[익명(211.234)]

뭔데 그거.. 검색해봤는데 뭐라는지 몰겠다

[익명(49.168)]

https://www.youtube.com/watch?v=iH2kATv49rc
이거하고
비슷한거

[익명(211.234)]

흠 나중에 함 봐야겠다

[익명(223.39)]

규글에 이웃한 세 항의 계수가 다른 점화식 검색해보셈 일반항 구하는거 나오네

[익명(211.234)]

빡머갈이라 그런가 이해 안가는데.. 계산 과정좀 알려줄 수 있음?

[익명(223.39)]

an = 구슬이 n개일 때 게임을 계속해서 0개가 될 확률 an = 99 / 100 * a[n+1] + 1 / 100 * a[n-1] a0 = 1 계산 과정은 나도 모름 검색하면 블로그에 일반항 푸는거 있더만 아니면 수학2 개념서 찾아보던지

[익명(211.234)]

어지럽네 ㅋㅋ 암튼 ㄱㅅ

[익명(49.170)]

99/100(a[n+1]-a[n]) = 1/100(a[n]-a[n-1]), a[0] = 1이 나오고 식 정리하면 a[1]가 남는 꼴 나올껀데 a[n]이 무한으로 가면 0이란거 이용하면 a[1]도 나올듯?

[익명(222.109)]

이거 그냥 식 한번 세우고 연립하면 정리되던것같은데