조합
BOJ 1344 축구 [Java]
BOJ 1344 축구 1. 문제 링크 https://www.acmicpc.net/problem/1344 2. 문제 해설 중고등학교 때 배웠던 확률 문제이다. 90분까지 5분 간격으로 구간을 나누므로 총 구간의 수는 18개이다. A팀이 구간에서 골을 넣을 확률을 a라고 한다면, 경기 종료까지 A팀이 r골을 넣을 확률 = 18구간 중 골을 넣을 r개의 구간을 선택하는 경우의 수 x 선택된 경우의 수에서 r골을 넣을 확률 = 18Cr x a^r x (1-a)^(18-r) 이다. 18까지의 숫자 중 소수는 2, 3, 5, 7, 11 ,13, 17이므로 위 식에 적용하여 각 팀이 소수로 득점할 확률을 구할 수 있다. A, B팀 중 적어도 한 팀이 골을 소수로 득점할 확률 = A팀이 소수로 득점할 확률 + B팀이 ..