BOJ. 1344

Opusdeisong·2023년 4월 23일
0


#BOJ1344

축구

이 문제는 기본적으로 수학만 할 줄 알면 풀 수 있다. 고등학교 시절에 확률과 통계를 배운 적이 있다면 진짜 날먹으로 풀 수 있는 문제였다. 이산확률 계산을 하는데 18번의 시간들 속에서 소수번 경우가 발생할 확률을 계산하면 되기 때문에 P(k)=18Ckpk(1p)18kP(k) = _{18}C_kp^k(1-p)^{18-k}를 계산해주면 된다. 활용한 식은 아래와 같다.

import sys

A = int(sys.stdin.readline())

B = int(sys.stdin.readline())

C = [2, 3, 5, 7, 11, 13, 17]
D =[153, 816, 8568, 31824, 31824, 8568, 18]

PA = A / 100.0
PB = B / 100.0
SA = 0
SB = 0

for i in range(7):
   SA += D[i] * pow(PA, C[i]) * pow(1.0 - PA, 18 - C[i])
   SB += D[i] * pow(PB, C[i]) * pow(1.0 - PB, 18 - C[i])

print(SA + SB - SA * SB)

최근 벨로그도 잘 못 풀고 플레를 앞두고 있는 시점에서 양질의 문제가 아닌 브론즈를 풀어서 시험도 끝나고 현재 진행하고 있는 일도 좀 마무리 되면 한 일주일 각 잡고 플레만 풀어서 플레를 달아보려고 한다. 나는 이미 그른거 같은데 나머지 분들은 시험 잘 봤으면 좋겠나? 아니 걍 다같이 망치자 키킼킼

profile
Dorsum curvatum facit informaticum.

0개의 댓글