주사위가 4가 아닌 다른 숫자가 될 때까지 굴립니다. 결과가 4보다 클 확률은 얼마입니까?


20

플레이어는 공정한 6 면체 주사위를받습니다. 이기려면 4보다 큰 숫자 (예 : 5 또는 6)를 굴려야합니다. 그녀가 4를 굴리면 다시 굴려야합니다. 그녀가 이길 확률은 무엇입니까?

이길 확률은 다음과 같이 재귀 적으로 표현 될 수 있다고 생각합니다 .피(여)

피(여)=피(아르 자형=5∪아르 자형=6)+피(아르 자형=4)⋅피(여)

나는 근사 한 로 같은 자바에서 100 만 개 시험을 실행하여 :0.3999피(여)0.3999

import java.util.Random;
public class Dice {

    public static void main(String[] args) {
        int runs = 1000000000;
        int wins = 0;
        for (int i = 0; i < runs; i++) {
            wins += playGame();
        }
        System.out.println(wins / (double)runs);
    }

    static Random r = new Random();

    private static int playGame() {
        int roll;
        while ((roll = r.nextInt(6) + 1) == 4);
        return (roll == 5 || roll == 6) ? 1 : 0;
    }
}

그리고 나는 다음과 같이 확장 할 수 있음을 알았습니다 .피(여)

피(여)=1삼+16(1삼+16(1삼+16))...

그러나 나는 이런 종류의 근사에 의지하지 않고 이러한 유형의 재발 관계를 해결하는 방법을 모른다. 가능합니까?


6
그것은 되풀이 관계를 설정하기위한 많은 노력입니다. 답이 0.4라고 믿을만한 충분한 이유가 있습니다. 그것은 당신에게 직접 답을 얻는 문제를 생각하는 또 다른 방법이 있다는 강력한 힌트입니다. 찾아보다. Geomatt의 답변이 여기에 있습니다. 결과적으로 여기에서 무슨 일이 일어나고 있는지 이해하고 이러한 노력없이 더 빨리 겪게되는 다른 문제를 단순화 할 수 있습니다. 겉보기에 복잡한 문제에 간단한 대답이있는 경우 항상 이유를 알아 내기 위해 시간을 투자해야합니다. 나중에 큰 배당금을 지불합니다.
— Joel

8
6 가지 결과 모두의 동일한 확률과 롤의 독립성으로 인해이 실험의 특정 결과에 특별한 것이 없다는 것을 알고 나면 가능한 5 가지 결과가 모두 똑같이 가능하다는 것이 분명합니다.
— whuber

6
나는 약간 아무도 올려 없다 실망 흡수 마르코프 체인 이 아직 :-) 수학 스택 Exchange가 거의 크로스 인증 됨에 침투 것 같다은 "과잉 솔루션"의 고귀한 전통을 가지고 ...에 솔루션을
— 좀 벌레

2
에서 중 하나를 선택하는 것은 2/5 이므로 시뮬레이션이 정확할 것입니다. { 1 , 2 , 3 , 5 , 6 }{5,6}{1,2,삼,5,6}
— mathreadler

2
이 게시물과 답변은 데이터 과학자가 통계 학자와 같다고 생각합니다.
— bdeonovic

답변:


47

대수를 사용하여 해결하십시오.

피(여)=26+16⋅피(여)56⋅피(여)=26피(여)=25.

2
이 계산은 Strong Markov 속성이 개별 Markov 체인을 보유하므로 유효합니다.
— Chill2Macht

나는 이산 마르코프 체인을 기억하지는 않지만 간단한 수학을 통해 재발 관계 가 강한 마르코프 속성 때문에 유효 하다는 것을 의미합니다 . 관계가 확립되면 x를 풀고 있습니다.
— josinalvo

이 올바른지?
— josinalvo

1
@josinalvo : 기술적으로, 문제는 방정식의 양변에있는 P (W)가 동일한 지 여부입니다. 강력한 마르코프 재산은 그들이하는 것을 암시합니다. 해당 속성이없는 경우 왼쪽의 P (W)는 "이 롤로 승리 할 확률"을 의미하고 오른쪽의 1 / 6 * P (W)는 "4를 굴린 후 승리 할 기회"를 의미합니다.
— MSalters

81

참고 : 이것은 재발이 아니라 초기 질문에 대한 답변입니다.

그녀가 4를 굴린다면, 다음 롤이 독립적이기 때문에 본질적으로 계산되지 않습니다. 다시 말해, 4를 굴린 후에는 상황이 그녀가 시작했을 때와 동일합니다. 따라서 4를 무시할 수 있습니다. 그러면 중요한 결과는 1-3과 5-6입니다. 5 개의 뚜렷한 결과가 있으며 그 중 2 개가 이깁니다. 답은 2/5 = 0.4 = 40 %입니다.


8
이것을 좀 더 직접적으로 만들 수 있습니다. "4가 아닌 첫 번째 롤을 고려하십시오. 그러면 결과는 ..."
— Joel

2
많은 사람들이 많은 수학을 볼 때 대부분의 사람들의 시선이 뒤집어지기 때문에 이것을 좋아합니다. 기본적으로 결과에서 4를 제거하므로 결과는 1, 2, 3, 5, 6입니다.이 시점에서 40 %의 확률이 있다는 것이 분명해집니다.
— 넬슨

제목에서 이것을 생각했기 때문에 클릭 한 후에 대부분 전체 질문이 사라졌습니다. 그렇지 않으면 아마 나 자신을 혼동하고 추측 할 것이다!
— GeoMatt22

1
@Nelson 나는 확률 문제에서 이런 종류의 추론을 볼 때 볼 때 눈을 돌리는 사람들보다 눈을 돌리는 사람들을 더 많이 보았습니다 . 피=에이+비피
— JiK

