주사위를 던져서 얻은 눈의 수의 합이 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

모든 부분집합 원소의 곱의 합을 구하는 공식이 있다고?

1. 문제 9375번: 패션왕 신해빈 (acmicpc.net) 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 2. 풀이 경우의 수가 바로 안나오기는 한디... 경우를 나눠서 생각해보면 hat headgear sunglasses eyewear turban headgear headgear에 2가지 있고 eyewear에 1가지 있는데.. headgear에서 1가지를 뽑는 경우의 수 = 2가지 + eyewear에서 1가지 ..

• format_list_bulleted 확률론 알고리즘
• · 2023. 8. 20.
• textsms

확률론 - 5000!개의 거리의 합의 평균을 구하는 방법

1. 문제 28139번: 평균 구하기 (acmicpc.net) 28139번: 평균 구하기 $2$차원 좌표평면 위에 $N$명의 사람이 있다. 위치가 ($x_1, y_1$)인 사람과 위치가 ($x_2, y_2$)인 사람 간의 거리는 $\sqrt{\left(x_1 - x_2 \right)^2 + \left(y_1 - y_2 \right)^ 2}$이다. 위대한 마법사 레이는 이 중 한 www.acmicpc.net 2. 풀이 최악의 경우 5000!가지를 모두 거리를 계산해봐서 평균을 구해야하는데, 당연히 2.5초안에 가능할리는 없고 5000!가지를 안구해봐도 구하는 방법이 있겠지 확률변수 $X$를 $N!$가지 각각 경우의 수에서 나올 수 있는 이동거리라고 정의하자. 문제에도 나와있듯이 "총이동거리는 해당 순서에서..

• format_list_bulleted 확률론 알고리즘
• · 2023. 6. 3.
• textsms