60%로 강화되는 장비가 있고
최대 8회까지 강화시도가 가능하고
강화하는데 드는 재료는
1렙 2개 2렙 1개 3렙 4개 4렙 2갸 5렙 7개 6렙 4개 7렙 9개 8렙 5개
라고 쳤을 때
가장 적은 강화재료로 6회 강화성공 할 수 있는 알고리즘을 구하는 식 있음?
최대 8회까지 강화시도가 가능하고
강화하는데 드는 재료는
1렙 2개 2렙 1개 3렙 4개 4렙 2갸 5렙 7개 6렙 4개 7렙 9개 8렙 5개
라고 쳤을 때
가장 적은 강화재료로 6회 강화성공 할 수 있는 알고리즘을 구하는 식 있음?
새로운 장비는 무한히 제공된다는 가정하에 ㅇㅇ
강화 성공여부는 확률이고 전략이랄게 없으니 그냥 재료 지르는거 밖에 답이 없음 장비가 파괴되지 않는다는 가정하에 6렙까지찍는데 드는 재료는 평균 13.3개
평균구한 방법은 1렙에서 2렙갈때 실패의 개수를 X1이라할때 얘는 지오메트릭 분포를 따름 6렙까지 찍을때 드는 총 재료의 개수는 cost = 2X1+X2+4X3+2X4+7X5+4X6 이고 각지오메트릭 분포의 평균은 4/6이니까 코스트의 평균은 선형성으로 구했음
장비 파괴되도 계속 도전한다고 하면 6렙 찍을때까지 재료 58개정도 들어감
이거는 걍 마르코프 체인으로 풀음
카붕아..