[백준] 25197. 합주단 곰곰

https://www.acmicpc.net/problem/25197

문제 요약

• 확률, 조합

접근법(공식 풀이를 이해)

• 관점을 바꾼다 => 한 쌍을 기준으로 바꿈
• 임의의 i, j가 밥을 먹을 수 있는 확률 : ${1 \over k}$
  • (i, j)가 가능한 경우의 수 : ${k^2}$
  • (i, j)가 같은 조인 경우의 수 : ${k (1,1), (2,2), ... (k, k)}$
  • 이때의 기대값 : ${1 \over k}$ ==> 밥을 1회 먹으므로
• 임의의 i, j를 만드는 경우의 수 : ${_nC_2 = {n \times (n-1) \over 2} }$
• ${{1 \over k} \times {n \times (n-1) \over 2}}$