[중고딩문제] 성대경시 문제인데 이해가 안 되네요

[익명(1.236)]

[ns(qwer2357)]

풀이를 모르겠다는거? 저 게임의 규칙상 어떤 사람도 두판 연속으로 게임을 거를 수 없음. 그니까 총 게임 수가 n회면 모두 [n/2] 번은 플레이를 해야함. (첫판이 있으니까 가우스기호)

[익명(182.225)]

경시 안해본 사람으로서 궁금한데 저기서 가우스를 어케 떠올리냐? 나는 그냥 아 2판에 다 사이클 돌 수 밖에 없네 근데 2배 정도 차이나니 B가 전승에 가까워야겠네로 풀었는데 - dc App

[ns(qwer2357)]

즉 [n/2] >= 7이고 n <= 15인데 이 조건상 n=15일 수 밖에 없음. 각 사람의 게임수 합이 2n이므로 C는 8회 게임했고, 실제로 B가 전승, CACA.. 순서로 게임을 할 때 이게 만족됨을 알 수 있음

[익명(1.236)]

근데 c가 가장 많이 하는 경우는 안 되나요?

[익명(1.236)]

그리고 n<= 15 는 어떻게 나온 건 가요?

[초코냥-바이러스(thecoqproofassistant)]

ns님께서 [n / 2] <= 7, n >= 15를 잘못 쓰신 듯

[ns(qwer2357)]

미안 n >= 15가 맞고 [n/2] <= 7 이 맞다 ㅇㅇ. B가 15판 이겼으니 전체 판수는 15이상이고.. C가 제일 많이 하는건 C가 연승해서 A와 B가 지는걸 생각한거 같은데... B가 진 다음엔 A가 반드시 해야하기때문에..

[ns(qwer2357)]

A판수가 적은 상태에서 B만 혼자서 그렇게 계속 하는 경우는 만들어 질 수 없음.. 각 플레이어별 최소 경기수가 [n/2]이상이어야 하는 이유.

[익명(1.236)]

아 감사합니다