예. 이야기의 도덕은 : 문제를 필요 이상으로 어렵게 만들려고하지 마십시오.
— Jay

14

dsaxton ( /stats//a/232107/90759 ) 및 GeoMatt22 ( /stats//a/232107/90759 ) 의 답변 은 문제에 대한 최상의 접근 방식을 제공합니다. 다른 표현은

피(여)=1삼+16(1삼+16(⋯))

실제로 기하학적 진행입니다 .

1삼+161삼+1621삼+⋯

일반적으로 우리는

∑엔=0∞에이0큐엔=에이01−큐

그래서 여기에 우리는

피(여)=1삼1−16=1삼:56=615=25.

물론, 기하학적 진행의 합에 대한 일반 공식을 증명하는 방법은 dsaxton과 유사하게 대수 솔루션을 사용하는 것입니다.


@ William, 나는 당신의 의견이 여러 가지 이유로 적절하다고 생각하지 않습니다. 1. 나는 당신 이 이것을 위해 기하학적 시리즈 가 필요 하다고 말한 적이 없습니다 . 2. 당신이 당신의 대답에 사용하는 개념은 훨씬 더 무거운 기계입니다. "기하학적 시리즈가 필요하지 않습니다! dsaxton은 이미 간단하고 엄격한 솔루션을 제공했습니다. 귀하의 방법은이 문제에 대해 더 우회하고 과도합니다. 4. OP는 이미 기하학적 시리즈와 동등한 표현을 가지고 있었으며 누군가 나에게 그 문제를 해결해야했습니다.
— Meni Rosenfeld

1
@ 윌리엄 : 궁극적으로, 자신의 답변은 훌륭하고 통찰력이 있으며 질문에 대한 답변 모음에 유용한 추가 기능입니다. 그렇다고해서 다른 모든 대답에 가서 자신의 답변이 훨씬 더 좋다고 말하는 것은 아닙니다. 그들은 또한 괜찮습니다. 가장 추상적이고 일반적인 방식으로 모든 것에 접근해야하는 것은 아닙니다.
— Meni Rosenfeld

수학을 전공한지 오래되었으므로 답이 엉망인 경우 사과드립니다. (그냥가에 의존 말하지 마십시오 선택의 공리 로, 그 굴욕적인 것!) :
— GeoMatt22

3

위의 모든 대답은 정확하지만 왜 정확한지, 왜 많은 세부 사항을 무시하고 복잡한 재발 관계를 해결할 필요가 없는지 설명하지 않습니다 .

그 이유 왜 다른 답변이 정확한지는이다 강력한 마르코프 속성 이산 마르코프 체인에 대한 일반 마르코프 속성에 해당합니다. https://ko.wikipedia.org/wiki/Markov_property#Strong_Markov_property

기본적으로 아이디어는 확률 변수가

τ:=(

A는 정지 시간 . https://en.wikipedia.org/wiki/Stopping_time 중지 시간은 미래 정보에 의존하지 않는 임의의 변수입니다 .

nτ=nτ

τXτ

τ−1τ엑스τ>4

피(엑스τ>4|τ=1)=피(엑스τ>4|τ=2)=⋯=피(엑스τ>4|τ=50,000,000)=…

τ=1

피(엑스1>4|엑스≠4)=피(엑스1>4∩엑스1≠4)피(엑스1≠4)=피(엑스1>4)피(엑스1≠4)=1삼56=1삼⋅65=25

Durrett 's Probability Theory and (4 판) Durrett 's Probability Theory and Examples , p. 의 섹션 8.3에서 중지 시간 및 Strong Markov 속성에 대한 자세한 내용을 읽을 수 있습니다 . 365.


위키 항목에서 알 수있는 한 중지 시간이 필요하지만 일련의 이벤트가 SMP를 나타내는 것은 충분하지 않습니다. 농담이나 심오한 통찰력을 잃어 버렸다면 미안하지만, 롤이 독립적이라고 생각하고 그만두는 것이 어떻습니까?
— Jacob Raihle

@JacobRaihle "별도의 마르코프 체인에 대한 일반적인 마르코프 속성과 동등한 강력한 마르코프 속성" 이 시나리오는 분명히 개별 마르코프 체인을 구성합니다. 롤은 독립적이므로 별도의 Markov 체인입니다. 문제는 "4에 착륙하지 않는 최초의 롤 '이벤트가 있다는 것이다 되지 잘하면 분명 이유, 이전 롤의 독립.
— Chill2Macht

롤이 독립적이라는 것도 똑같이 분명합니다. SMP는 어떤 추가 혜택을 제공합니까?
— Jacob Raihle

@JacobRaihle 롤의 가치는 독립적이지만, 4가 아닌 다른 값에 처음으로 도달 할 때 다이의 가치는 이전의 롤에서 주사위가 상륙 한 값과 무관합니다.
— Chill2Macht

롤링이 발생하자마자 롤링이 중지되기 때문입니다. 첫 번째 롤이 아닌 4 개가 아닌 롤은있을 수 없습니다. 그리고 그것이 사실이 아니더라도, 나는 당신이 어떤 관계를 제안하는지 잘 모르겠습니다.
— Jacob Raihle

1

문제를 보는 또 다른 방법.

'실제 결과'를 1,2,3,5 또는 6이라고 부를 수 있습니다.

'실제 결과'를 얻은 경우 첫 번째 롤에서 이길 확률은 얼마입니까? 2/5

두 번째 롤이 처음으로 '실제 결과'를 얻은 경우 두 번째 롤에서 이길 확률은 얼마입니까? 2/5

셋째, 넷째도 마찬가지입니다.

따라서 표본을 더 작은 표본으로 나눌 수 있으며 이러한 표본은 모두 같은 확률을 갖습니다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.