1부터100까지 숫자하나맞추는 도박인데
숫자제시할때마다 그수보다 큰지작은지알려줌
1게임당 숫자제시 기회가 5번일때,
이 도박에서 승률을 가장 높게하는 전략이 뭐임?
두번째질문은 이도박의 변형판임.
각 숫자를 제시하는 단계마다 이도박에서딸수잇는돈이
많아짐.
1번에성공 => 건 돈10배 돌려줌
2번=> 건 돈 5배 돌려줌
3번 => 건 돈 3배 돌려줌
4번=> 건돈 2배 돌려줌
5번=> 건 돈 그대로 돌려줌.(5번째에성공시 손익은 0원인것)
각 게임마다 걸수잇는 돈의 최대한도는 240원이고,
총 게임을 50판 진행한다고할때
이익을 최대화하는 전략은?
- dc official App
이분탐색에서 편향된 값을 부를수록 리스크가 커짐, 안정적인 전략은 평균으로 이분탐색 6번 틀리고 판돈을 잃을 확률이 더 크고 수익률에 대한 기댓값이 음수이므로 0원으로 50판 진행해서 원금 지키기가 최선일듯
아니면 성공 확률이 아예 0은 아니니까 리스크에 상응하는 배팅 가격 t > 0가 존재해서 t만큼 작게 배팅해보는 것도 있을 수 있을 거 같음
이분탐색하니까 그 계란 문제가 생각나는데, 계란문제는 평균 이분탐색이 최선의전략이아니엇음. 아마 계란이 깨지는 최소 층수를 구하는 문제로 올림피아드에나왓던거같은데 비슷한듯?
근데 이건 5번의 시도만 있기때문에 그게 제한되는점이네
계란 문제는 평방분할 비슷한 접근일텐데 시간복잡도 상으론 이분탐색이 유리하지만 5회라는 낮은 회수에선.. 뭐 차이가 유의미할진 모르겠음
근데 5번의 시도일때 최선의 전략이 :존재하기는" 한가? 이런 확률은 확정된 확률이아니라 게산하기가 힘드네