주사위를 던져서 얻은 눈의 수의 합이 n이상이 되기 위해 던져야 하는 횟수의 기댓값

13250번: 주사위 게임 1부터 6까지 6면 주사위를 1번 던져 나온 눈의 수만큼 사탕을 받는다고 하자. 사탕을 적어도 n개 이상 받기 위해 던져야하는 횟수의 기댓값은? n = 1이면 1번만 던져도 사탕을 1개 이상 받으므로 1번 -------------------------------------------------------------------------------------------------------------------------------------- 통계적?으로 접근할려고하면 굉장히 어렵다 확률변수 X를 먼저 정의하고 X = 사탕을 n개 이상 받기 위해 던져야하는 횟수 P(X = 1), P(X = 2), ...을 구한다음 xP(X = x)의 합을 구하면 될텐데 문제는 P(X = 1) ..

• format_list_bulleted 확률론 알고리즘
• · 2025. 1. 18.
• textsms

m면체 주사위 n개를 굴려서 나올 수 있는 경우의 수를 구하는 방법

3886번: Expected Allowance (acmicpc.net)  m면체 주사위 n개를 굴려서 나온 숫자의 합에 컷백 k를 뺀 값만큼 지폐를 받는다고 할 때, 받을 수 있는 지폐 수의 기댓값 이때, k 이하의 수가 나온다면 최소 1장은 받는다 예를 들어 6면체 주사위 2개를 굴리면? 가능한 숫자의 합은 1부터 12까지인데 모든 경우의 수는 36가지이고 숫자의 합이 2인 경우의 수는 (1,1)로 1가지 3인 경우의 수는 (1,2), (2,1)로 2가지 4인 경우의 수는 (1,3), (2,2), (3,1)로 3가지 k = 3이면 지폐를 1가지 받는 경우의 수는 숫자의 합이 2, 3, 4 3가지 경우에 가능하다. 따라서 지폐 1가지 받는 경우의 수는 1+2+3 = 6가지  그러면 먼저 m면체 주사위 n..

• format_list_bulleted 조합론
• · 2024. 8. 17.
• textsms